이 문제는 그리디 알고리즘을 이용하여 푸는 문제이다. 그리디 알고리즘 👇 [알고리즘] 그리디 알고리즘이란?(Greedy Algorithms) 💡그리디 알고리즘(Greedy Algorithm) 그리디 알고리즘이란 탐욕적인 알고리즘이라고도 하며, 선택의 순간마다 당장 눈앞에 보이는 최적인 상황만을 쫓아 최종적인 해답에 도달하는 방법 - 문제를 dvlpseo.tistory.com 그리디 알고리즘이란 선택의 순간마다 당장 눈앞에 보이는 최적인 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 회의실이 가장 많이 이용되려면 현재 사용하고 있는 회의의 종료시간이 빨라야한다. 그리고 한가지 더 고려해야 할 점은 만약 종료시간이 같은 경우이다. 예를 들어 [시작 시간, 끝나는시간] 이 [2,2] [1,2]가 있는 경우..
[백준 문제풀기 with Python] #1931번 - 회의실 배정
이 문제는 그리디 알고리즘을 이용하여 푸는 문제이다. 그리디 알고리즘 👇 [알고리즘] 그리디 알고리즘이란?(Greedy Algorithms) 💡그리디 알고리즘(Greedy Algorithm) 그리디 알고리즘이란 탐욕적인 알고리즘이라고도 하며, 선택의 순간마다 당장 눈앞에 보이는 최적인 상황만을 쫓아 최종적인 해답에 도달하는 방법 - 문제를 dvlpseo.tistory.com 그리디 알고리즘이란 선택의 순간마다 당장 눈앞에 보이는 최적인 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 회의실이 가장 많이 이용되려면 현재 사용하고 있는 회의의 종료시간이 빨라야한다. 그리고 한가지 더 고려해야 할 점은 만약 종료시간이 같은 경우이다. 예를 들어 [시작 시간, 끝나는시간] 이 [2,2] [1,2]가 있는 경우..
2023.05.11