[백준] 12867 N차원 여행

1부터 N까지의 좌표가 있고 좌표 중 인덱스를 골라 

그 좌표를 +1 OR -1 시킨다

이 때 중복된 곳이 있다면 0을 출력 아니라면 1을 출력한다

n은 크지만 m은 작기 때문에 결국 50개만 보면 된다

그래서 좌표압축을하고 걍 배열에 넣고 확인했다

set으로 하려다가 set에 바꿔서 넣기가 더 귀찮을 것 같아서 풀었는데

풀고나니 set<vector<int>> 이런것도 가능하다..!

역시 만능 set...

소스코드

#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
using namespace std;
int arr[55][55];
int n, m;
int getpos(int x,vector<int>& vt) {
    return lower_bound(vt.begin(), vt.end(), x) - vt.begin();
}
int main() {
    scanf(" %d %d", &n, &m);
    vector<int> a(m), b;
    for (int i = 0; i < m; i++) {
        scanf(" %d", &a[i]);
        b.push_back(a[i]);
    }    
    sort(b.begin(), b.end());
    b.erase(unique(b.begin(), b.end()), b.end());
    int sz = b.size();
    for (int i = 1; i <= m; i++) {
        char ch; scanf(" %1c", &ch);
        if (ch == '+') arr[i][getpos(a[i-1], b)]++;
        else arr[i][getpos(a[i-1], b)]--;
        for (int j = 0; j < sz; j++) arr[i + 1][j] = arr[i][j];
    }
    for (int i = 0; i < m; i++) {
        for (int j = i + 1; j <= m; j++) {
            bool ok = true;
            for (int k = 0; k < sz; k++) {
                if (arr[i][k] != arr[j][k]) ok = false;
            }
            if (ok) {
                puts("0"); return 0;
            }
        }
    }
    puts("1");
}