백준 2304

[백준] 2304 창고 다각형 (실버2)

문제요약 나의 코드 및 설명 순서 없이 입력된 기둥을 전부 리스트에 저장한 뒤, x좌표 기준으로 오름차순 정렬한다. 정렬된 리스트에서 높이가 가장 큰 인덱스를 찾고, 높이가 가장 큰 기둥의 좌측에 해당하는 값과 우측에 해당하는 값들을 각각 따로 구한 뒤 더해준다. 구해진 면적에 높이가 가장 큰 기둥의 면적을 더한다. n = int(input()) pillar = [] for i in range(n): l, h = map(int, input().split()) pillar.append((l,h)) #기둥 x좌표 순으로 오름차순 정렬 pillar.sort() max_pillar_idx = 0 #오름차순 정렬한 기둥 리스트 중, 높이가 가장 큰 인덱스 찾기 for i in range(len(pillar)): ..