백준 > 2292 벌집

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int main() {
    int i = 1;
    int n;
    int p = 0; // 이전 결과 저장하는 변수
 
    scanf("%d", &n);
 
    if (n == 1) {
        printf("1");
    }
    else {
        while (1) {
            p = p + 6 * i;
            if (n <= p + 1) {
                printf("%d", i + 1);
                break;
            }
            i++;
        }
    }
}

1개: 1

2개: 2~7

3개: 8~19

4개: 20~37

...

 

꽤 복잡하다고 생각한 문제였지만 생각 정리하고 보니 의외로 간단한 거 같기도..?

-1씩 하면 0 / 6(0 + 6 * 1) / 18(6 + 6 * 2)/ 36 (18 + 6 * 3)...이니까

((이전 결과 + 6 * i) + 1)으로 정리할 수 있다. 

머리 비어있을 때 풀면 잘 풀릴 거 같은 문제다