잠자는 규리

2019년 송도의 세미나실에서는 이날도 연세대학교 컴퓨터과학과 학생들이 모여 과제를 하고 있었다. 이때 술에 잔뜩 취한 규리(당시 새내기)가 나타나 과제를 시작했다. 규리는 너무 졸린 나머지 아래의 코드를 작성하고 잠이 들었다.

규리의 코드는 맞는 답을 리턴한다. 다만 과제로 주어진 $N$이 너무 커서 시간 제한 안에 돌아가지 않을 뿐이다. 규리의 화면을 보던 당신은 불쌍한 규리를 돕기 위해 규리의 코드를 고쳐 주기로 했다. 당신은 시간 제한 안에 실행되면서 규리의 코드와 같은 값을 리턴하는 함수를 작성해야 한다.