취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 3077번 문제인 임진왜란이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/3077 

첫 줄에 주어지는 해전의 이름들을 차례대로 0, 1, 2, ... , N-1과 대응시키자. 이는 stl의 map을 이용해 간단하게 해낼 수 있다. 그리고 두번째 줄에 주어지는 해전들을 위에서 대응시킨 정수로 나타내자.

이 해전들의 각 쌍을 살펴보며 두 해전의 순서가 올바른지 하나하나 확인하는 것으로 문제를 해결하자. 해전이 일어난 차례대로 0부터 N-1까지의 정수로 이름붙였으므로 두 정수의 대소를 이용해 해전의 순서가 올바른지 검사할 수 있다.

아래는 제출한 소스코드이다.

#include <iostream>
#include <string>
#include <map>
using namespace std;

int N;
map<string, int> mp;
int arr[2500];
int A, B;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	for (int i = 0; i < N; i++) {
		string s; cin >> s;
		mp.insert(make_pair(s, i));
	}

	for (int i = 0; i < N; i++) {
		string s; cin >> s;
		arr[i] = mp[s];
	}

	for (int i = 0; i < N; i++) {
		for (int j = i + 1; j < N; j++) {
			if (arr[i] < arr[j]) A++;
			B++;
		}
	}

	cout << A << '/' << B;
}