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

https://www.acmicpc.net/problem/15667

1. 문제

총 갈라진 불꽃의 수로 갈라지는 수를 찾는 문제 

2. 알고리즘

키워드 - 구현

* 접근 - 초기 시작은 항상 하나의 불꽃에서 시작 된다. 

갈라지는 크기가 2일 때 총 개수 = 7

갈라지는 크기가 3 일 때 = 13

K = 1 + N + N * N

3. 코드

#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <list>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <stack>
#include <math.h>
#include <memory.h>
 
using namespace std;
 
#define MAX_SIZE 100
#define INF 0x7fffffff
#define CENDL "\n"
#define ll long long
 
int main() {
 
    cin.tie(0);
    std::ios::sync_with_stdio(false);
 
    int n; cin >> n;
 
    int sol = 0;
    int sum = 0;
    while(sum != n) {
        sol++;
        sum = sol + 1 + sol * sol;
    }
 
    cout << sol << CENDL;
 
    return 0;
}