Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

found_matches가 0인데 solved도 0으로 표시되는 문제에 대하여 #74

Open
sunjayoh opened this issue Dec 17, 2019 · 1 comment

Comments

@sunjayoh
Copy link

제가 이해한 바가 맞다면 found_matches가 0인 결과가 나오면 match가 있음에도 아무 match도 찾지 않기 때문에 unsolved가 되어서 끝부분이 0 1 로 끝나야 하는 것 같습니다. 그런데 사진과 같이 다른 결과가 나오네요. 만약 채점 기준대로라면 found_matches를 고려하지 않기 때문에 매우 좋은결과이지만 직관적으로도 뭔가 프로그램에 오류가 있는 것으로 추측되네요. 혹시 원인을 알고 계시는 분 있으면 도움 주시면 감사하겠습니다.
(테스트한 dag 파일은 0부터 399까지 하나씩 적힌 배열이 엔터로 구분되어 100번 써져있어 형식을 갖추었습니다.)

Screenshot from 2019-12-17 20-36-00

@sunjayoh
Copy link
Author

해결되었습니다. 입력된 dag 배열이 rooted dag가 아닌 경우에 0 0 0이 출력되는 오류가 발생합니다.
이 부분이 readme나 spec 공지나 논문 등의 부분에 언급되어있지 않기 때문에 어딘가에 추가적으로 언급이 필요할 것 같습니다. 적어도 solved를 표시해주는 마지막 digit은 1이 출력되어야 할 것 같네요.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant