stack2 [개쉬운 풀이] 백준 1725 히스토그램 CPP (15일차) 문제 생각Stack 방식으로 다음 오는 막대 그래프를 저장하면 된다.Stack에는 오름차순으로만 저장이 된다. 왜냐하면 현재 최대 높이가 5 일때 그보다 작은 것이 오면 높이 5에 해당하는 사각형 넓이를 한번만 비교하면 되기 때문이다. 이때 5에 해당하는 크기를 비교하고 삭제하는 것이 아닌 높이 5는 그 밑 숫자들이 사각형을 이룰 때 사용이 될 수 있으므로, Stack에서는 제외될 수 있어도 카운팅을 통해 저장한다. 1. Stack에 현재 높이와 그 높이에 해당하는 사각형 갯수들을 저장한다.2. 최고 높이보다 큰 사각형이 오면 Stack에 저장한다.3. Stack에 담긴 막대들은 오름차순으로 되어있기 때문에, 뒤에 있는 작은 막대들은 앞의 큰 막대들 갯수에 영향을 받는다. 풀이#include #inclu.. 2024. 12. 6. [개쉬운 풀이] 백준 1863 스카이라인 쉬운거 https://www.acmicpc.net/problem/1863문제도시에서 태양이 질 때에 보이는 건물들의 윤곽을 스카이라인이라고 한다. 스카이라인만을 보고서 도시에 세워진 건물이 몇 채인지 알아 낼 수 있을까? 건물은 모두 직사각형 모양으로 밋밋하게 생겼다고 가정한다.정확히 건물이 몇 개 있는지 알아내는 것은 대부분의 경우에 불가능하고, 건물이 최소한 몇 채 인지 알아내는 것은 가능해 보인다. 이를 알아내는 프로그램을 작성해 보자.생각현재 입력으로 스카이라인의 고도가 '바뀌는' 지점의 좌표를 제시하고 있다.그렇다면 고도가 바뀌기 전까지는 같은 건물로 취급하면된다.이를 테트리스처럼 생각하여서 풀었다.현재 고도보다 낮은 고도가 입력으로 들어오면 원래 건물은 하나의 건물로 취급하고 삭제한다.같은 고도가 나.. 2024. 9. 16. 이전 1 다음
