[BaekJoon] #15552 - 빠른 A+B [Java][C++]
문제 링크 1. 아이디어 입출력 양이 많아 문제의 예시처럼 빠른 입출력을 활용하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3. 코드 풀이 [Ja...
문제 링크 1. 아이디어 입출력 양이 많아 문제의 예시처럼 빠른 입출력을 활용하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3. 코드 풀이 [Ja...
문제 링크 1. 아이디어 주어진 성적들을 배열로 받은 후 최댓값 $M$을 구한다. 이후 각 성적 $x$를 $x / M \times 100$으로 조작한 후 평균을 구하면 된다. 이때 정수 타입은 나머지가 버림 처리될 수 있음에 주의해야 한다. 2. 복잡도 접근 시간 공간 ...
문제 링크 1. 아이디어 테스트 케이스별로 Case #x: A + B = C 꼴로 양식에 맞춰 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3...
문제 링크 1. 아이디어 테스트 케이스별로 Case #x: A + B 꼴로 양식에 맞춰 출력하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(T)$ $O(1)$ ($T$ = 테스트 케이스 수) 3. 코드...
문제 링크 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. 복잡도 ...