백준(BOJ) 1568번 새

문제: https://www.acmicpc.net/problem/1568

입력

첫째 줄에 새의 수 N이 주어진다. 이 값은 10^9보다 작거나 같다.

출력

첫째 줄에 정답을 출력한다.

코드 ( C++ )

#include <iostream>

using namespace std;

int N;

int main()

{

cin >> N;

int sing = 1;

int cnt = 0;

while (N != 0) {

if (N < sing)   // 남아있는 수 보다 sing이 더 커지면 sing을 다시 1로 만든다.

sing = 1;

N -= sing;

sing++;

cnt++;

}

cout << cnt << endl;

return 0;

}