leo5469   4년 전

found 라는 검색 시작 위치를 업데이트 함으로써 find의 시간복잡도를 최대한 n에 맞췄는데 예시는 정답이 알맞게 다 잘 나오는데 시간초과도 아니고 그냥 틀렸습니다가 나오네여. 어디가 잘못된걸까요???

inc5025   4년 전

17번쨰 줄에서 idx를 1 줄이는 건 폭탄문자열이 2보다 길때는 그리 좋은 방법이 아닙니다. 

아래같은 입력에는 잘 동작하지 않습니다.

매 루프마다 found를 0으로 초기화해주거나, bumb.size 만큼 줄인다면 원한 결과가 나올 겁니다.

다만 이 방법으로는 시간초과가 나기 때문에 다른 방법을 생각해보셔야합니다.

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