결론

: 아이디어 문제이고, height에 집중하는 것이 아니라, 키워드 height에 영향을 주는 것이 뭔지를 파악해야 한다.

---

1번째 시간복잡도

• 2중 포문으로 하기에는 최악의 경우 10만 * 10만이다..
  -> 100000 00000 이므로 문제 풀린다고 하더라도 시간초과다.
  

2번째 풀이

• 처음이랑 맨 끝만 확인하면 될 줄 알았는데. 중간에 비는 구간
  어떻게 할 것인가?

• 이런상황 처리 못한다.
  : 가운데 부분 처리하지 못한 코드이다.
  

3번째 풀이

height값에 집중하기보다도 height값에 영향을 줄 수 있는 것이 뭔지를 생각해야 한다.

• 1) 맨 처음과 맨 마지막을 가지고 확인한다.
  -> 이 때는 중간에 빌 수 있다.

• 2) 그래서 모든 m개의 램프 사이 dist값 크기가 우리가 구하고자 하는 height값이다.

• 코드
  : ceil은 올림이고, cmath를 포함해야 한다.