만약에 4명의 a,b,c,d라는 친구가 있다고 하였을 때,
a,b,c,d와의 관계를 그래프로 표현하였습니다.
표현은 grpah 변수에서 다루게 되었고 upper triangular matrix만 사용하였습니다.
(서로 symmetric matrix가 되어서요.)
그리고 멤버에 대한 행렬을 두어 친구들 선택여부를 확인하였습니다.
이와 같은 방식을 두고 짝을 찾는 과정을 구현하였습니다.
문제에 나와있는 케이스 외의 다른 케이스는 다뤄보질 않았습니다.
어떤 케이스를 다뤄야 좋을지 모르겠더라구요...
혹시 문제가 있는 부분이 있으면 지적해주시고..
혹시라도 케이스를 만드시는 분이 계시면 케이스 만드는 방법에 대해 조언을 해주시면 감사할거 같습니다~!
tgchoi
PICNIC을 이렇게 풀어 봤습니다.
만약에 4명의 a,b,c,d라는 친구가 있다고 하였을 때,
a,b,c,d와의 관계를 그래프로 표현하였습니다.
표현은 grpah 변수에서 다루게 되었고 upper triangular matrix만 사용하였습니다.
(서로 symmetric matrix가 되어서요.)
그리고 멤버에 대한 행렬을 두어 친구들 선택여부를 확인하였습니다.
이와 같은 방식을 두고 짝을 찾는 과정을 구현하였습니다.
문제에 나와있는 케이스 외의 다른 케이스는 다뤄보질 않았습니다.
어떤 케이스를 다뤄야 좋을지 모르겠더라구요...
혹시 문제가 있는 부분이 있으면 지적해주시고..
혹시라도 케이스를 만드시는 분이 계시면 케이스 만드는 방법에 대해 조언을 해주시면 감사할거 같습니다~!
8년 전