본문 바로가기

백준1

창고 다각형 (Java) www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 문제 조건을 읽어보면 '지붕의 어느 부분도 오목하게 들어간 부분이 없어야 한다.'라는 조건이 있다. 이 조건은 커졌다 작아졌다 다시 커질 수 없다는 말이고, 그러려면 가장 커지는 최대 지점이 어딘지 알아야 했다. 처음 생각났던 건 왼쪽 → 오른쪽으로 반복을 돌면서 이전보다 큰 값, 또는 작은 값을 분류해서 구분해낼 예정이었으나 가장 커지는 지점이 어딘지 몰라서 구현할 수 없었다. 그래서 생각해낸.. 2021. 10. 21.

이전 1 다음

티스토리툴바