[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] < telephone_pole[j][0] and telephone_pole[i][1] > telephone_pole[j][1]:
                cnt += 1
            elif telephone_pole[i][0] > telephone_pole[j][0] and telephone_pole[i][1] < telephone_pole[j][1]:
                cnt += 1

    print(f'#{tc + 1} {cnt // 2}')
 

📕문제 확인

출처: SW Expert Academy

SW Expert Academy