[BaekJoon] #2309 - 일곱 난쟁이 [Java][C++]
문제 링크 1. 아이디어 일곱 난쟁이의 키의 합이 100이므로 아홉 난쟁이의 키의 합을 구하고 2중 반복문을 통해 모든 두 난쟁이의 조합을 뽑아서 두 난쟁이의 키를 뺐을 때 100이 되는지 판단하면 된다. 2. 복잡도 접근 시간 공간 풀이 ...
문제 링크 1. 아이디어 일곱 난쟁이의 키의 합이 100이므로 아홉 난쟁이의 키의 합을 구하고 2중 반복문을 통해 모든 두 난쟁이의 조합을 뽑아서 두 난쟁이의 키를 뺐을 때 100이 되는지 판단하면 된다. 2. 복잡도 접근 시간 공간 풀이 ...
문제 링크 1. 아이디어 주어진 입력을 문자열로 받고 각 자리 수의 다섯 제곱의 합을 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ (n이 항상 다섯 자리라 s를 순회하는 횟수가 상수...
문제 링크 1. 아이디어 $N!$에서 뒤에 나온 0의 개수를 구하는 문제로 뒤에 0이 나온다는 것은 2와 5를 소인수로 가진다는 의미다. 팩토리얼은 1부터 $N$까지 쭉 곱해서 만들어지는데, 이때 소인수로 2의 개수가 항상 5의 개수보다 많거나 같아서 $N!$에서 뒤에 나온 0의 개수는 $N!$의 소인수 중 5의 개수와 같다. $N$이 최대 ...
문제 링크 1. 아이디어 비내림차순으로 정렬하는 문제로 그냥 오름차순으로 정렬하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N \log N)$ $O(N)$ ($N$ = 입력값 n) 3. 코드 풀이 ...
문제 링크 1. 아이디어 16진수를 10진수로 바꿔 출력하는 문제로 진법 변환 내장 함수를 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(N)$ ($N$ = s의 길이)...
문제 링크 1. 아이디어 반복문을 활용해서 각 테스트 케이스마다 =를 $k$개 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T \times K)$ $O(1)$ ($T$ = 테스트 케이스 수, $K$ ...
문제 링크 1. 아이디어 통신 요금은 통화 시간을 $x$, 청구 주기를 $t$, 청구 금액을 $m$이라고 했을 때, $(\lfloor x / t \rfloor + 1) \times m$으로 구할 수 있다. 통화 시간이 $t$초가 되는 순간 다음 구간으로 넘어가므로 몫에 1을 더한다. 2. 복잡도 접근 ...
문제 링크 1. 아이디어 주어진 수들을 내림차순으로 바로 정렬해도 되고, 오름차순으로 정렬 후 역방향 탐색을 통해 내림차순으로 정렬한 것처럼 출력해도 된다. 수의 개수가 최대 $1{,}000{,}000$개라서 $O(N^2)$보다 빠른 정렬 알고리즘을 활용해야 한다. 2. 복잡도 접근 시간 ...
문제 링크 1. 아이디어 단어를 10글자 단위로 구분해서 출력하는 문제로 문자열에서 인덱스를 활용해 10으로 나눈 나머지가 0이 될 때를 기준으로 개행하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(N)$ ...
문제 링크 1. 아이디어 두 정수 사이의 모든 정수를 출력하는 문제로 $A$가 $B$보다 크거나 같을 수 있음에 주의해야 한다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ($N$ = b - a...