반응형 백준 1789번 수들의 합1 [Python] 백준 1789번 - 수들의 합 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 딱 보자마자 1부터 시작하는 등차수열을 하여 마지막 값을 비교하여 되겠구나라고 생각했다. 우선 등차수열 공식은 HTML 삽입 미리보기할 수 없는 소스 처음에는 (오답 코드) s = int(input()) a = 1 while True: result = (a*(a+1))/2 if result >= s: print(a-1) break a += 1 위와 같이 작성했다. 하지만 돌려본 후 틀렸습니다. 를 확인하고 다시 보니 s = 3 일 때 무작정 a-1을 해서 1이 나온 것이다. 3 =.. 2022. 8. 10. 이전 1 다음 반응형
