2304번 - 창고 다각형
다음과 같이 파이썬 코드를 작성해서 진행했습니다.
가장 높은 기둥을 중심으로,
좌우측으로 이동하며 pointer가 될 기둥보다 앞선 기둥(좌 : pointer - 1, 우 : pointer + 1)의 높이가 낮으면
즉시 pointer까지의 넓이를 계산하는 방식입니다.
처음 시작하며 계산에서 빠질 수 밖에 없는 가장 높은 기둥에 대한 넓이도 추가했습니다.
아무리 생각해도 빠진 곳이 없는 거 같은데 제가 어디를 빠뜨린 걸까요?
댓글을 작성하려면 로그인해야 합니다.
jeve 1년 전
다음과 같이 파이썬 코드를 작성해서 진행했습니다.
가장 높은 기둥을 중심으로,
좌우측으로 이동하며 pointer가 될 기둥보다 앞선 기둥(좌 : pointer - 1, 우 : pointer + 1)의 높이가 낮으면
즉시 pointer까지의 넓이를 계산하는 방식입니다.
처음 시작하며 계산에서 빠질 수 밖에 없는 가장 높은 기둥에 대한 넓이도 추가했습니다.
아무리 생각해도 빠진 곳이 없는 거 같은데 제가 어디를 빠뜨린 걸까요?