목록2025/04/27 (1)

넘치게 채우기

[BOJ] 2262 - 토너먼트 만들기

https://www.acmicpc.net/problem/2262BOJ - 토너먼트 만들기문제 유형: 그리디문제 난이도: Gold IV시간 제한: 2초메모리 제한: 128MB 문제월드시에서는 매년 n명의 사람들이 모여 월드 크래프트라는 게임의 토너먼트 대회를 치른다. 이 게임은 특성상 실력만이 승패를 좌우하기 때문에, 아무리 실력이 엇비슷한 사람이 시합을 치러도 랭킹이 높은 사람이 반드시 이기게 된다. 따라서 월드시에서는 게임을 흥미진진하게 만들기 위해서, 부전승을 여러 번 만들더라도 각 시합에 임하는 선수들의 랭킹 차이를 비슷하게 만들려고 한다.토너먼트를 만들 때에는 이미 추첨이 된 순서대로 선수들을 배치하고, 왼쪽에서 오른쪽의 순서가 어긋나지 않도록 시합을 정한다. 물론 부전승을 임의로 만들 수 있지..
PS/BOJ 2025. 4. 27. 14:59
이전 Prev 1 Next 다음