한쌍의 숫자만 swap해서 vector a
와 b
가 같아질 수 있는지 확인한다
일단 다른게 몇개인지 세고
diff
sort를 해서 두 vector가 같아졌는지 확인한다!
만약 같아졌고diff
가 딱 2개였다면 한쌍을 swap 가능하다는 뜻으로 true를 리턴한다
bbool solution(vector<int> a, vector<int> b) {
if (a == b) return true;
int diff = 0;
for (int i = 0; i < a.size(); i++) {
if (a[i] != b[i])
diff++;
}
sort(a.begin(), a.end());
sort(b.begin(), b.end());
if (a != b) return false;
if (diff == 2) return true;
return false;
}