반응형 수들의 합1 (Python/🥈4)백준 알고리즘 1789번: 수들의 합 문제 바로가기 문제: 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력: 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력: 첫째 줄에 자연수 N의 최댓값을 출력한다. 풀이: import sys sys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r') N = int(sys.stdin.readline()) res = 0 cnt =0 for i in range(1,N+1): res += i cnt += 1 if res > N: cnt -=1 break print(cnt) 최솟값을 구하려면 1 부터 쭉 더해서 누적합이 N보다 커지면 카운한 갯수에서 1을 빼주고 브레이크 해준.. 2023. 7. 6. 이전 1 다음 반응형