문제설명입력 & 출력나의 풀이이번 "백준 - 수들의 합"문제는 자연수의 합이 주어진 수 N을 넘지 않도록 최대한 많은 서로 다른 자연수를 선택하는 문제입니다. 이는 합이 N을 넘지 않으면서도 가능한 한 많이 선택하는 것이 목표이므로, 그리디 알고리즘(Greedy Algorithm)을 활용할 수 있습니다. [Algorithm] 그리디 알고리즘(탐욕법, greedy, Java) 알아보기그리디 알고리즘이란❓ 그리디 알고리즘이란 greedy라는 이름의 뜻에서 알 수 있듯이 탐욕스러운, 욕심스러운 알고리즘입니다. 탐욕이라는 뜻처럼 그리디 알고리즘(탐욕 알고리즘)은 각 단계에pixx.tistory.com 그리디 알고리즘은 매 단계에서 최적의 선택을 반복하여 전체 문제를 해결하는 방법론입니다. 여기서는 "작은 자연..
그리디
문제설명입력 & 출력나의 풀이 이번 문제는 여자 N명, 남자 M명, 그리고 인턴쉽을 위한 인원 K명이 주어지고, 가능한 그 조건을 만족하는 팀을 많이 만드는 문제입니다. 저는 반복문을 이용한 그리디 알고리즘을 사용했습니다. 그리디 알고리즘의 설명은 아래의 포스팅에서 확인가능합니다. [Algorithm] 그리디 알고리즘(탐욕법, greedy, Java) 알아보기그리디 알고리즘이란❓ 그리디 알고리즘이란 greedy라는 이름의 뜻에서 알 수 있듯이 탐욕스러운, 욕심스러운 알고리즘입니다. 탐욕이라는 뜻처럼 그리디 알고리즘(탐욕 알고리즘)은 각 단계에pixx.tistory.com 그리디 알고리즘은 전체적인 최적화를 목표로 하지만, 각 단계에서 지역적인 최적화(현재 상태에서 가능한 최선의 선택 == Greedy)..
