개발공부/algorithm
[SWEA 문제해결 기본: String] [Python] 4865.글자수
so.py
2020. 9. 18. 22:55
문제
- SWEA String 4865 D2
- 파이썬
- 문제 링크
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))