pby2016   6년 전

아래 예제로 테스트해봤는데, 마지막 예제4에서 시간이 좀 오래 걸립니다.

그런데 결과는 틀렸습니다. 라고 나옵니다.

도움이 필요한데, 도움좀 부탁드립니다.


예제1

2 4
CAAB
ADCB

3

예제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

GGuu   6년 전

저도 똑같이 9퍼에서 틀리네요

왜그러는지 궁금합니다 ㅠㅠ

chungma900   6년 전

백트래킹에 대해서 공부해 보세요. check를 했다가 돌아올때는 다시 check를 해제 해주는것이 필요합니다.

GGuu   6년 전

감사합니다 해결하였습니다.

pby2016   6년 전

rhkddn5161 님 코드를 참고했는데, 속도도 빨라졌고, 통과도 되네요. 신기하네요.

chungma900 님 백트랙킹 조언 감사합니다.

djm03178 님 ideone.com 을 사용해서 알려주셔서 감사합니다. ideone.com은 처음보는 곳인데, 저한테 굉장히 유용할 것 같아요. 또 contains가 느린 이유를 알려주시면서 O(1)의 시간복잡도를 갖는 방법을 생각해보라고 해주셔서 감사합니다.

GGuu   6년 전

저 또한 pby2016 님 글 덕분에 백트래킹을 얻어 갈 수 있어서 감사했습니다 ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.