PS 1000문제 도전기 - 25일차 [백준]

오늘 공부한 내용 & 푼 주요 문제

내 그래프를 보니 그리디가 부족해보여서 간단한 그리디 문제 두 문제를 풀었다.

1092 - 배(골드 5)

https://www.acmicpc.net/problem/1092

문제 이름은 배인데 정작 들어가면 컨테이너와 크레인만 나오는 문제. 정렬해준 후 최대한 많이 가져가도록 구현하면 된다.

1263 - 시간 관리(골드 5)

https://www.acmicpc.net/problem/1263

그리디 알고리즘 중에 시간 관련 문제가 많은거 같다. 대표적인 예시로 강의실 문제가 떠오르는데, 내일 도전해봐야겠다.

 

오늘 푼 잔여 문제

없다.

 

현황

레이팅: 1379 -> 1385(+6)

푼 문제 수: 577 -> 579(+2)