[BaekJoon] #15963 - CASIO [Java][C++]
문제 링크 1. 아이디어 배터리의 종류가 일치하는 것은 $N$과 $M$이 같은 것이다. 따라서 비교 연산자로 비교만 하면 되며 $N$과 $M$이 둘 다 최대 10자리 정수라서 정수 타입 오버플로우에 주의해야 한다. 2. 복잡도 접근 시간 공간 풀이 ...
문제 링크 1. 아이디어 배터리의 종류가 일치하는 것은 $N$과 $M$이 같은 것이다. 따라서 비교 연산자로 비교만 하면 되며 $N$과 $M$이 둘 다 최대 10자리 정수라서 정수 타입 오버플로우에 주의해야 한다. 2. 복잡도 접근 시간 공간 풀이 ...
문제 링크 1. 아이디어 첫째 줄은 재환이가 가장 길게 낼 수 있는 소리가, 둘째 줄은 의사가 듣기를 원하는 소리가 주어지며 재환이가 가장 길게 낼 수 있는 소리가 의사가 듣기를 원하는 소리보다 짧으면 진단을 내릴 수 없으므로 두 문자열의 길이를 비교 연산자로 비교하면 된다. 2. 복잡도 접근 시간...
문제 링크 1. 아이디어 여러 특수문자로 이루어진 룩을 출력하는 문제로 이스케이프해야 하는 문자가 섞여 있음에 주의해야 한다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [...
문제 링크 1. 아이디어 파이팅!!을 출력만 하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] public class Main { pub...
문제 링크 1. 아이디어 양방향 간선들이 주어진 그래프에 대해 너비 우선 탐색을 하면 되는 문제로 인접 리스트를 활용하면 되며, 시작 정점부터의 거리를 구해야 하므로 거리 배열을 활용해 다음 노드의 거리는 이전 노드의 거리에 1을 더하는 방식으로 구현했다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 MenOfPassion 알고리즘은 1부터 $n$까지 반복하는 for 문이 3중첩되어 있는 형태로 코드1은 $n^3$번 실행되게 된다. 따라서 수행 횟수는 $n^3$번이 되며, 시간 복잡도가 $O(n^3)$이어서 최고차항의 차수는 3이 된다. 2. 복잡도 접근 시간 ...
문제 링크 1. 아이디어 MenOfPassion 알고리즘은 1부터 $n - 1$까지 반복하는 for 문 안에 $i + 1$부터 $n$까지 반복하는 for 문이 중첩된 형태다. 바깥 for 문이 1일 때 안쪽 for 문은 2부터 $n$까지 $n - 1$번, 바깥 for 문이 2일 때 안쪽 for 문은 3부터 $n$까지 $n - 2$번 반복되는 ...
문제 링크 1. 아이디어 아주 당황스러운 문제인데 출력에 첫째 줄에 문제의 정답을 출력한다.라는 내용을 통해 문제의 정답을 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코...
문제 링크 1. 아이디어 애너그램 관계는 두 단어의 철자의 순서를 맘대로 바꿔서 같아질 수 있는 관계로 애너그램 관계에 있으려면 각 단어가 가지고 있는 철자의 종류와 개수가 동일하면 된다. 따라서 알파벳에 대한 카운팅 배열을 활용해서 첫 번째 단어의 각 철자를 카운팅 배열에서 더하고, 두 번째 단어의 각 철자를 카운팅 배열에서 빼면 카운팅 배...
문제 링크 1. 아이디어 플라스틱 한 세트는 0번부터 9번까지의 숫자가 하나씩 들어있으며 6번은 9번으로, 9번은 6번으로 활용할 수 있다. 따라서 방 번호가 주어졌을 때 필요한 세트의 개수는 0번부터 9번까지 중 6번과 9번을 제외한 나머지 숫자들에 대해 각 숫자의 개수의 최댓값만큼은 일단 필요하다. 그리고 6번과 9번은 서로 호환이 가능하...