15667 : 2018 연세대학교 프로그래밍 경진대회

풀이

폭죽이 폭발하는 경우를 수식으로 잘 나타내서 정리해보자.

n = x^2 + x + 1 = x(x+1) + 1
n - 1 = x * (x + 1)

이제 리니어하게 탐색해주자.

코드

#include <cstdio>
int main() {
    int n;
    scanf("%d", &n); n--;
    for (int i = 1; i <= n; i++) {
        if (i * (i + 1) == n) {
            printf("%d", i);
            return 0;
        }
    }
    return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-06-24 21:32

Read more posts by this author