14889번 - 스타트와 링크
안녕하세요. 코린이입니다.
문제를 풀다가 이 문제는 경우의 수를 다 다지는 것이라고 생각했습니다. 그런데 조합을 하기 전에 1번 선수를 무조건 포함한다고 생각 조합을 했습니다. 즉, 2번째 TC를 기준으로 예시를 들면
5C2 가 되어 결국 10개의 조합만 보면 되는 것 같았습니다.
1,2,3
1,2,4
1,2,5
1,2,6
1,3,4
1,3,5
1,3,6
1,4,5
1,4,6
1,5,6
총 10개!!
이런 방식으로 문제를 해결하면 되는 게 아닌가요???
밑의 코드는 위의 방식대로 해서 풀었는데 70%쯤에서 틀리게 나옵니다... 제 방식이 틀린 걸까요 아니면 코드를 잘못 짠 것일까요?
댓글을 작성하려면 로그인해야 합니다.
jhdf123 4년 전
안녕하세요. 코린이입니다.
문제를 풀다가 이 문제는 경우의 수를 다 다지는 것이라고 생각했습니다. 그런데 조합을 하기 전에 1번 선수를 무조건 포함한다고 생각 조합을 했습니다. 즉, 2번째 TC를 기준으로 예시를 들면
5C2 가 되어 결국 10개의 조합만 보면 되는 것 같았습니다.
1,2,3
1,2,4
1,2,5
1,2,6
1,3,4
1,3,5
1,3,6
1,4,5
1,4,6
1,5,6
총 10개!!
이런 방식으로 문제를 해결하면 되는 게 아닌가요???
밑의 코드는 위의 방식대로 해서 풀었는데 70%쯤에서 틀리게 나옵니다... 제 방식이 틀린 걸까요 아니면 코드를 잘못 짠 것일까요?