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

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

1202 - 보석 도둑(골드 2)

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

그리디 알고리즘과 우선순위 큐를 사용하는 문제. 어떻게 하면 탐색과정을 효율적으로 할지를 잘 생각해야 했다.

2473 - 세 용액(골드 3)

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

두 용액의 확장판. 그러나 투 포인터를 약간 변형하면 쉽게 풀린다. for문 안에 투 포인터를 넣어 풀면 된다(난 이게 틀린 풀이 인줄 알았다...)

오늘 푼 잔여 문제

12문제 풀었다.

현황

레이팅: 1261 -> 1275(+14)

푼 문제 수: 534 -> 548(+14)