[20251221] BOJ / G5 / 옥상 정원 꾸미기 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/6198

🧭 풀이 시간

50 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 일렬로 건물 높이가 주어지고, 각 건물마다 자신의 오른쪽으로만 보는데, 자신의 건물 높이보다 큰것이 나올때까지의 건물 천장을 볼수있을때, 각 건물마다 볼수있는 천장 개수 합

🔍 풀이 방법

• 스택

⏳ 회고

• 스택이라는 힌트가 없었다면 떠오르기 쉽지않은 문제