글 읽기 - 질문 반례 모두 처리해줬는데

skesswswkk 3년 전 0

질문 반례 모두 처리해줬는데 반례 혹은 왜 틀렸는지 알려주세요

#include <iostream>
#include <string> //find
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <vector>
#include <queue>
using namespace std;

int res, res1, res2, res3;
int ress = 1e9;

int main() {
	string a, b;
	cin >> a >> b;
	
	int x = a.size();// 6
	int y = b.size();// 7
	int diff = y - x; //1

	//길이 다른 경우
	if (x != y) {
		string tmp_a = a;

		//A의 앞에 알파벳 추가
		string tmppp = "";
		for (int i = 0; i < diff; ++i) {
			tmppp += b[i];
		}
		tmp_a = tmppp + tmp_a;
		//cout << tmp_a << endl;
		//비교
		for (int i = 0; i < b.size(); ++i) {
			if (tmp_a[i] != b[i]) res1++;
		}
		//init
		tmp_a = a;

		//A의 뒤에 알파벳 추가
		for (int i = diff; i > 0; --i) {
			tmp_a += b[y - i];
		}
		//비교
		for (int i = 0; i < b.size(); ++i) {
			if (tmp_a[i] != b[i]) res2++;
		}
		//init
		tmp_a = a;
		//최종 비교
		if (res1 > res2) res = res2;
		else res = res1;

		//A의 앞, 뒤 경우
		//diff만큼의 차이가 있지만 1씩 옮기면서 계속 비교
		//iai aiaia
		for (int i = 0; i < diff - 1; ++i) {//0 1 2
			//A의 앞에 알파벳 추가
			string tmppp2 = "";
			for (int j = 0; j < i + 1; ++j) {//0
				tmppp2 += b[j]; // a
			}
			tmp_a = tmppp2 + tmp_a;
			//cout << tmp_a << endl;//aiai

			//A의 뒤에 알파벳 추가
			int xx = tmp_a.size(); //4
			int yy = b.size(); //5
			for (int j = xx; j < yy; ++j) {//5
				tmp_a += b[j];//aiaia
			}
			//cout << tmp_a << endl;

			//cout << "**" << tmp_a << " " << b << endl;
			for (int i = 0; i < b.size(); ++i) {
				if (tmp_a[i] != b[i]) res3++;
			}
			ress = min(ress, res3);

			//init
			tmp_a = a;
		}
		res = min(ress, res);
	}
	//길이 같은 경우
	else {
		for (int i = 0; i < a.size(); ++i) {
			if (a[i] != b[i]) res++;
		}
	}

	cout << res << endl;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

질문 반례 모두 처리해줬는데

skesswswkk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말