7575번 - 바이러스
단순히 가장 짧은 문자열에서 바이러스 코드의 후보를 찾고,
다른 문자열들이 각 후보들 중 하나를 가지고 있는지만 확인하는 코드가 AC를 받습니다. (https://www.acmicpc.net/source...)
따라서 아래와 같은 데이터의 추가가 필요합니다.
3 4
111 3 8 9 21 42 52 22 13 41 42
1310 8 23 93 7 42 52 22 13 1 2 3 4
159 21 42 41 13 22 52 8 12 21 4 3 5 5 5
답: NO
2번째 문자열의 경우, 가장 짧은 첫번째 문자열과 42 52 22 13을 공유합니다.
3번째 문자열의 경우, 가장 짧은 첫번째 문자열과 52 22 13 41을 공유합니다.
두 문자열 모두 첫번째 문자열과 크기가 k 이상의 부분 문자열을 공유하지만, 공유하는 두 문자열이 달라 NO를 출력해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
gksrudtn99 3년 전
단순히 가장 짧은 문자열에서 바이러스 코드의 후보를 찾고,
다른 문자열들이 각 후보들 중 하나를 가지고 있는지만 확인하는 코드가 AC를 받습니다. (https://www.acmicpc.net/source...)
따라서 아래와 같은 데이터의 추가가 필요합니다.
3 4
11
1 3 8 9 21 42 52 22 13 41 42
13
10 8 23 93 7 42 52 22 13 1 2 3 4
15
9 21 42 41 13 22 52 8 12 21 4 3 5 5 5
답: NO
2번째 문자열의 경우, 가장 짧은 첫번째 문자열과 42 52 22 13을 공유합니다.
3번째 문자열의 경우, 가장 짧은 첫번째 문자열과 52 22 13 41을 공유합니다.
두 문자열 모두 첫번째 문자열과 크기가 k 이상의 부분 문자열을 공유하지만, 공유하는 두 문자열이 달라 NO를 출력해야 합니다.