본문 바로가기

728x90

백준 1789번1

[Python] 백준 1789 수들의 합 - 그리디 알고리즘, 구현 백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다. 백준문제 - 1789 : 수들의 합 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 당분간 기초가 부족하여, 기초 문제들 위주로 작성을 해보도록 하겠습니다. 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다.ㅁ 예제 입력 1 예제 출력 1 200 19 코드 # 단순 수식으로 풀 수 있다. import sys input = sys.stdin.readline s = int(input()) t = 1 wh.. 2023. 2. 27.

이전 1 다음

728x90

티스토리툴바