오랜만의 알고리즘 문제 풀이를 들고 돌아왔다. 결론적으로 말하면, 나 혼자 스스로 생각해 풀기로는 실패한 문제다 ;-;다만 접근 방법을 알고 난 이후에 왜 난 이 방식을 생각 못했을까. 내가 생각한 방식의 순서만 바꿔도 훨씬 쉽게 접근할 수 있었는데..라는 생각이 들었다.그래서 이건 기록해야한다! 라는 마음에 오랜만에 백준 문제를 블로그에 작성해 본다.  위 문제는 설명은 간단한 문제다.세계적인 도둑 상덕이가 보석을 터는데, 각 C의 무게만큼을 담을 수 있는 가방 N개를 가지고 있다.가방 1개당 1개의 보석밖에 넣지 못하고, 각 보석은 무게와 가격이 주어진다. 그래서 훔칠 수 있는 보석의 가장 큰 가격을 출력하는 방식이다. 오류 가장 처음 접근한 방식은 우선순위 큐 + 이진탐색을 이용한 풀이법이었다.보석..