1013번 - Contact
이번학기에 오토마타이론을 수강하는 기념으로 1013번 문제를 풀고 있습니다.
요런식으로 DFA를 간단하게 그려서 알고리즘으로 옮겨봤는데 50%쯤에서 틀렸다고 나옵니다.
원인을 몰라 답답해서 wowoto님 블로그(http://xoding.tistory.com/35) 풀이를 참고해봤는데, 제 풀이와는 state번호가 다른거 제외하면 모두 같습니다..
아무래도 코드 내부적으로 뭔가 문제가 있는거같은데... 도움부탁드립니다.
해결했습니다... 선 하나 잘못그어서..
위 그래프에서 Q2와 Q0를 분리한 이유를 모르겠습니다
댓글을 작성하려면 로그인해야 합니다.
moonsoo5522 7년 전
이번학기에 오토마타이론을 수강하는 기념으로 1013번 문제를 풀고 있습니다.
요런식으로 DFA를 간단하게 그려서 알고리즘으로 옮겨봤는데 50%쯤에서 틀렸다고 나옵니다.
원인을 몰라 답답해서 wowoto님 블로그(http://xoding.tistory.com/35) 풀이를 참고해봤는데, 제 풀이와는 state번호가 다른거 제외하면 모두 같습니다..
아무래도 코드 내부적으로 뭔가 문제가 있는거같은데... 도움부탁드립니다.