각 층의 벌집 개수는 6의 배수만큼 증가합니다.
1층 = 1
2층 = 2~7
3층 = 8~19
4층 = 20~37
5층 = 38 ~ 61
...
이를 수학적으로 표현하면
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 문을 돌면서 함수를 넣어주는 것이 시간이 그렇게 많이 걸리는 작업인가요?
왜 시간초과가 되는지 잘 모르겠습니다.
댓글을 작성하려면 로그인해야 합니다.
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 문을 돌면서 함수를 넣어주는 것이 시간이 그렇게 많이 걸리는 작업인가요?
왜 시간초과가 되는지 잘 모르겠습니다.