th42500의 TIL

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 코드 효율 👉 메모리 : 45612KB 👉 시간 : 600ms 👉 코드 길이(주석 포함) : 2503B ✔ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public class Main { // 회의실 배정 static class M..

Greedy Algorithm Greedy? 사전적 의미로는 탐욕스러운, 욕심 많은이라는 의미를 담고 있음 Greedy Algorithm 그리디 알고리즘은 Greedy의 사전적 의미인 "탐욕스러운"이라는 의미를 따와 탐욕법이라고도 불림 현재 상황에서 지금 당장 좋은 것만 고르는 선택을 반복적으로 활용하여 문제를 해결하는 방법 Greedy Algorithm의 필수 요소 탐욕적 선택 속성(Greedy Choice Property) 👉단순히 가장 좋아 보이는 방법을 선택했을 때 최적의 해를 보장할 수 있는지 검토함으로써, 탐욕적 선택이 항상 안전함을 보여야 함 최적 부분 구조(Optimal Substructure Property) 👉 현재 상황에서 가장 최적의 해를 구한 이후, 나머지에서 또 최적 해를 구하는..