2차원 배열을 통한 재귀는 끝끝내 성공하지 못하고,
1차원배열을 통한 완전탐색을 통해서 답을 도출해내었다.
어떻게든 답을 구해냈으니 된거지만 뭔가 찜찜한 마음이 든다.
더 좋은 방법을 택한 것이 아니라, 내가 구현 할 수 있는 부분으로 구현해서인거 같다.
처음에 생각한 방법은 이러했다.
각 팀을 인덱스로 가지는 배열을 만들어냈다.
총 여섯 가지
[1][2] => 1팀이 2팀과 붙은 결과
[1][3] => 1팀이 3팀과 붙은 결과
[1][4]
[2][3]
[2][4]
[3][4]
이런식으로 생각하고, 이미 결과가 나온 게임을 제외하고
완전 탐색을 시도했다.
이기거나, 지거나, 비기거나 3가지의 경우가 있으므로
3가지의 경우를 6가지
3 * 3 * 3 * 3 * 3 * 3가지의 총 경우가 나오는데,
이미 진행된 게임을 제외하면 이보다는 적게 된다.
이렇게 경우의 수가 만들어 질 때마다
각 점수를 계산해준다.
그리고 나의 팀이 가장 높은 점수를 기록한 경우에는 카운트를 증가시켜
최종적인 답을 구했다.
'알고리즘문제풀이' 카테고리의 다른 글
더블릿_도망 간 소를 잡아라 (0) | 2015.04.20 |
---|---|
더블릿_선분상의 점 (0) | 2015.04.20 |
더블릿_좌우대칭산모양 (0) | 2015.04.18 |
더블릿_ISBN (0) | 2015.04.18 |
더블릿_오 목 (0) | 2015.04.18 |