배열의 크기가 1조개가 될 수는 없으므로,

6개 짜리 배열을 선언해서...

0|1 2 3 4|5 << 5번은 구해야 할 값, 1,2,4는 각각 -1,-3,-4한 값이고,

5번을 구한 뒤에 왼쪽으로 1칸씩 당겨버립니다.

이 식은 n>4일 때 사용하는 것이므로...

n번째의 승패여부는 5부터 n까지 돌려보면 되겠죠!


이렇게 짰는데 타임리밋이 뜹니다 ㅠ.ㅠ

뭘 우째해야할지...

junis3   11달 전

계산을 1조번 하기 때문이에요. 앞서 문제를 풀었을 때의 메모 배열의 규칙을 확인해 봐요.

댓글을 작성하려면 로그인해야 합니다.