문제
- SWEA String 4865 D2
- 파이썬
- 문제 링크
접근
이중 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))
'개발공부 > algorithm' 카테고리의 다른 글
[SWEA 문제해결 기본: Stack] [Python] 4873.반복문자지우기 (0) | 2020.09.27 |
---|---|
[SWEA 문제해결 기본: Stack] [Python] 4869.종이접기 (0) | 2020.09.22 |
[SWEA 문제해결 기본: Stack] [Python] 4866.괄호검사 (0) | 2020.09.19 |
[SWEA 문제해결 기본: String] [Python] 4861.회문 (1) | 2020.09.18 |
[SWEA 문제해결 기본: String] [Python] 4864.문자열비교 (1) | 2020.09.18 |