📌문제
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.
입력
첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.
출력
입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.
💻코드
import sys
num = int(sys.stdin.readline())
answer = 1
while num > 1:
num -= answer * 6
answer += 1
print(answer)💡Idea
이 문제는 구현보다는 수학적 규칙을 찾는 것이 관건이라고 생각했습니다.
그래서 시작 칸으로부터 한 칸씩 멀어질 때마다 칸의 수가 6의 배수만큼 증가한다는 사실로부터 시작하였습니다.
첫번째 노란색 부분은 1만 존재하는 시작 부분
두번째 파란색 부분은 2부터 7까지 존재(6개)
세번째 보라색 부분은 8부터 19까지 존재(12개)
따라서 1만 존재하는 시작 부분으로부터 한 칸씩 멀어질 수록 숫자의 범위는 2-7(6개), 8-19(12개), 20-37(18개)...과 같이 6의 배수로 커집니다.
📝코드 설명
변수
num: 입력되는 방의 번호answer:num까지 가지 위해 거쳐야 하는 방의 개수
num이 1인 경우에는 그냥 1을 출력할 수 있도록, 그리고 파란색 부분이 2로 시작하기 때문에 while문의 조건을 while num > 1로 작성해주었습니다.
그리고 num이 1보다 작아질 때까지 6의 배수를 하나씩 빼보았습니다.
예를 들어, 19의 경우에는 6을 한 번 빼고, 12를 한 번 빼면 1이 되기 때문에 while문에서 빠져나옵니다. 그리고 answer는 두 번 증가했기 때문에 3이 됩니다.
마치며
처음 문제를 보았을 때는 '이게 뭐야?😲' 싶었는데, 예상 외로 쉽게 풀리는 문제였다. 역시 문제를 보고 지레 겁먹지 말고, 천천히 문제를 파악하는 것이 중요한 것 같다.
