1120
-
[1120] 문자열 (Python)[Python] 알고리즘/Silver 2021. 11. 21. 15:06
[문제] https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 알고리즘 분류는 구현, 문자열, 브루트포스 알고리즘 입니다. 문자를 직접 붙이는 것이 아닌, 한 자리씩 밀며 검사하는 것입니다. [코드] import sys A, B = sys.stdin.readline().split() res = list() for i in range(len(B) - len(A) + 1): cnt = 0 for j in range..