gxz94   6년 전

DFS로 구현하였는데요

처음 코드 채점시에

분명히 1번째 사람을 포함하지 않은 나머지 사람들의 팀 구성만으로 정답을 내는 코드였는데 맞았습니다가 나오네요..?

그 이후에 수정해서 1번째사람을 포함하는 팀구성 재귀, 1번째사람을 포함하지 않는 팀구성 재귀, 나누어서 해도 맞습니다가 나옵니다

큰 차이가 없는게 맞는건가요(제가 문제를 잘못이해햇나요 ㅜㅜ)? 아니면 채점케이스에 누락된걸까요..?

djm03178   6년 전

코드를 어떻게 만드셨는지는 모르겠지만, 1번째 사람을 포함하지 않고 구성을 했다면 그 1번째 사람은 상대 팀에 있어야 할 테고, 그렇게라도 계산이 됐다면 정답은 나오겠네요.

gxz94   6년 전

아하 어쨋든 둘로 나누어지는 경우의수는 다 나온다는 말씀이시죠?? ㅎㅎ

맞네요 그냥 팀0 팀1 이렇게 나누는거만 생각햇네요 ㅎㅎㅎ 감사합니다

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