728x90
반응형
https://www.acmicpc.net/problem/2292
2292번: 벌집
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌
www.acmicpc.net
간단한 수학문제
육각형으로 둘러쌓이는 벌집에서 가는 거리를 측정하는 문제다.
6의 배수로 증가하면서 둘러쌓이므로 n-=6*i로 빼면서 증가시키면 답이 나온다.
n = int(input())
cnt = 1
i=1
while n>1:
n-=6*i
cnt+=1
i+=1
print(cnt)728x90
반응형
'알고리즘' 카테고리의 다른 글
| [백준] 2960번: 에라토스테네스의 체 - python (0) | 2024.04.02 |
|---|---|
| [백준] 2170번: 선 긋기 - python (0) | 2024.04.02 |
| [프로그래머스] 3월에 태어난 여성 회원 목록 출력하기 - sql (1) | 2024.04.01 |
| [백준] 2667번: 단지번호붙이기 - python (0) | 2024.04.01 |
| [백준] 15894번: 수학은 체육과목 입니다 - python (0) | 2024.04.01 |
