문제 링크 1. 아이디어 1번부터 $N$번까지 번호가 매겨진 바구니가 주어졌을 때, 주어진 구간의 바구니의 순서를 역순으로 만드는 문제로 역순으로 만드는 과정은 구간의 양 끝부터 서로 교환하기 시작해서 교환되는 위치가 엇갈릴 때 종료하면 된다. 엇갈리고도 계속 교환하면 한 번 교환됐다가 다시 교환된다. 2. 복잡도 ...

문제 링크 1. 아이디어 주어진 바구니들에 대해 주어진 구간에 특정 번호의 공을 넣는 과정을 반복할 때, 최종적으로 바구니에 들어있는 공의 번호를 출력하는 문제다. 바구니들을 배열로 간주하고 주어진 구간에 공의 번호를 덮어씌우는 과정을 반복하면 해결할 수 있다. 2. 복잡도 접근 시간 공...

문제 링크 1. 아이디어 $N$개의 정수와 정수 $v$가 주어졌을 때, $N$개의 정수 중에 $v$가 몇 개 포함됐는지 구하는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ($N$...

문제 링크 1. 아이디어 시험 점수를 입력받아 성적을 출력하는 문제로 조건문을 활용하면 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] ...

문제 링크 1. 아이디어 알람 시간을 의미하는 두 정수 $H$, $M$이 주어졌을 때, 45분 이전의 시각을 출력해야 하는 문제로 분 정보가 45 이상이면 분 정보만 갱신하면 되며 분 정보가 45 미만일 경우 시 정보도 갱신해야 한다. 이때 시 정보가 0시이면 23시가 되며 그 외의 경우 시 정보를 한 시간 전으로 되돌리면 된다. 2. ...

문제 링크 1. 아이디어 주어진 연도가 윤년인지 구하는 문제로 4의 배수이면서 100의 배수가 아닌 경우와 400의 배수인 경우 윤년으로 판단하도록 조건식을 구성하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1...

문제 링크 1. 아이디어 세 자리 수 곱셈에서 자리별 곱셈 결과와 최종 곱셈 결과를 출력해야 하는 문제로 각 자리의 숫자가 뭔지를 구해야 한다. 세 자리 수 $N$에 대해, 일의 자리 수는 $N$을 10으로 나눈 나머지, 십의 자리 수는 $N$을 10으로 나눈 몫을 10으로 나눈 나머지, 백의 자리 수는 $N$을 100으로 나눈 몫으로 구할...

문제 링크 1. 아이디어 Hello World!를 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] public class Main { ...

문제 링크 1. 아이디어 현재 시각을 의미하는 시와 분이 주어졌을 때, $C$분 이후 시각을 출력해야 하는 문제이다. $A$시 $B$분에서 $C$분이 지난 시각은 $B + C$를 60으로 나눈 나머지가 분의 정보가 되며 몫과 $A$를 더한 값이 시의 정보가 된다. 이때 24시마다 0시가 되므로 시 정보도 24로 나눈 나머지가 실제 시각이 된...

문제 링크 1. 아이디어 주사위의 세 눈이 모두 같은 경우 한 가지, 주사위의 두 눈이 서로 같은 경우 세 가지, 나머지 케이스로 분류하는 조건문을 활용하면 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(1)$ $O(...