벌집

https://www.acmicpc.net/problem/2292


풀이

문제에 표를 보고 규칙을 찾고 쉽게 풀 수 있었다.
벌집 번호를 보면 1, 7, 19, 37,... 대각 부분 다음으로 넘어갈 때 최소 개수의 방을 지나는 수가 증가한다.
또한 최소 개수의 방의 수가 위처럼 6의 배수로 증가한다.

따라서 반복문을 i를 1씩 증가시키면서 i*6씩 더하며 입력값보다 낮을 때까지 반복하여
찾은 i가 답이된다.