1987번 - 알파벳
아래 예제로 테스트해봤는데, 마지막 예제4에서 시간이 좀 오래 걸립니다.
그런데 결과는 틀렸습니다. 라고 나옵니다.
도움이 필요한데, 도움좀 부탁드립니다.
예제1
2 4 CAAB ADCB
예제2
3 6 HFDFFB AJHGDH DGAGEH
6
예제3
5 5 IEFCJ FHFKC FFALF HFGCF HMCHH
10
예제4 -> 시간 오래 걸림
20 20 ZYXWVUTSRQPONMLKJIHG YXWVUTSRQPONMLKJIHGF XWVUTSRQPONMLKJIHGFE WVUTSRQPONMLKJIHGFED VUTSRQPONMLKJIHGFEDC UTSRQPONMLKJIHGFEDCB TSRQPONMLKJIHGFEDCBA SRQPONMLKJIHGFEDCBAA RQPONMLKJIHGFEDCBAAA QPONMLKJIHGFEDCBAAAA PONMLKJIHGFEDCBAAAAA ONMLKJIHGFEDCBAAAAAA NMLKJIHGFEDCBAAAAAAA MLKJIHGFEDCBAAAAAAAA LKJIHGFEDCBAAAAAAAAA KJIHGFEDCBAAAAAAAAAA JIHGFEDCBAAAAAAAAAAA IHGFEDCBAAAAAAAAAAAA HGFEDCBAAAAAAAAAAAAA GFEDCBAAAAAAAAAAAAAA
26
저도 똑같이 9퍼에서 틀리네요
왜그러는지 궁금합니다 ㅠㅠ
백트래킹에 대해서 공부해 보세요. check를 했다가 돌아올때는 다시 check를 해제 해주는것이 필요합니다.
감사합니다 해결하였습니다.
rhkddn5161 님 코드를 참고했는데, 속도도 빨라졌고, 통과도 되네요. 신기하네요.
chungma900 님 백트랙킹 조언 감사합니다.
djm03178 님 ideone.com 을 사용해서 알려주셔서 감사합니다. ideone.com은 처음보는 곳인데, 저한테 굉장히 유용할 것 같아요. 또 contains가 느린 이유를 알려주시면서 O(1)의 시간복잡도를 갖는 방법을 생각해보라고 해주셔서 감사합니다.
저 또한 pby2016 님 글 덕분에 백트래킹을 얻어 갈 수 있어서 감사했습니다 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
pby2016 6년 전
아래 예제로 테스트해봤는데, 마지막 예제4에서 시간이 좀 오래 걸립니다.
그런데 결과는 틀렸습니다. 라고 나옵니다.
도움이 필요한데, 도움좀 부탁드립니다.
예제1
3
예제2
6
예제3
10
예제4 -> 시간 오래 걸림
26