gambae programing
<2304> 창고 다각형 본문
https://www.acmicpc.net/problem/2304
2304번: 창고 다각형
첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의
www.acmicpc.net
풀이과정
1. 넓이를 저장할 스택을 만들어준다.
2. x,y를 입력받으면서 x 인덱스의 위치에 높이 y를 넣어준다.
3. 스택의 좌우에서부터 최고값까지 넓이를 초기화 시켜주면서 반복한다.
정답
느낀점
1. 최고값을 기준으로 좌우에서 넓이를 초기화하면서 반복하는게 핵심이다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <2841> 외계인의 기타 연주 (0) | 2022.04.06 |
|---|---|
| <1269> 대칭 차집합 (0) | 2022.04.06 |
| <15903> 카드 합체 놀이 (0) | 2022.04.06 |
| <2776> 암기왕 (0) | 2022.04.06 |
| <2346> 풍선 터뜨리기 (0) | 2022.04.06 |
'Algorithm/Backjoon' Related Articles
more
Comments