기술 블로그

https://www.acmicpc.net/problem/2258 처음 생각 문제에 의하면 1. 어떤 덩어리를 샀을 때, 추가 비용 없이 그 덩어리보다 가격이 싼 고기들은 얼마든지 덤으로 얻을 수 있음.2. 원하는 양 또는 그 이상의 양을 구매하면 됨.3. 무게가 문제의 핵심이 아님.4. 최소 비용을 구하는 것이 문제. → 최소 비용을 구하는 것이므로{가격, 무게} 가격 오름차순 ☞ 무게 오름차순으로 한 다음 앞에서 순서대로 무게의 누적 합이 m보다 같거나 크게 되는 순간 그 때의 가격을 출력하도록 구현했었다. 하지만 답은 틀렸다. 두 번째 생각 문제에서의 만약 가격이 더 싸다면 은혜가 필요한 양보다 더 많은 고기를 살 수도 있다.라는 부분과 무게를 내림차순으로 해야 무게가 더 큰 것을 먼저 계산할 수 ..

https://www.acmicpc.net/problem/2812 처음 생각문자열 s를 받아서, 내림차순 정렬을 한다. 그런 다음 n-k번만 앞에서부터 출력한다.하지만 알고보니, '순서'를 바꿀 순 없었다. 왜 문제에는 언급이 없지? 두 번째 생각Queue q로 접근.예를 들어보면서 설명. 5 232834라고 하자. q에 우선 3을 넣는다.그리고 2를 넣는다. 2가 3보다 더 작으니 무시하고, q에 2를 넣는다.8을 넣는다. 2(q.peek())보다 8이 크니 2를 지운다. 이 때, k를 1 감소시킨다.(그렇다면, 현재 k = 1) 이때에 2를 지우려면, Deque을 써야함을 깨달았다. 세 번째 생각Deque dq사용.두 번째 생각에서 이어서 써보자. 현재 dq에는 [3, 8]이 있다.3을 넣어보자면, ..

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