백준 6987. 월드컵 :: 돼지개발자
출저 : https://www.acmicpc.net/problem/6987 "가능한 모든 경기 결과를 탐색해 주어진 결과를 만족하는 경우가 있는지 찾자" 처음 이 문제를 너무 단순하게 생각했다. 각 조에서 이루어진 경기 결과 중 승과 패가 같고, 무승부인 경우가 짝수개로 나오는지만 확인하면 되는 줄 알고, 그렇게 해서 애를 먹었다.. 제대로된 접근 방법은 각 조의 6개의 국가가 돌아가면서 모두 한번씩 경기를 치룬다고 했으니 가능한 경기는 아래와 같이 총 15개 이다. A : {B,C,D,E,F}B : {C,D,E,F}C : {D,E,F}D : {E,F}E : {F} 경기의 순서는 상관 없다. 이 15개의 경기에서 매 경기 가능한 결과 (A 가 이기고 B가 지고 , B가 지고 B가 이기고, A 와 B가 무..
Study/알고리즘 문제풀이
2018. 12. 3. 23:01
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday