SWEA 1208 Flatten - Python

문제

• 높은 곳의 상자를 낮은 곳에 옮기는 방식으로 최고점과 최저점의 간격을 줄이는 작업을 평탄화라고 한다.
• 평탄화 작업을 위해 상자를 옮기는 작업 횟수에 제한이 걸려있을 때, 제한된 횟수만큼 옮기는 작업을 끝낸 후 최고점과 최저점의 차이를 반환하는 프로그램을 작성하시오.

해결과정

1. min(), max() 함수를 이용한 방법

• 처음에 작업 시간을 최대한 줄여야 한다고 생각해서 min, max 함수를 안쓰고 deque를 이용한 방법으로 짜려고 하다가 실패해 구현하지 못했다.
• 그래서 결국 min, max 함수를 쓰게 되었는데 생각보다 수행 시간도 짧고 단순한 코드로 해결이 되었다.