문제📖
풀이🙏
- 육각형으로 이루어진 벌집이있다.
- 첫째 줄에 N이 주어진다.
- 입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.
-> 벌집의 규칙이 6의 배수로 증가하는걸 이용하여 구현한다.
코드💻
# boj, 2292 : 벌집, python3
import sys
N = int(sys.stdin.readline())
honeycomb = 1
cnt = 1
while N > honeycomb:
honeycomb += 6 * cnt
cnt += 1
print(cnt)결과😎
출처📝
https://www.acmicpc.net/problem/2292
