[백준/BOJ] #1027 고층건물.python(파이썬)
문제 링크 / 출처 https://www.acmicpc.net/problem/1027 1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net 풀이 numpy모듈을 사용하려했으나 백준에서는 RuntimeError가 발생하여 다른 방법을 사용했다. 기준 건물(A), 가까운 건물(B), 먼 건물(C)라고 할 때, A-B사이의 기울기의 값이 A-C사이의 기울기보다 클 경우, A에서 C가 보이지 않으므로 이 점을 활용하여 문제풀이 하였다. 한쪽에서 보이는 건물은 다른쪽에서도 보인다. A에서 B가 보인다면, B에서도 A가 보인..
문제풀이/BOJ
2021. 7. 24. 02:49