swc5770   3년 전

각 층의 벌집 개수는 6의 배수만큼 증가합니다.

1층 = 1

2층 = 2~7

3층 = 8~19

4층 = 20~37

5층 = 38 ~ 61

...

이를 수학적으로 표현하면

1층 = 1

2층 = 6 × 0 + 2 ~ 6 × 1 + 1

3층 = 6 × 1 + 2 ~ 6 × 3 + 1

4층 = 6 × 3 + 2 ~ 6 × 6 + 1

5층 = 6 × 6 + 2 ~ 6 × 10 + 1

...

곱해지는 수인 0, 1, 3, 6, 10은 등차수열이므로 등차수열 함수를 하나 만든 후

입력받은 n이 각 층에 해당되는 지를 확인하는 조건을 만들었습니다.

n이 어떠한 층에 해당되면 return 해주었습니다.

while 문을 돌면서 함수를 넣어주는 것이 시간이 그렇게 많이 걸리는 작업인가요?

왜 시간초과가 되는지 잘 모르겠습니다.

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