반응형
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;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Sorting' 카테고리의 다른 글
(C++) - LeetCode (easy) 1710. Maximum Units on a Truck (0) | 2024.06.18 |
---|---|
(C++) - LeetCode (easy) 1637. Widest Vertical Area Between Two Points Containing No Points (0) | 2024.05.20 |
(C++) - LeetCode (easy) 1337. The K Weakest Rows in a Matrix (1) | 2024.02.07 |
(C++) - LeetCode (easy) 1051. Height Checker (0) | 2023.10.23 |
(C++, Rust) - LeetCode (easy) 977. Squares of a Sorted Array (0) | 2023.09.15 |