dictionary 문제 테스트 케이스 부족. kwangswei 안녕하세요. 테스트 케이스가 불충분한 것 같아 제보합니다. DICTIONARY 문제에서 invalid case 를 검출하기 위해서는 그래프 내의 싸이클을 검사해야 합니다. 그런데 사이클 검사를, a - b - c - a 와 같이 시작점으로 돌아오는 사이클만 검출가능하도록 구현하고 제출하니 정답 판정을 받았습니다. a - b - c - b 와 같은 사이클이 있을 때 invalid 를 만드는 테스트 케이스가 없는 것 같습니다. 확인 부탁 드립니다~!! 테스트를 위한 제출 아이디는 #147195 를 참고하세요~ 11년 전
0개의 댓글이 있습니다. 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
kwangswei
안녕하세요.
테스트 케이스가 불충분한 것 같아 제보합니다.
DICTIONARY 문제에서 invalid case 를 검출하기 위해서는
그래프 내의 싸이클을 검사해야 합니다.
그런데 사이클 검사를,
a - b - c - a 와 같이 시작점으로 돌아오는 사이클만 검출가능하도록 구현하고 제출하니 정답 판정을 받았습니다.
a - b - c - b 와 같은 사이클이 있을 때 invalid 를 만드는 테스트 케이스가 없는 것 같습니다.
확인 부탁 드립니다~!!
테스트를 위한 제출 아이디는 #147195 를 참고하세요~
11년 전