Algorithm/Sorting (38) 썸네일형 리스트형 (C++) - LeetCode (easy) 1710. Maximum Units on a Truck https://leetcode.com/problems/maximum-units-on-a-truck/description/정렬을 이용한 문제였습니다.📕 풀이방법📔 입력 및 초기화1. 박스 종류에 상관없이 총 개수만 truckSize이하이면 되므로 unit개수에 대한 내림차순으로 boxTypes를 정렬해줍니다.2. static cmp함수로 sort함수의 3번째 인자에 넘겨 정렬 기준을 제시해 필요한 2차원 vector로 만들어줍니다.3. 정답 변수 maxTotalUnits를 선언 후 0으로 초기화해줍니다.📔 풀이과정1. boxTypes의 원소를 순회하며 truckSize가 양수인 동안 다음을 수행합니다. 1-1. 존재하는 box 개수가 truckSize보다 작다면 전부 적재 가능하므로 box 개수 *.. (C++) - LeetCode (easy) 1637. Widest Vertical Area Between Two Points Containing No Points https://leetcode.com/problems/widest-vertical-area-between-two-points-containing-no-points/description/정렬 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 maxWidth를 선언 후 0으로 초기화합니다.📔 풀이과정* y축의 높이는 무한하다고 가정했으므로 인접 봐표의 x좌표 사이 거리 중 최댓값을 구하면 됩니다. 1. 먼저 x축에 대해 오름차순으로 정렬해줍니다.2. points에 대해 for loop를 수행하며 인접 x좌표 사이 거리의 최댓값을 maxWidth에 저장합니다.📔 정답 출력 | 반환maxWidth를 반환합니다.📕 Code📔 C++class Solution {public: int maxWidth.. (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& target, vector& arr) { sort(target.begin(), target.end()); sor.. (C++) - LeetCode (easy) 1337. The K Weakest Rows in a Matrix https://leetcode.com/problems/the-k-weakest-rows-in-a-matrix/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정렬을 사용해본 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 first는 행의 병사 수, second는 index를 저장할 vecotr pair soldiersCount를 선언해줍.. (C++) - LeetCode (easy) 1051. Height Checker https://leetcode.com/problems/height-checker/description/ Height Checker - LeetCode Can you solve this real interview question? Height Checker - A school is trying to take an annual photo of all the students. The students are asked to stand in a single file line in non-decreasing order by height. Let this ordering be represented by the in leetcode.com 정렬을 이용한 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 heights를 복.. (C++, Rust) - LeetCode (easy) 977. Squares of a Sorted Array https://leetcode.com/problems/squares-of-a-sorted-array/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정렬 해보는 문제였습니다. 📕 풀이방법 📔 풀이과정 각 원소를 제곱한 후 오름차순으로 정렬하면 됩니다.sort()함수를 적절히 사용해줍니다. 📕 Code 📔 C++ class Solution.. (C++) - LeetCode (easy) 628. Maximum Product of Three Numbers https://leetcode.com/problems/maximum-product-of-three-numbers/description/ Maximum Product of Three Numbers - LeetCode Can you solve this real interview question? Maximum Product of Three Numbers - Given an integer array nums, find three numbers whose product is maximum and return the maximum product. Example 1: Input: nums = [1,2,3] Output: 6 Example 2: Input: nums = [ leetcode.com 정렬 문제였습니다. .. (C++) - LeetCode (easy) 561. Array Partition https://leetcode.com/problems/array-partition/description/ Array Partition - LeetCode Can you solve this real interview question? Array Partition - Given an integer array nums of 2n integers, group these integers into n pairs (a1, b1), (a2, b2), ..., (an, bn) such that the sum of min(ai, bi) for all i is maximized. Return the maximized sum. leetcode.com 정렬 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 1. 오름차순으로 num.. 이전 1 2 3 4 5 다음