[BOJ] 1027번: 고층 건물

https://www.acmicpc.net/problem/1027

LCS 류의 굉장히 간단한 DP인줄 알았는데 그렇게까지 간단한 문제는 아니었습니다. i < j < k에 대해, i번 건물에서 k번 건물을 볼 때 j번 건물이 이를 방해하지 않으려면 i번 건물의 끝과 k번 건물의 끝을 연결한 선의 기울기가 i번 건물의 끝과 j번 건물의 끝을 연결한 기울기보다 커야합니다. 실수 연산을 하지 않기 위해 기울기를 직접 비교하는 대신 식을 살짝 변형해 정수 안에서만 비교가 이루어지도록 했고, 이 때 int 범위를 벗어나기 때문에 맘편하게 long long 자료형으로 뒀습니다.

https://github.com/blisstoner/BOJ/blob/master/1027.cpp