ilhsh4874   1년 전

불가능한 경우가 모든 팀의 승리 수 합계 != 패 수 합계 인 경우만 있는건지, 혹은 한 팀의 승수 + 패수 + 무승부 수 > 5 (경기 최대 수) 또한 있는건지 궁금합니다

이러한 모든 경우를 생각하고 풀어야 하는 걸까요?

생각을 못 한 경우가 있을까봐 코드 작성을 못하고 있었는데, 문제 알고리즘 유형이 브루트 포스라고 되어있어 문제의 의도가 경우를 다 파악하고 하는게 아니라 ㄷ다 돌아보고 저 경우를 포함하는지 보는게 의도인가 싶기도 합니다. 문제 유형에 백트래킹이 포함되어 있는 이유도 정확히 알려주시면 감사할 것 같습니다. 머리가 몽땅 빠질 것 같습니다. 


dlwocks31   1년 전

총 경기수가 15경기고 각 경기당 경우의 수가 3개 있기 때문에, 3**15 개의 경우의 수를 다 해보는 브루트포스 코드를 짜는 것이 의도된 풀이로 보입니다.

그렇게 하지 않고 불가능한 경우를 말씀하신 것과 같이 나열한다면 아주 어려울 것 같네요..

ilhsh4874   1년 전

감사합니다 머리가 몽땅몽땅 빠질 뻔 했어요

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