Coding/Coding Test Grammar3 [Coding Test Grammar]완전탐색 (Java) 완전탐색(Brute-Force Search) 개념과 Java 예시완전탐색(Brute-Force Search)은 가능한 모든 경우의 수를 하나하나 다 탐색하여 문제의 해를 찾는 방법입니다. 이 방식은 매우 단순하지만, 문제의 정답을 확실히 찾을 수 있다는 장점이 있습니다. 그러나 모든 경우의 수를 탐색하기 때문에, 경우에 따라 시간 복잡도가 매우 높아질 수 있습니다.완전탐색의 기본 개념완전탐색은 아래와 같은 문제에 사용됩니다:모든 경우의 수를 다 조사해야 할 때: 예를 들어, 여러 선택지가 있을 때 그 중에서 가장 좋은 답을 찾기 위해 모든 경우를 다 시도하는 방법입니다.문제의 입력 크기가 작을 때: 완전탐색은 경우의 수가 많아질수록 시간이 오래 걸리기 때문에, 작은 문제에서 주로 사용합니다.완전탐색의 기.. 2024. 9. 11. [Coding Test Grammar] 탐욕법 (Java) "탐욕법"(Greedy Algorithm)은 현재 시점에서 가장 최선의 선택을 반복적으로 수행하여 최종적인 최적해를 구하는 알고리즘 설계 기법입니다. 탐욕법의 특징단계적 선택 : 매 단계에서 가장 최선의 선택을 함.직관적 : 탐욕법은 문제를 해결하는 방법이 비교적 단순하고 직관적입니다.탐욕법이 적용되기 위해서는 "탐욕적 선택 속성"과 "최적 부분 구조"를 만족해야 합니다.Tip.Arrys.sort(Object);정렬하는 것을 추천 예제 문제: 동전 거스름돈 문제문제 설명:N원이 있을 때, 500원, 100원, 50원, 10원의 동전을 사용하여 N원을 최소한의 동전 개수로 거슬러주는 프로그램을 작성하라.탐욕법 접근:가장 큰 동전부터 가능한 한 많이 사용예를 들어, N = 1260원이 있다면, 500원짜리 .. 2024. 9. 4. [Coding Test Grammar] 탐욕법(Greedy)[Java, 프로그래머스] 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다.구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다.사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요.제한.. 2024. 9. 4. 이전 1 다음