rosaeflora   3년 전

1. 입력된 좌표들의 높이를 쭉 살펴봤을때 가장 높이가 낮은 블럭보다 낮은 목표를 잡으면 안되고 가장 높이가 높은 블럭보다 높은 목표를 잡으면 안된다

(가장 낮은 블록보다 목표 높이가 낮아지면 모든 좌표의 블록들을 다 깎아내기만 해야돼서 시간이 늘어나기만 함 높은 블럭보디 높은 목표를 잡는 경우도 비슷)

2. 따라서 가장낮은 높이~ 가장높은 높이로 목표를 설정하고 반복문을 이용해서 쭉 시간을 구한다.

3.시간을 구하던 도중 블록의 개수가 부족해지면 바로 break; 이유는 목표하는 층수가 점점 높아질수록 깎는 블록은 적어지고 쌓아야하는 블록의 개수는 높아져서 a층에서 블록이 부족해서 평탄화 작업을 하지 못 했다면 그 이상의 층수로는 보나마나 평탄화 시키는게 불가능하기 때문.

4. 블록의 개수가 충분한지 아닌지는 깎는건 + 쌓는건 -로해서 최종개수가 음수면 블록이 부족한것으로 두었다.

댓글을 작성하려면 로그인해야 합니다.