그리디 문제 모음

그리디 문제

그리디 문제를 풀 때 간단하게 생각했었다. 그러나 실제로 코딩테스트를 칠 때 생각과 달리 구현과정에서 까다롭게 느껴지는 문제들이 많았다. 그래서 이 참에 한번에 정리해서 풀어 보려고 한다.

11047번 동전 0   https://www.acmicpc.net/problem/11047

1012번 유기농 배추 https://www.acmicpc.net/problem/1012

ATM 11399 https://www.acmicpc.net/problem/11399

로프 2217 https://www.acmicpc.net/problem/2217

2583 영역구하기 https://www.acmicpc.net/problem/2583

11000 강의실배정 https://www.acmicpc.net/problem/11000

13458 시험감독 https://www.acmicpc.net/problem/13458

4796 캠핑 https://www.acmicpc.net/problem/4796

12845 모두의마블 https://www.acmicpc.net/problem/12845

1931 회의실 배정 https://www.acmicpc.net/problem/1931

1700 멀티탭 스케줄링 https://www.acmicpc.net/problem/1700

1969 DNA https://www.acmicpc.net/problem/1969