코린이의 소소한 공부노트

[LeetCode/Easy] 1460. Make Two Arrays Equal by Reversing Subarrays 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 1460. Make Two Arrays Equal by Reversing Subarrays

무지맘 2023. 4. 12. 15:05

1. Input

1) int[] target

2) int[] arr

 

2. Output

1) arr의 부분 배열을 선택한 후 부분 배열의 요소를 뒤집는 작업을 여러 번 했을 때, target과 같게 만들 수 있다면 true, 아니면 false를 반환

 

3. Constraint

1) target.length == arr.length

2) 1 <= target.length <= 1000

3) 1 <= target[i] <= 1000

4) 1 <= arr[i] <= 1000

 

4. Example

Input: target = [1,2,3,4], arr = [2,4,1,3] -> Output: true

설명:

- [2,4,1] 선택, arr = [1,4,2,3]

- [4,2] 선택, arr = [1,2,4,3]

- [4,3] 선택, arr = [1,2,3,4]

 

5. Code

1) 첫 코드(2023/04/12)

Arrays.sort(target); Arrays.sort(arr);
boolean answer = true;
for(int i=0 ; i<arr.length ; i++)
    if(target[i]!=arr[i]){
        answer = false; break;
    }
return answer;