백준 18766 - 카드 바꿔치기(C++)

문제 링크입니다. https://www.acmicpc.net/problem/18766

18766번: 카드 바꿔치기

정렬을 이용해 푸는 문제입니다.

돌고래가 카드를 바꿔치기 했는지의 여부를 판단하는 문제입니다.

2개의 문자열 배열이 주어지는데, 두 문자열 배열이 일치하다면 -> 바꿔치기 X

                                                       두 문자열 배열이 다르다면 -> 바꿔치기 0

 

따라서 두 문자열 배열을 같게 만들어줘야합니다. 

각 문자열 배열을 정렬을 시킨뒤, 전부 비교해주면 됩니다.

 

 

자세한 것은 코드를 참고해주세요

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <string>
#include <queue>
#include <stack>
#include <cmath>
#define INF 98765432100

using namespace std;

int test_case, N;

void solve() {
	cin >> N;
	vector<string> card_1, card_2;
	for (int i = 1; i <= N; i++) {
		string x;
		cin >> x;
		card_1.push_back(x);
	}
	for (int i = 1; i <= N; i++) {
		string x;
		cin >> x;
		card_2.push_back(x);
	}
	sort(card_1.begin(), card_1.end());
	sort(card_2.begin(), card_2.end());
	for (int i = 0; i < N; i++) {
		if (card_1[i] != card_2[i]) {
			cout << "CHEATER\n";
			return;
		}
	}
	cout << "NOT CHEATER\n";
}

int main()
{
	cin.tie(0);
	cout.tie(0);
	cin >> test_case;
	for (int i = 1; i <= test_case; i++) {
		solve();
	}
	return 0;
}

 

 

질문 및 조언 댓글 남겨주세요