2304

https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 다 풀고 나니 뭔가 괜히 어렵게 푼 것 같은 느낌이다. 가장 긴 기둥 찾기 이 문제는 가장 긴 기둥을 찾고, 처음과 끝 양쪽에서 해당 기둥까지 찾아가면 되는 문제이다. 이 때, 자기보다 작은 기둥은 무시하고 큰 기둥일 때만 길이를 바꿔준다. 한쪽 방향으로만 진행하면 쉽게 풀었을텐데, 양쪽에서 다가와야 하니 괜히 복잡하게 생각하다가 꼬인 코드를 제출했다. 원래는 스택의 가장 위에 있..
ahue
'2304' 태그의 글 목록