[백준 알고리즘] #2292.벌집
2023. 1. 11. 01:23ㆍ카테고리 없음
https://www.acmicpc.net/problem/2292
2292번: 벌집
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌
www.acmicpc.net
- 사용 언어 : python3
- 코드 길이 : 252 B
- 시간 : 40 ms
이번 문제는 등비수열 문제였다.
- 제출코드
int_input = int(input())
line = 1
res_multiple=0
while True:
if int_input == 1:
break
res_multiple = res_multiple + line * 6
line += 1
if res_multiple >= int_input -1:
#print(res_multiple)
break
print(line)- 알고리즘 설명
input 값이 몇 번째 벌집 줄에 있는지를 구하면 된다.
input값까지 도달하기 위해서는 최소 몇 번째 벌집 줄번만큼 가야하기 때문이다.
input = 1일 경우, output = 1(번째줄)이 규칙이다.
n번째까지의 줄의 가장 큰 수들의 합보다 작다면 n번째 줄이다.