[Baekjoon/Python] 백준 2292 : 벌집

[Baekjoon/Python] 백준 온라인 저지 2292번 : 벌집

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

 

2292번: 벌집

 

문제 ::

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

 

 

입력 ::

첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.

 

 

출력 ::

입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.

 

 

예제 입력 ::

13

 

 

예제 출력 ::

3

 

 

정답 코드 ::

 

n = int(input())

first = 1
plus = 6
cnt = 1

while n > first:
  cnt += 1
  first += plus
  plus += 6

print(cnt)

 

• 규칙을 찾아보자.
  예를 들어 13번방을 들어가기 위해서는 1, 4, 13 이렇게 3개를 지난다.
  37번방을 들어가기 위해서는 1, 7, 19, 37 4개를 지난다. 
  
  규칙을 찾아보기 위해 몇씩 더해지는가 생각해봤다.
  1 + 3 = 4
  4 + 9 + 13
  
  
  1 + 6 = 7
  7 + 12 = 19
  19 + 18 = 37
  
  
  바로 보이지 않는가 더해지는 수가 6씩 증가하고 있다.
  
  
• 처음 1번방을 first 1로 변수를 지정.
  6씩 증가하는 값을 plus 변수로 지정.
  방을 몇번만에 가는지 세기 위해 cnt 변수 지정.
  
  1번방의 경우 1이기 때문에
  while n > first:  # 1번방보다 큰 방을 들어갈 때
  cnt를 1 증가시키고 1번방 변수인 first에 plus를 더해준다.
  
  여기서 n에 3을 입력했다고 하면
  cnt는 2가 되며 first는 7, plus는 12가 된다.
  first값이 7이 되었으므로 n 값인 3은 first보다 작기 때문에 while문은 더 이상 반복하지 않는다.
  
  
  n에 13을 입력했다고 하면
  cnt는 2가 되며 first는 7, plus는 12가 된다.
  n의 값인 13이 아직도 first 7보다 크므로 while문을 한번 더 반복한다.
  cnt는 3이 되며 first는 13, plus는 18이 된다.
  n의 값인 13은 first보다 크지 않으며 while문은 여기서 더 이상 반복하지 않으며 벌집 3개를 지나 13번방에 도착하게 된다.