[20250711] BOJ / G4 / 토너먼트 만들기 / 김수연

[suyeun84]

🧷 문제 링크

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

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

n명의 사람들이 토너먼트 대회를 치를 때, 부전승을 임의로 만들며
각 시합에 임하는 두 선수의 랭킹의 차이의 합이 최소가 되는 값 구하기

🔍 풀이 방법

처음에는 dfs로 모든 경우의 수를 계산했는데, 메모리 초과가 떠서
그리디 알고리즘으로 가장 랭킹이 낮은 선수를 골라서 해당 선수부터 랭킹 차이가 작도록 배치

⏳ 회고

문제를 풀 때 더 효율적인 방법이 없는지를 계속 고민해야겠다.