[백준] 2292번 벌집 C/C++ 풀이

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

 

풀이

먼저 벌집의 규칙을 찾아보도록 하자.

 > n = 벌집의 개수

    f(n) = 지나야 하는 방의 개수

 

if) n = 1      if) n = 6

    f(n) = 1      f(n) = 2

if) n = 12    if) n = 18

    f(n) = 3      f(n) = 4

 

벌집이 6개씩 추가로 늘어날 때마다 지나야 하는 방의 개수도 1개씩 늘어난다.

$$ (단, \,n>1) $$

 

C/C++ 풀이