백준 2292 벌집

문제 설명

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.

사고 과정

{1}, {2…7}, {8…19}, {20…37}, {38…61}, {62…} 벌집이 이렇게 규칙적으로 6개씩 늘어나므로 6*cnt cnt+=1 해서 while문을 돌려보자

제출답안

n = int(input())
cnt = 1
while n > 1:
    n -= (6 * cnt)
    cnt += 1
print(cnt)

주요 포인트 및 생각해볼 점

설탕배달하고 실패율 풀 때 되도록 혼자 풀려고 했더니 너무 오래 걸렸어서 앞으로는 풀이과정만 머릿 속에서 정리되면 몇 번 써보고 검색을 해서 좀 더 빠르게 넘어가야겠다.