[백준] 1027 고층건물

문제 링크

두 건물간의 기울기를 이용해서 푼 문제

두 건물의 높이차이의 기울기를 구하고 두 건물 사이의 건물들을 하나씩 검사한다.

두 건물 옥상을 잇는 임의의 선분을 만들고 이 선분을 지나는 건물이 하나라도 있다면 두 건물은 서로 보이지 않는다는 알고리즘으로 풀었다.

어렵진 않았던 문제

코드 링크