[알고리즘] 백준 2461

아래 정리하는 내용들은 대부분 다른 분들의 코드를 참고하여 작성한 코드이기 때문에 최적화 되어 있지 않으며 개인적으로 기억하기 위한 용도입니다. 혹시 문제 풀이를 위해서 검색하신 분들께서는 참고 수준으로만 읽어보시기 바랍니다. References https://swexpertacademy.com/ https://www.acmicpc.net/ https://leetcode.com/ 추천 블로그 https://zoosso.tistory.com/ 이 문제는 M개의 원소로 이루어진 N개의 그룹에서 각각 한 개씩을 뽑아서 조합을 만들 때, 해당 조합의 Min, Max 값의 차이가 최소가 되는 값을 찾는 문제이다. 완전탐색으로 풀면 결국 M^N 번 조합을 순서대로 만들어서 찾을 수 있지만 이를 줄이기 위해서 PriorityQueue 를 사용한다. 풀이 순서는 다음과 같다. 1) 각 그룹 내 원소들을 정렬해 주고 각 그룹에서 최소값을 PQ에 담는다. 2) PQ 에서 나오는 값은 최소값이고 최대값...

원문링크 : [알고리즘] 백준 2461