2016년 4월 1일 금요일

BOJ 9996

엄청 쉬워보이는 문제였는데...
막상 해보니 내가 문자열 처리를 엄청 못한다는 것을 알 수 있었고...

결국 우여곡절 끝에 완성했지만... 맞은 것 같은데도 계속 틀려서 혼자 예시들을 쳐보다가
우연히 반례를 찾게 되었다.

abc*cd
abcd

바로 이것이다.
이 경우를 다루지 못했다...
그래서 마지막에 prefix단어의 끝이, suffix단어의 앞보다 앞에 있어야하는 조건을
넣어서 해결했다.

열심히 하자.

댓글 없음:

댓글 쓰기