질문을 올리기 전에 해당 문제에 먼저 올라온 질문들을 읽어주세요.
본인과 똑같은 경우가 있을 수 있습니다.
https://www.acmicpc.net/board/...
abb abb abb abbc
b a
를 넣으면 3이 나와야합니다
1543번 - 문서 검색
질문을 올리기 전에 해당 문제에 먼저 올라온 질문들을 읽어주세요.
본인과 똑같은 경우가 있을 수 있습니다.
https://www.acmicpc.net/board/...
abb abb abb abbc
b a
를 넣으면 3이 나와야합니다
댓글을 작성하려면 로그인해야 합니다.
jgj 3년 전
안녕하세요. 우선 모두 즐거운 추석 보내시길 바랍니다.
제 실력으론 반례를 찾을 수 없어 다른 분들의 지혜를 빌리고자 이렇게 글을 적습니다.
테스트 해본 케이스는 아래와 같습니다.
로직의 흐름은
1. 문서의 크기만큼 1씩 증가하여 반복
2.1번에서 증가한 index부터 문서를 단어의 길이 만큼 증가 시키면서 반복
3.2번 loop를 반복하면서 document와 word의 현재 index를 비교해서 모두 같을 때만 count를 증가
4.1번 loop 내에서 max 값을 비교해서 가장 큰 검색 횟수를 return
순으로 개발하였습니다.
선,후배님들의 가감없는 고견 부탁 드립니다.
긴글 읽어주셔서 감사합니다.