개발공부/algorithm

[SWEA 문제해결 기본: String] [Python] 4865.글자수

so.py 2020. 9. 18. 22:55

문제

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

접근

이중 for문을 돌리면서 N 입력과 M 입력의 인덱스에 존재하는 값들이 일치할 때 count 증감. 최종적으로 기존의 count_max 변수보다 count가 많을 시 count_max 변수 재설정

나의 코드

T = int(input())
for i in range(T):
    N = input()
    M = input()
    count = 0                                       # 각 인덱스의 출물 횟수를 트래킹하는 변수
    count_max = 0                                   # 출몰 횟수를 비교해서 가장 큰 횟수를 저장하는 변수
    for n in N:
        for m in M:
            if n == m:                              # M과 N의 값이 일치할 때 count 변수 증감
                count +=1
        if count > count_max or count == count_max: # count변수가 count_max의 횟수보다 크거나 같을 떄 count_max 변수 재설정
            count_max = count
        count = 0                                   # N의 다음 인덱스 탐색을 시작하기 전에 count 변수 초기화
    print('#{} {}'.format(i+1, count_max))