2021.02.11 BOJ 2493 탑 시간 1.5초, 메모리 128MB input : N (1 <= N <= 500,000) N개의 탑들의 높이 output : 레이저 신호를 수신한 탑들의 번호를 하나의 빈칸을 사이에 두고 출력한다. 만약 레이저 신호를 수신하는 탑이 존재하지 않으면 0을 출력 탑의 개수는 50만 개이다.. 이 탑들을 모두 뒤에서 부터 헤아리면서 찾으면, 최악의 경우 50만 * 50만의 경우의 수를 가지게 된다.... 2021.02.112021.02.11 BOJ 2869 달팽이는 올라가고 싶다 시간 0.15초, 메모리 128MB input : A, B, V (1 ≤ B < A ≤ V ≤ 1,000,000,000) output : 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력 달팽이가 낮에 다 올라가는 경우가 있으니 우리 target은 v - a 이상을 찾는 것이다. 그렇다면 1일 동안 이 거리를 얼마나 갈 수 있는지를 알기 위해서 (a - b)로 나눠 봐야 하는데 이 떄 나머지... 2021.02.112021.02.11
BOJ 2493 탑 시간 1.5초, 메모리 128MB input : N (1 <= N <= 500,000) N개의 탑들의 높이 output : 레이저 신호를 수신한 탑들의 번호를 하나의 빈칸을 사이에 두고 출력한다. 만약 레이저 신호를 수신하는 탑이 존재하지 않으면 0을 출력 탑의 개수는 50만 개이다.. 이 탑들을 모두 뒤에서 부터 헤아리면서 찾으면, 최악의 경우 50만 * 50만의 경우의 수를 가지게 된다.... 2021.02.112021.02.11 BOJ 2869 달팽이는 올라가고 싶다 시간 0.15초, 메모리 128MB input : A, B, V (1 ≤ B < A ≤ V ≤ 1,000,000,000) output : 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력 달팽이가 낮에 다 올라가는 경우가 있으니 우리 target은 v - a 이상을 찾는 것이다. 그렇다면 1일 동안 이 거리를 얼마나 갈 수 있는지를 알기 위해서 (a - b)로 나눠 봐야 하는데 이 떄 나머지... 2021.02.112021.02.11