반응형 스택 문제1 [BOJ 6198] 옥상 정원 꾸미기 (C++) www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 구현 방법 이 문제는 스택을 활용해야 하는 문제입니다. 1. 첫 번째 건물은 바로 스택에 넣어줍니다. 2. 두 번째 건물 입력부터 다음 로직을 거쳐 줍니다 i) 스택에 있는 건물들 중에, 현재 건물보다 작은 건물들을 다 빼줍니다. ii) 건물을 다 빼줬으면, 스택에 있는 개수만큼 답에 더해줍니다. iii) 해당 입력을 스택에 넣어줍니다. ※ 주의 할 점 ※ 이 문제의 로직 자체는 간단했습니다. 하지만 저.. 2021. 4. 9. 이전 1 다음 반응형
