[코딩테스트 연습] 지형 편집

 

문제: https://programmers.co.kr/learn/courses/30/lessons/12984

---

문제 풀이법은 아래의 상도님 블로그 포스팅을 보면 잘 나와있습니다.

https://sangdo913.tistory.com/140

 

 

X값이 증가하는 방향을 기준으로 2차 함수는

1. 미분한 함수의 기울기가 계속 증가한다는 점

2. 기울기가 0인 점에서 최소가 나온다는 점

 

이 두 가지 성질을 활용해서

x, x+1 좌표에 대해 결과값으로 y, y+1을 구하고 이 둘의 값을 비교해가면서 이차 함수를 탐색하면 됩니다.

---

코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/summer_winter11.cc