[백준/BOJ] 백준 1120번 : 문자열

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 문자열 a와 b의 길이 차이를 구하여 diff라 하고, 문자열 a의 앞과 뒤에 문자열 b의 앞에서 0개, 뒤에서 diff개 붙이는 것부터 앞에서 diff개, 뒤에서 0개 붙이는 것까지 총 diff+1번 실행해보며 그중 문자가 다른 것의 최소 개수를 구한다. 코드 #include #include #include using namespace std; int ..

2020.06.11