문제 설명

링크

문제 풀이

1. str1의 중복되지 않는 set 집합을 만든다.
2. 집합의 원소를 돌며 str2의 문자와 같은지 탐색한다.
3. 처음 일치할 경우 해당 문자를 key로 가지고 value = 1인 딕셔너리를 만들고, 두번 이상 일치할 경우, 해당 문자를 key로 가지고 있는 value를 +1해준다
4. value의 최댓값을 구한다.

코드

T = int(input())
for tc in range(1, T+1):
    str1 = input()
    str2 = input()
    str1_len = len(str1)
    str2_len = len(str2)
    result = 0
    count_dic = {}

    str1_set = set(str1)
    print(str1_set)
    for char in str1_set:
        count_dic[char] = 0

    for key in count_dic.keys():
        for char in str2:
            if key == char:
                count_dic[char] += 1

    for value in count_dic.values():
        if result < value:
            result = value

    print(f'#{tc} {result}')