티스토리 뷰

알고리즘/SWEA

[SWEA] 10580 .전봇대

빙빙 2021. 3. 23. 23:50
import sys
sys.stdin = open('input.txt')

T = int(input())
for tc in range(1, T+1):
    N = int(input())
    cnt = 0
    lst = [list(map(int, input().split())) for i in range(N)]
    #교차하는 케이스는 2개
    #A1<A2 이고 Y1>Y2일 때 교차
    #A1>A2 이고 Y1<Y2일 때 교차
    for i in range(N):
        for j in range(N):
            if lst[i][0] < lst[j][0]:
                if lst[i][1] > lst[j][1]:
                    cnt += 1
            elif lst[i][0] > lst[j][0]:
                if lst[i][1] < lst[j][1]:
                    cnt += 1
##########행렬로 했더니 런타임에러###########
    # N = int(input())
    # cnt = 0
    # arr = [[0] * 10000 for _ in range(10001)]
    # for i in range(N):
    #     A, B = map(int, input().split())
    #     # A는 고정이고 B만 바꾸면 됨 = 행 고정
    #     for b in range(1, B + 1):
    #         arr[A][b] = 1
    #     for b in range(1, B + 1):
    #         if b == A:
    #             cnt -= 1
    #
    #         if arr[b][A] == 1:
    #             cnt += 1

    print('#{} {}'.format(tc, cnt))




    print('#{} {}'.format(tc, cnt//2))

'알고리즘 > SWEA' 카테고리의 다른 글

[SWEA] 1232. 사칙연산  (0) 2021.04.11
[SWEA] 5178. 노드의 합  (0) 2021.04.09
[SWEA] 4299. 태혁이의 사랑은 타이밍  (0) 2021.03.14
[SWEA] 4875. 미로  (0) 2021.03.07
[SWEA] 5099. 피자굽기  (0) 2021.03.04
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함