728x90
반응형
Bronze II
# 2292 벌집
링크 : https://www.acmicpc.net/problem/2292
2292번: 벌집
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌
www.acmicpc.net
풀이
N = int(input())
cnt = 1
an = [1, 2]
while an[-1] <= N:
an.append(an[-1] + cnt*6)
cnt += 1
print(an.index(an[-1]))후기
- 계차수열 bn = [6, 12, 18 24 ..]을 활용해서 an = [1, 2, 8, 20, 38 ..]을 구했다.
- N의 크기에 따라 최소 크기의 an이 계산되도록 조건문을 세우는게 중요한 문제였다.
'Algorithm Study > Python' 카테고리의 다른 글
| [백준 파이썬] # 1463 1로 만들기 (0) | 2022.02.17 |
|---|---|
| [백준 파이썬] # 11053 가장 긴 증가하는 부분 수열 (복습 필요) (0) | 2022.02.16 |
| [백준 파이썬] # 4153 직각삼각형 (0) | 2022.02.15 |
| [백준 파이썬] # 5622 다이얼 (0) | 2022.02.15 |
| [백준 파이썬] # 2480 주사위 세개 (0) | 2022.02.15 |