문제
서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?
입력
첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.
출력
첫째 줄에 자연수 N의 최댓값을 출력한다.
코드
→ 자료형이 크기 때문에 변수를 long long으로 선언해준다.
#include <iostream>
using namespace std;
int main()
{
long long n;
long long sum = 0;
long long max = 0;
cin >> n;
while (true)
{
max += 1;
sum += max;
if (sum > n)
break;
}
cout << max - 1;
return 0;
}'🔍 자료구조와 알고리즘 > Baekjoon 문제 풀이' 카테고리의 다른 글
| [백준 Baekjoon] (C++) 1012. 유기농 배추 (1) | 2024.10.16 |
|---|---|
| [백준 Baekjoon] (C++) 2178. 미로 탐색 (0) | 2024.10.16 |
| [백준 Baekjoon] (C++) 5639. 이진 검색 트리 (0) | 2024.08.27 |
| [백준 Baekjoon] (C++) 9655. 돌 게임 (0) | 2024.05.10 |
| 백준 문제 풀이 깃허브 링크 공유 (0) | 2024.05.07 |
