백준2292파이썬

알고리즘/백준

2292번 벌집

1) 사이트 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 2) 문제 이 문제는 약간 이해가 필요하고 수식을 생각할 시간이 필요했던 문제이다. 내가 이해한 바를 적도록 하겠다. 문제는 같은 육각형에 속해있으면 같은 방을 이룬다고 생각하면 된다. 예시로 1 -> 1번방 2~7 -> 2번방 8~19 -> 3번방 20~37 -> 4번방 38~61 -> 5번방 . . . 각 방 숫자들을 따라가보면 작은 육각형을 이루고 있다. 이렇게 1~최대 1억까지의 숫자를 입력받았을 때 그 숫자가 몇 번방에 속해있는지 출력하면 된다. 나..

SHIN SANHA
'백준2292파이썬' 태그의 글 목록