본문 바로가기

Algorithm/Sorting

(C++) - LeetCode (easy) 1460. Make Two Arrays Equal by Reversing Subarrays

반응형

https://leetcode.com/problems/make-two-arrays-equal-by-reversing-subarrays/description/

간단 정렬 문제였습니다.

📕 풀이방법

📔 풀이과정

부분 배열을 뒤집어서 target배열로 만들려면 size와 원소가 같고 index만 다르면 됩니다.

1. target과 arr을 오름차순으로 정렬해줍니다.

2. 원소를 순회하며 모두 같은지를 비교합니다.

📔 정답 출력 | 반환

모두 같다면 true를 아니면 false를 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    bool canBeEqual(vector<int>& target, vector<int>& arr) {
        sort(target.begin(), target.end());
        sort(arr.begin(), arr.end());
        for(int i = 0; i < target.size(); i++) {
            if(target[i] != arr[i]) return false;
        }
        return true;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.