[모각코 - 모더나] 3회차 목표

모각코/2021.12 - 2022.02

JiHyeon Yun 2022. 1. 11. 15:03

[세부목표]

- Greedy Algorithm의 개념

- Elements of Greedy Algorithm

- 허프만 알고리즘

- 백준 알고리즘 예제 : 2839번, 1931번

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

1931번: 회의실 배정

(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.