728x90
1120번: 문자열
길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다. A의 앞에 아무 알파벳이나 추가한다. A의 뒤에 아무 알파벳이나 추가한다. 이때, A와 B의 길이가 같으
www.acmicpc.net
#include <iostream>
#include <string>
using namespace std;
int main() {
string a, b;
cin >> a >> b;
int minCount = 0;
if (a.size() == b.size()) {
for (int i = 0; i < a.size(); i++) {
if (a[i] != b[i]) minCount++;
}
}
else {
int difference = b.size() - a.size();
minCount = 51;
for (int i = 0; i <= difference; i++) {
int count = 0;
for (int j = i; j < i + a.size(); j++) {
if (a[j - i] != b[j]) count++;
}
if (count < minCount) minCount = count;
}
}
cout << minCount;
return 0;
}728x90
'알고리즘 문제' 카테고리의 다른 글
| [백준] 2252번 줄 세우기 (0) | 2020.02.10 |
|---|---|
| [백준] 2161번 카드1 (0) | 2020.02.09 |
| [백준] 1547번 공 (0) | 2020.02.09 |
| [프로그래머스] 2019 KAKAO BLIND RECRUITMENT 1번 문제 오픈채팅방 (0) | 2020.02.08 |
| [백준] 3613번 Java vs C++ (0) | 2020.02.08 |