백준 12021 백준 1202 C++ https://www.acmicpc.net/problem/1202이 문제 고민했던 점이 무게가 작은 보석부터 가방에 넣어야한다는 점을 인지하고 sort까진 했다.근데 문제는 가격이었다. 무게가 같은 것이라도 분명히 가격이 다른 것이 존재할 경우가 있다고 생각했다. 처음 생각한 것은 sort한 vector의 index를 올리면서 해당 보석을 넣고 안넣고 안들어가면 가방의 index를 높이는 방식이었다.이건 n, k가 300,000이기 때문에 안될 것이라고 생각했다. 그 이후 가장 작은 가방에 들어갈 수 있는 보석은 다음 가방에도 들어갈 수 있다는 것이 떠올랐다.그렇다면 priority_queue를 만들고 가격을 기준으로 정렬하면 된다. #include using namespace std;typedef lo.. 2024. 6. 21. 이전 1 다음