글 읽기 - 해당 문제에 대한것을 잘 이해못했는데 이게 맞을까요?

joon_m 3년 전 1

9253문제에서 1,2,3 라인에 3개의 문자열이 주어지는데

3번문자열이 1번 또는 2번 문자열에 동일하게 포함되어있을경우 YES 이고 아닐경우 NO 인건가요?

이전문제 링크가 있는데 내용은 비슷한데 뭘 원하는건지 잘 파악이 안되서요..ㅠ

혹시 몰라서 코드는 아래에 기록해두었습니다

import sys

def cal():
    target_one = sys.stdin.readline()
    target_two = sys.stdin.readline()
    pattern = sys.stdin.readline().strip()
    table = make_table(pattern)

    is_one_contain = kmp(target_one, pattern, table)
    is_two_contain = kmp(target_two, pattern, table)

    if is_one_contain and is_two_contain:
        print("YES")
    else: print("NO")

def make_table(pattern):
    pattern_length = len(pattern)
    table = [0] * pattern_length
    j = 0

    for i in range(1, pattern_length):
        while j > 0 and pattern[i] != pattern[j]:
            j = table[j-1]
        if pattern[i] == pattern[j]:
            j += 1
            table[i] = j
    
    return table

def kmp(target, pattern, table):
    target_length = len(target)
    pattern_length = len(pattern)
    j = 0

    for i in range(1, target_length):
        while j > 0 and target[i] != pattern[j]:
            j = table[j - 1]
        if target[i] == pattern[j]:
            if j == pattern_length - 1:
                return True
            else: 
                j += 1
    
    return False


if __name__ == '__main__':
    cal()

jb0830 3년 전 1

네.. 저도 3번 문자열이 정말 최장 공통 문자열이 맞는지 확인하는 건가 싶었는데

YES 출력을 의도한 경우 최장 공통 문자열을 3번 입력으로 주네여

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

문제

문제

출처

ICPC

해당 문제에 대한것을 잘 이해못했는데 이게 맞을까요?

joon_m 3년 전 1

jb0830 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말