(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 maxWidthOfVerticalArea(vector<vector<int>>& points) {
        sort(points.begin(), points.end());
        int maxWidth = 0;
        for(int i = 1; i < points.size(); i++) {
            maxWidth = max(maxWidth, points[i][0] - points[i-1][0]);
        }
        return maxWidth;
    }
};

---

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