목록2292 (1)

바위 뚫는중

[BOJ] 백준 2292 벌집 Python3

n이 1이면 -> 1개 방문 2-7 (6개) -> 2개 방문 8-19 (12개) -> 3개 방문 20-37(18개) -> 4개 방문 6의 배수로 벌집이 증가하고, 최소개수 방문수는 1씩 늘어남 n = int(input()) num = 1 #벌집 1개부터 시작 cnt = 1 #1씩 커짐 while n > num : num += 6 * cnt # 벌집이 6의 배수로 증가 cnt += 1 #벌집 최소개수 방문수 print(cnt) #방문수 뽑아내기. n=num인 1일 경우는 1이 나옴 코드는 간단한데 왜 어려울까
Algorithms 2022. 8. 22. 18:02
이전 Prev 1 Next 다음