[백준] 2292번 벌집

문제

해답

간단한 등차수열 문제이다.

등차수열 문제를 for문을 응용하여 짧게 해결하는 아이디어가 떠올라서 적어본다.

#include <iostream>

using namespace std;

int main()
{
    int n, i, ac = 0;
    cin >> n;
    for(i = 1 ; (n-1)>ac ; i++){
        ac += 6*i;
    }
    printf("%d", i);
}

이 알고리즘에서는 for문에서 ac라는 변수를 이용하여 짧게 해결하였다.

i가 증가하면서 ac에 계속 6 * i 를 누적하여 더하는 방식으로 예외 케이스 없이 완전히 일반화하여 문제를 해결했다.