Stack

BOJ 14865 - 곡선 자르기 [JAVA]

14865번: 곡선 자르기 컴퓨터 그래픽 캔버스는 컴퓨터 화면에서 그림을 그릴 수 있는 직사각형 영역을 말한다. 캔버스는 2차원 좌표 평면처럼 각 점의 위치를 좌표로 표시한다. 캔버스의 정중앙 점이 원점 (0,0)이고, www.acmicpc.net 해당 문제는 스택(괄호 문제)을 이용하는 것이다. '스택'이라는 아이디어를 떠올리기 전까지 정말 많은 시도를 했을 것이다. 필자도 여러 방법(y축을 기준으로 상승 또는 하강하는 경우, 덮개를 고려하는 경우)을 시도해 보았다. 하지만, 예외 케이스들이 너무 많아서 스택이 아닌 다른 방법을 사용하는 것에는 많은 어려움이 있을 거라고 생각한다. 우선 감을 빨리 잡기 위하여 '곡선 자르기' 문제와 괄호 문제가 어떻게 같은지 그림을 통해서 알아보자. 하나의 봉우리에 대..