문제 링크 1. 아이디어 $A$, $B$ 모두 자연수이며 입력의 마지막에는 0 두 개가 들어오므로 무한 루프를 활용해서 합을 처리하다가 0이 입력으로 들어오면 루프를 빠져나가면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ ...

문제 링크 1. 아이디어 여러 개의 테스트 케이스에 대해 반복적으로 합을 구해야 하는데 테스트 케이스의 개수가 주어져 있지는 않다. 더 이상 받을 입력이 없는 EOF에 대해 고려하여 해결해야 한다. 2. 복잡도 접근 시간 공간 풀이 $O(...

문제 링크 1. 아이디어 테스트 케이스의 수 $T$만큼 반복해서 합을 구하는 문제로 반복문을 활용하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3....

문제 링크 1. 아이디어 수열 $A$에서 $X$보다 작은 수를 모두 출력하는 문제로 비교 연산자를 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ($N$ = 입력...

문제 링크 1. 아이디어 주어진 $N$개의 정수 중 최솟값과 최댓값을 구하는 문제로 직접 구현할 경우 최솟값은 가능한 최댓값 이상으로, 최댓값은 가능한 최솟값 이하로 초기화한 후 비교를 통해 갱신하면 된다. 2. 복잡도 접근 시간 공간 풀이 ...

문제 링크 1. 아이디어 1번부터 $N$번까지 번호가 매겨진 바구니와 바구니마다 같은 번호가 적힌 공이 들어있을 때, 두 바구니의 공을 서로 교환하는 과정을 반복한 후 결과를 출력하는 문제다. 바구니의 번호를 배열의 인덱스 번호로, 바구니에 든 공을 해당 인덱스의 값으로 해석하여 배열의 초기화 및 교환을 구현하면 된다. 2. 복잡도 ...

문제 링크 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++] ...