[백준] 6987 월드컵
문제가 참 완탐스럽게 생겼다 처음에는 그리디로 쭉 보는건가 싶었는데 하다보니.. 그냥 편하게 백트래킹으로 풀었따 모든경우의 수 중에서 가지치기를 하면서 보면 시간안에 빠르게 들어온다 먼저 총 15가지의 라운드가 있고 각 라운드는 3가지의 경우의 수가 가능하다 그래서 3^15의 경우의 수가 있다 이 중에서 우리는 4개의 입력으로 받은 조건들을 만족하는 경우를 찾아야 한다 그래서 입력조건을 벗어나는 경우는 적절하게 가지치기를 해줘야한다 나의 경우는 order라는 배열에 일단 15라운드의 prev VS next를 다 저장했다 ex) [A,B],[A,C],[A,D]...[E,F] 그 후 order배열에 0(prev 승),1(무),2(prev 패)를 넣어보면 된다 그러게 status라는 배열에 현재 라운드의 결과..
알고리즘/Java
2020. 5. 7. 02:51