marigold2003   1년 전

team1_headcounts = range(1, N - 1) # 팀1의 가능한 인원수 목록

이 부분에서, 생각없이 쓰다가 1~N-1까지 넣으려는 걸 저렇게 썼습니다.

그래서 팀1이 N-1명인 경우가 코드에서 제외됐는데, 정답이 나왔습니다.

왜 제외해도 맞는건가요? 팀1에 0번선수를 넣고 시작하는건 관련없지 않나요?

반례도 있는 것 같습니다.

4
0 1 1 5
1 0 1 5
1 1 0 5
5 5 5 0

range(1, N - 1) 에서는 8이 나오고,

range(1, N) 에서는 6이 나옵니다.

아직 많이 초보라서 헛짚었을 가능성이 높지만...

궁금해서 질문글 올려봅니다.

댓글을 작성하려면 로그인해야 합니다.