LeetCode - 1460. Make Two Arrays Equal by Reversing Subarrays

henu·2023년 12월 8일
0

LeetCode

목록 보기
151/186

Solution

var canBeEqual = function(target, arr) {
    const sorted1 = target.sort((a,b) => a-b)
    const sorted2 = arr.sort((a,b) => a-b)

    for(let i=0; i<sorted1.length; i++) {
        if(sorted1[i] !== sorted2[i]) return false
    }

    return true
};

Explanation

이 문제는 처음엔 어려워 보일 수 있는데 생각보다 간단하게 해결할 수 있다.
문제가 요구하는 바는 arr의 요소들을 뒤집어서 target이 될 수 있냐 마냐다.
중요한 것은 뒤집는 횟수는 무제한이라는 것이다.
두 배열의 길이는 항상 같기 때문에 모든 요소가 동일하면 동일해질 수 있다.
그렇기 때문에 두 배열을 각각 정렬한 후 비교해보면 끝이다.

0개의 댓글