scpc #정수론 #휴리스틱 #분할정복 썸네일형 리스트형 SCPC 2019 1차예선 풀이, 후기 SCPC도 올해로 3년차다. 학기중에 Problem Solving을 못해서 감이 좀 떨어졌을까 걱정했지만 작년보다 결과가 좋았다. 1번-2번-5번-3번-4번 순서로 풀었다. 문제 1. 오르락 내리락 설명 함수 \(F(x)\)가 다음과 같이 정의된다고 하자. $$F(x) = \begin{cases} F(x+1) + 1, & \text{x가 3 이상의 홀수} \\ F(x/2) + 1, & \text{x가 짝수} \\ 0, & x = 1 \end{cases}$$ 정수 \(N, M\) (1 ≤ \(N\) ≤ \(M\) ≤ 1,000,000)을 받아서 \(F(N) + F(N+1) + ... + F(M)\)을 계산하는 것이 문제다. 제한시간: 10,000개 이하의 테스트 케이스에 대한 실행시간 총합이 1초 이내 (.. 더보기 이전 1 다음
