목록2025/01/12 (1)

민스씨의 일취일장

h.o. Algorithm | Java | 백준 1789 - 구현 & 그리디 - 무의미한 로직은 생략

백준 1789 풀이 알고리즘을 분석하는 글이다.h.o. Algorithm | Java | 백준 1789 - 구현 & 그리디 - 무의미한 로직은 생략문제서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?문제 분석N개의 자연수의 합이 S이다.N의 최댓값, 즉 최대한 많은 수를 더해 S를 구해야 한다.많은 수를 더하기 위해선 1부터 사용할 수 있는 작은 자연수를 모두 더해야 한다.알고리즘import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea..
카테고리 없음 2025. 1. 12. 12:01
이전 Prev 1 Next 다음