[백준 2292] 벌집 [C]

백준 - 2292

---

풀이

중앙의 방으로부터 둘러싼 방의 개수는 6, 12, 18, ...  6의 배수이다.

때문에 입력받은 방의 번호에서 6의 배수만큼 뺴서 몇 개의 방을 지나는지 계산한다.

---

소스코드

#include <stdio.h>
int main(){
    int N, cnt;
    scanf("%d", &N);
    for (cnt = 1; N > 1; cnt++)
        N -= (6*cnt);
    printf("%d", cnt);
}

---

출처

2292번: 벌집