목록전봇대 (1)

맞왜틀

[python] SWEA - 10580. 전봇대

🤔문제 해결 lv3 💨 많이 고민했는데 N의 범위가 그렇게 크지 않아서 단순하게 실행했다. 💨 전선을 하나 골라서 나머지 전선들과 비교해준다. 💨 전선이 만난다면 +1 을 해주고 모든 전선을 탐색한다. 💨 A 전선이 B전선을 만나는 경우와 B전선이 A전선을 만나는 경우가 중복되므로 결과에서 나누기 2를 해준다. 💻소스 코드 for tc in range(int(input())): N = int(input()) telephone_pole = [tuple(map(int, input().split())) for _ in range(N)] cnt = 0 for i in range(N): for j in range(N): if i == j: continue if telephone_pole[i][0] < teleph..
Algorithm Problem/Python 2020. 12. 6. 22:58
이전 Prev 1 Next 다음