TIL

오늘 한 일

• 휴식
• 병원 진료.
• leetcode
  • Widest Vertical Area Between Two Points Containing No Points (medium)

문제 풀이

Widest Vertical Area Between Two Points Containing No Points (medium)

주어진 점들로 만들어지는 영역중 가장 큰영역의 너비를 받환하는 문제. 영역은 두점 사이에 아무 점이 없을 경우 성립하고 높이는 제한이 없다. 따라서 실질적인 영역의 크기는 너비의 길이로 생각할수 있다.
따라서 주어진 점들의 x축 값을 기준으로 정렬하여, 해당 x값들의 차가 가장 큰 경우의 길이를 결과값으로 하여 돌려 주었다.

오늘은...

일상