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