유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

Buildings With an Ocean View - Leetcode 1762 - Python

NeetCodeIO

2025. 4. 30.

0

#frontend
  • 오른쪽에서 왼쪽으로 순회하며 보이는 건물을 찾고, 스택 대신 그리디 알고리즘 사용 🌊.
  • 결과 배열은 마지막 인덱스로 초기화하고, 역순으로 채운 후 뒤집어서 반환 🔄.
  • 현재 건물의 높이가 결과 배열의 마지막 건물보다 높으면 결과 배열에 추가 ➕.
  • 시간 복잡도는 O(n), 공간 복잡도는 O(n) 또는 O(1) ⏱️.
  • 결과 배열의 마지막 요소는 지금까지 발견된 최대 높이 건물임 🏆.

Recommanded Videos