반응형 백준 19311 [알고리즘]그리디(greedy, 탐욕) 알고리즘 그리디 알고리즘이란? 눈앞의 이익만 우선 추구하는 알고리즘입니다. 즉, 그 순간에 최적이라고 생각되는 것을 선택합니다. 대부분의 경우 뛰어난 결과를 도출하지 못하지만, 드물게 최적해를 보장하는 케이스가 있습니다. ex) 매트로이드 구조, 최소 신장 트리, 회의실 배정 문제 이것을 수도 코드로 만들면 다음과 같습니다. do{ //가장 좋아 보이는 선택을 한다. }until (해 구성 완료) 코드로 알아보기 다음은 백준 사이트의 1931번 문제로 대표적인 그리디 알고리즘 문제(회의실 배정 문제)입니다. # 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 .. 2020. 12. 10. 이전 1 다음 반응형