#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
int num = 0, n, m = 1;
cin >> n;
while (n > 0)
{
if (n >= m) //부르려는 수가 새보다 적을 때
{
n -= m; //총 새에 부르는 수 감소
num++; //카운트
m++; //부르는 수 증가
}
else //총남은 새가 부르려는 수보다 적을 때
{
m = 1;
}
}
cout << num;
}
문제는 쉬운데 글읽는게 어려운 문제
부르는 수 오름차순, 새의수 , 카운트
k k 14
1 1 13 count 1
2 2 11 count 2
3 3 8 count 3
4 4 4 count 4
5 5 4보다 크기때문에 1로 돌아감
1 1 3 count 5
2 2 1 count 6
3 3 1보다 크다
1 1 0 count 7
'Algorithm > Baekjoon' 카테고리의 다른 글
[C++] 백준 1668 트로피 진열 (0) | 2021.02.04 |
---|---|
[C++] 백준 1302 베스트셀러 (0) | 2021.02.04 |
[C++] 백준 1543 문서 검색 (0) | 2021.02.04 |
[C++] 백준 10814 나이순 정렬 (0) | 2021.02.03 |
[C++] 백준 1427 소트인사이드 (0) | 2021.02.03 |