3077 임진왜란

#include <stdio.h>
#include <map>
#include <string>
#include <iostream>
 
using namespace std;
 
map<string, int> mp;
 
int main() {
    int n;
    scanf("%d", &n);
 
    for (int i = 0; i < n; i++) {
        string tmp;
        cin >> tmp;
 
        mp[tmp] = i + 1;
    }
 
    int idx[2505] = { 0 };
    for (int i = 1; i <= n; i++) {
        string str;
        cin >> str;
 
        idx[i] = mp.find(str)->second;
    }
 
    int sum = 0;
    for (int i = 1; i <= n; i++) {
        int st = idx[i];
        for (int j = i + 1; j <= n; j++) {
            if (st < idx[j]) {
                sum++;
            }
        }
    }
 
    printf("%d/%d", sum, n * (n - 1) / 2);
}

문제를 너무 어렵게 접근했다.

정수 인덱싱을 한 다음에 비교하면 된다는걸 기억하자.

모든 문제들을 다 map 으로만 풀려고 하면 안 된다.

적절히 섞어서 사용할 줄 알아야 한다.