Algorithms

백준 11651. 좌표 정렬하기 2

Brian Go 2022. 6. 7. 04:00

 

직전 문제와 거의 동일하지만 y를 기준으로 정렬만 하면 됨 !

역시 연산자 오버로딩과 sort() 함수를 이용해서 풀었다.

class point :
	def __init__(self, x, y):
		self.x = x
		self.y = y
	
	def __lt__(self, c):
		if self.y == c.y :
			return self.x < c.x
		return self.y < c.y
n = int(input())
lst = []
for i in range(n):
	a, b = map(int, input().split())
	lst.append(point(a, b))
lst.sort()
for i in lst:
	print(i.x, i.y)