victory277   4달 전

상어의 각 정보를 받아서

잡아먹을 수 있는지에 대한 정보를 인접그래프로 만들어서

이분매칭을 2번 돌려서 구한 최대매칭값을 N에서 뺐습니다.

어떤 점에서 틀렸는지 가르침 주시면 감사하겠습니다.

simm4256   4달 전

얼핏 봐선

36번째줄 if문과 else if문부분에서

shark[i][n] == shark[j][n]   (n=0,1,2)

일 때

d[i][j]과 d[j][i] 둘 다 1이어야 하는데

이 소스에선 d[i][j]는 1로 지정하지만 d[j][i]는 1로 지정하지 않는 것 같네요.

simm4256   4달 전

근데 사실 두 상어의 능력치가 같으면

A가 B를 먹나 B가 A를 먹나 같은 결과라 별 상관 없는 부분이긴 한데..

simm4256   4달 전

아, 39번째 else if문 조건에 의하면


A상어의 능력치가 10 15 20이고

B상어의 능력치가 10 15 25이면

d[A][B] = 0, d[B][A] = 0인 문제점이 발생하네요.

d[B][A] 설정하실 때 B상어의 능력치 '모두' A보다 커야 1이라고 조건을 걸으셨습니다.

victory277   4달 전

감사합니다!!!

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