문제를 푸는데 처음 풀었던 코드는 시간초과가 나왔다.나는 문제를 일단 스타트 팀만 최종적으로 정하고 나면 저절로 나머지는 링크 팀에 속하기 때문에완전탐색을 통해서 스타트 팀이 나올 수 있는 모든 경우의 수를 전부 계산했었는데,그렇게 계산해버리면 1,2,3,4의 팀 중에서1,2 가 팀일 경우와 2,1일 경우에는 같은 경우임에도 불구하고 2번을 계산해버리는 시간적 낭비가 생긴다.이를 해결하기 위해 for문을 돌릴 때, 무조건 전 값보다 더 큰값을 받아와서 돌려주게 되면 중복되는 현상을 제거할 수 있었다.총 세 번의 도전 끝에 시간초과 해결!https://www.acmicpc.net/problem/14889...
[백준] 14889 :: 스타트와 링크 (완전탐색)에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.