- 오른쪽에서 왼쪽으로 순회하며 보이는 건물을 찾고, 스택 대신 그리디 알고리즘 사용 🌊.
- 결과 배열은 마지막 인덱스로 초기화하고, 역순으로 채운 후 뒤집어서 반환 🔄.
- 현재 건물의 높이가 결과 배열의 마지막 건물보다 높으면 결과 배열에 추가 ➕.
- 시간 복잡도는 O(n), 공간 복잡도는 O(n) 또는 O(1) ⏱️.
- 결과 배열의 마지막 요소는 지금까지 발견된 최대 높이 건물임 🏆.
잠시만 기다려 주세요.
Recommanded Videos
2023. 2. 7.
2025. 6. 16.
2024. 10. 18.
2024. 9. 27.
2024. 11. 28.
2024. 9. 16.