그리디

[백준] 회의실 배정 - 1931 Python 파이썬 풀이

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 그리디 알고리즘 문제입니다. 😀 한 유튜버분이 그리디, 탐색, 동적 프로그래밍 각 50문제씩 풀어보는 것을 추천해 주셔서 그리디만 엄청 풀고 있습니다.😪 📝 접근 방식 & 문제 풀이 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회..

[알고리즘] 그리디 알고리즘이란?

그리디(greddy) 알고리즘이란 말 그대로 탐욕 알고리즘입니다. 미래를 고려하지 않고 오직 현재 시점에서 가장 좋은 선택을 하는 탐욕적인 알고리즘이기 때문입니다. 코딩 테스트에서 많이 출시되는 그리디 알고리즘은 단순하지만 강력한 문제 해결 방법입니다. 😀 하지만, 당연히도 그리디 알고리즘은 항상 '최적의 해'를 보장하지 못합니다. 현재의 최적 해가 전체의 최적 해가 되리라는 보장이 없기 때문입니다. 따라서 다음과 같은 조건을 생각해서 문제 풀이를 위한 아이디어를 떠올리고 정당한지 검토할 수 있어야 제대로 된 해답을 도출할 수 있습니다. 👍 📝 그리디 알고리즘의 조건 ⦁ 조건 1 ✔ 현재의 선택이 미래에 영향을 주지 않는다. 서울에서 대전까지 가는 거리를 고려했을 때, 대전에서 부산까지의 거리에 영향을 ..