[BOJ] 1789

less than 1 minute read

수들의 합

1789번 https://www.acmicpc.net/problem/1789

자연수 S가 주어졌을 때, S는 최대 몇 개의 서로 다른 수의 합으로 나타낼 수 있는지 묻는 문제입니다.
S가 1부터 n까지의 합일 때 사용할 수 있는 수가 하나씩 늘어납니다.
이를 이용하여 선형으로 n을 찾아냈습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1789.cpp

Categories:

Updated:

Leave a comment