728x90
https://www.acmicpc.net/problem/2292
2292번: 벌집
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌
www.acmicpc.net
| 1층 | 1번 방 | 1개 |
| 2층 | 2~7번 방 | 6개 |
| 3층 | 8~19번 방 | 12개 |
| 4층 | 20~37번 방 | 18개 |
| 5층 | 38~61번 방 | 24개 |
규칙이 아주 쉽게 보이는 문제이다.
x=1부터 입력받은 n이 될 때까지
x를 (현재층수*6)씩 증가시켜가며 층수를 올려주면 된다.
정답 코드
n=int(input())
floor = 1
cur=1
while n>cur:
cur += floor*6
floor += 1
print(floor)728x90
'알고리즘 문제 풀이' 카테고리의 다른 글
| [백준]2164번: 카드2 (0) | 2023.03.15 |
|---|---|
| [백준]8979번: 올림픽 (0) | 2023.03.12 |
| [프로그래머스] 실패율 (0) | 2023.03.09 |
| [백준]18310번: 안테나 (1) | 2023.03.09 |
| [프로그래머스] 자물쇠와 열쇠 (0) | 2023.03.07 |