(TIL) 20210719

📕Facts(한 것) 백준 문제 풀기 운동하기 스프링 도메인 파트 듣고 정리하기 📕Feeling(느낀 점) 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 백준에서 푼 꽤 재밌는 문제이다. 이름은 우선순위 큐이지만, 큐와는 전혀 관계없이 풀 수 있는 문제이다. 처음에는 list로 접근했다. list로 풀면 아주 쉽게 풀리긴 하는데, 시간초과가 발생한다.(안 풀린건가...?) 그 다음에는 set을 사용하려 했는데, 문제에서 중복을 허용하기 때문에 사용하지 못했고 결국 map을 사용해서 풀었다. 풀이방식을 여..

2021.07.19