문제 링크 1. 아이디어 BaekJoon 11866번 - 요세푸스 문제 0에서 $N$과 $K$의 범위가 더 커진 문제로 여전히 큐를 활용하면 동일하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N \times K)$ ...

문제 링크 1. 아이디어 거스름돈을 줄 때 동전의 개수가 최소가 되게 해야 하는 문제다. 동전의 액면가가 25, 10, 5, 1센트인 체계에서는 액면가가 더 큰 동전부터 최대한 많이 거슬러주면 동전의 개수가 최소가 된다. 2. 복잡도 접근 시간 공간 ...

문제 링크 1. 아이디어 주어진 동전들을 적절히 사용해서 가치의 합이 $K$가 될 때 필요한 동전 개수의 최솟값을 구하는 문제다. 각 동전을 여러 번 사용할 수 있으며 동전의 가치가 오름차순으로 주어지고 서로 배수, 약수 관계에 있으므로 최대한 가치가 큰 동전부터 많이 사용하면 된다. 작은 동전 여러 개로 큰 동전의 가치를 만들고 있다면 그 ...

문제 링크 1. 아이디어 두 정수는 콤마로 구분된다. 따라서 콤마를 기준으로 파싱한 후 합을 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수. Java는 ...

문제 링크 1. 아이디어 주어진 좌표를 $y$ 좌표에 대한 오름차순으로, $y$ 좌표가 같다면 $x$ 좌표에 대한 오름차순으로 정렬하는 간단한 문제다. 다만 $N$이 최대 $100{,}000$이라서 $O(N^2)$보다 빠른 정렬 알고리즘이 필요하다. 2. 복잡도 접근 시간 공간 ...

문제 링크 1. 아이디어 주어진 좌표를 $x$ 좌표에 대한 오름차순으로, $x$ 좌표가 같다면 $y$ 좌표에 대한 오름차순으로 정렬하는 간단한 문제다. 다만 $N$이 최대 $100{,}000$이라서 $O(N^2)$보다 빠른 정렬 알고리즘이 필요하다. 2. 복잡도 접근 시간 공간 ...

문제 링크 1. 아이디어 주어진 도형의 실선으로 이루어진 둘레의 길이를 구하는 문제다. 주어진 도형의 가장 아랫부분의 정사각형이 $n$개일 경우, 위, 아래, 왼쪽, 오른쪽 어느 방향에서 바라봐도 보이는 실선의 길이는 모두 $n$으로 동일하다. 따라서 $4 \times n$이 최종 답이 된다. 정수 타입을 이용할 경우 $n$이 최대 $10^...

문제 링크 1. 아이디어 체스에서 필요한 각 피스의 수에서 입력으로 주어진 피스들의 수를 빼면 더하거나 빼야 되는 피스의 수를 구할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3....

문제 링크 1. 아이디어 주어진 글자의 아스키 코드 값을 출력하는 문제로 정수 타입으로 변환하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Ja...

문제 링크 1. 아이디어 먼저 삼각형이 될 수 있는지 없는지 조건문으로 판단한 후 삼각형이 될 수 있으면 정삼각형인지, 이등변삼각형인지 판단하는 방식으로 해결했다. 삼각형이 되려면 세 각의 합이 $180^\circ$여야 하고, 정삼각형은 세 각이 모두 $60^\circ$, 이등변삼각형은 두 각이 같은 경우가 존재하면 된다. 2. 복잡도...