목록백준 쇼핑몰 (1)
어흥
[백준 17612] 쇼핑몰 (C++)
문제 링크: https://www.acmicpc.net/problem/17612 17612번: 쇼핑몰 입력의 첫 줄에는 2개의 정수 N(1 ≤ N ≤ 100,000)과 k(1 ≤ k ≤ 100,000)가 주어진다. 다음 줄부터 N개의 줄에 걸쳐 고객 N명의 정보가 줄 맨 앞의 고객부터 맨 뒤 고객까지 순서대로 주어진다. i번째 www.acmicpc.net 1. 주의할 점 - 우선 순위큐에 사용될 정렬 방법을 잘 정리한다 - 사람수 < 카운터 수 일 때? 2. 구현 - Cmp 비교함수를 통해 우선순위큐의 정렬 방법을 정리한다 - Counter의 수만큼 enterCounter 우선순위큐에 미리 삽입한다 (id는 0으로 설정. 이유는 하단에..) - id와 물건의 수 w를 입력받고, enterCounter의 ..
알고리즘/백준
2021. 10. 2. 19:04