codesignal) are similar?

Sujin·2022년 12월 26일
0

LeetCode

목록 보기
13/24
post-thumbnail

한쌍의 숫자만 swap해서 vector ab 가 같아질 수 있는지 확인한다

일단 다른게 몇개인지 세고 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;
}
profile
멋찐 나 ,,(가 되고픈)

0개의 댓글