(BOJ) 10546번 배부른 마라토너

문제: https://www.acmicpc.net/problem/10546

문제 풀이:

- 전체 참가자와 완주자를 각각 벡터에 넣고 sort

- 순서대로 봤을 때 참가자와 완주자가 다르다면 그 참가자는 완주하지 못한 것이므로 출력하고 리턴

소스 코드:

#include <iostream>

#include <string>

#include <vector>

#include <map>

#include <algorithm>

using namespace std;

int n;

map<string, int>  m;

bool arr[100001];

int main()

{

ios::sync_with_stdio(false);

cin.tie(NULL), cout.tie(NULL);

cin >> n;

vector<string> participant;

vector<string> finish;

for (int i = 0; i < n; i++) {

string s;

cin >> s;

participant.push_back(s);

}

for (int i = 0; i < n-1; i++) {

string s;

cin >> s;

finish.push_back(s);

}

sort(participant.begin(), participant.end());

sort(finish.begin(), finish.end());

for (int i = 0; i < n-1; i++) {

if (participant[i] != finish[i]) {

cout << participant[i] << '\n';

return 0;

}

}

cout << participant[n-1] << '\n';

return 0;

}

+ Plus

 (잘하는) 다른 사람들의 코드를 보니 ^ 연산을 써서 문제를 풀었다

* ^ : XOR

  A^B일 때 A와 B의 값이 같으면 0, 다르면 1을 리턴한다

문자열에 대입해보면

『

char a = 'a';

char b = 'b';

char c = a ^ b;

cout << c << '\n';     //  출력:

c ^= b;

cout << c<< '\n';      //  출력: a

                     

                                    」

즉, 홀 수번 나온 문자만 남는다

문제를 보면 완주한 사람들의 이름은 2번 나오고 

완주하지 못한 사람은 1번 나오므로 

위의 방법을 이용해서 풀 수 있다.