728x90
반응형
문제 출처:https://www.acmicpc.net/problem/2292
2292번: 벌집
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌
www.acmicpc.net
풀이:
line = 1 # 1부너 N번 방까지 최소 개수
regulation = 1 # 규칙
if n == 1: # 정가운데 n = 1
print(1) # n = 1 출력
else:
while True: #True 일떄까지 출력
if n <= regulation: #입력받은수가 규칙보다 작거나 같을때
print(line) # 최소방의 갯수 출력후
break # break
else: # n이 규칙보다 작을떄
regulation += (6 * line) #6xline
line += 1 #line 1 추가벌집 모양을 잘보면
1
2~7
8~19
20~37
이런식으로 6의 배수로 더 많아진다
반응형
댓글