MungGu Story

오늘은 탐욕법 알고리즘문제, 체육복을 풀어보겠습니다. 프로그래머스 알고리즘 문제 사이트에 있는 1단계문제 중 하나로, 왕초보분들은 풀이에 약간 어려움이 있을 수 있는 문제인것 같습니다. 이 문제는 탐욕법 문제라고 하는데요. 탐욕법(Greedy Algorithm) ● 문제를 작은 단위로 쪼개고 반복적으로 진행하며 접근하는 방식은 완전탐색 등과 유사 ● But, 탐용법은 각 단계에서 그 시점에 가장 좋아 보이는 선택을 한다. - 앞으로의 선택 혹은 최종 결과는 고려하지 않는다. - 탐욕법의 해가 반드시 최적의 해라는 보장은 없다. 와 같은 특징을 갖고 있습니다. 탐욕법은 당장 앞에 보이는 가장 좋아보이는 선택을 하는 특징이 있는데, 이는 반드시 최적의 해임을 보장할 수는 없지만, 간단한 알고리즘문제의 경우 ..