[알고리즘] 백준 - 2121 넷이 놀기

문제

넷이 놀기

접근

1. 배열을 받아올때, 중복되지 않은 튜플의 좌표들을 받는다 ( set , tuple 키워드 사용 )

2. 특정 위치에서 특정 길이 ( 가로, 세로 ) 를 더한 좌표들 또한 배열에 있는지 확인하고 있다면 count를 증가시킨다

 

풀이

import sys
input = sys.stdin.readline

n = int(input())
a, b = map(int, input().split())

array = set(tuple(map(int, input().split())) for _ in range(n))

count = 0
for x, y in array:
    if((x+a, y) in array) and ((x, y+b) in array) and ((x+a, y+b) in array):
        count += 1

print(count)