<2304> 창고 다각형

Algorithm/Backjoon

gambae 2022. 4. 6. 19:28

2304번: 창고 다각형

첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의

www.acmicpc.net

풀이과정

1. 넓이를 저장할 스택을 만들어준다.

2. x,y를 입력받으면서 x 인덱스의 위치에 높이 y를 넣어준다.

3. 스택의 좌우에서부터 최고값까지 넓이를 초기화 시켜주면서 반복한다.

정답

느낀점

1. 최고값을 기준으로 좌우에서 넓이를 초기화하면서 반복하는게 핵심이다.