개발일지/Algorithm
백준 - 2304 창고 다각형 [구현]
2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 1. 문제 요약 주어진 좌표와 높이에 맞는 다각형의 넓이를 구하라(단, 오목하게 들어가는 부분은 없어야 한다.) 2. 파이썬 조금 비효율적인 방식으로 처음에 풀었습니다 ...ㅎ 2 - 1. 접근 방법 주어진 좌표와 높이에서 가장 큰 부분에 맞는 이중배열을 생성 현재 높이와 이전의 높이 중 가장 높은 높이로 이중배열을 채워준다 동일한 방식으로 좌표 역순으로 진행 생성된 두 이중배열을 비교하여 둘 다 채워진 경우 넓이를 증가 시킨다 2 - 2. 코드..
