6987번: 월드컵 문제 월드컵 조별 최종 예선에서는 6개국으로 구성된 각 조별로 동일한 조에 소속된 국가들과 한 번씩, 각 국가별로 총 5번의 경기를 치른다. 조별리그가 끝난 후, 기자가 보내온 각 나라의 승, 무승부, 패의 수가 가능한 결과인지를 판별하려고 한다.
다음은 가능한 결과와 가능하지 않은 결과의 예이다. 나라 승 무 패 A 5 0 0 B 3 0 2 C 2 0 3 D 0 0 5 E 4 0 1 F 1 0 4 나라 승 무 패 A 4 1 0 B 3 0 2 C 4 1 0 D 1 1 3 E 0 0 5 F 1 1 3 나라 승 무 패 A 5 0 0 B... www.acmicpc.net 문제 소개 문제 월드컵 조별 최종 예선에서는 6개국으로 구성된 각 조별로 동일한 조에 소속된 국가들과 한 번씩, 각 국가별로 총 5번의 경기를 치른다.
조별리그가 끝난 후, 기자가 보내온 각 나라의 승, 무승부, 패의 수가 가능한 결과인지를 판별하려고 한다. 다음은 가능한 결과와 가능하지 않은 결과의 ...
#
BOJ6987
#
백준
#
백준월드컵
#
백트래킹
#
알고리즘
원문 링크 : [BOJ 1987] 월드컵