minimimi

[백준] 11650 좌표 정렬하기 본문

프로그래밍 공부/알고리즘

[백준] 11650 좌표 정렬하기

99mini 2021. 9. 13. 12:00
반응형

문제출처] https://www.acmicpc.net/problem/11650

 

11650번: 좌표 정렬하기

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net


문제요약

2차원 배열 정렬하기

풀이

배열 정렬을 위해 sort() 함수를 사용한다.

table.sort(key = lambda x: (x[0], x[1]))

key 값에 lambda 식을 준다. 0번째 인덱스를 기준으로 먼저 정렬을 수행한 후, 1번째 인덱스를 기준으로 정렬을 수행한다.


소스코드는 Python 3으로 작성되었습니다.

import sys
input = sys.stdin.readline

n = int(input())
table = []
for _ in range(n):
  table.append(list(map(int, input().split())))

table.sort(key = lambda x: (x[0], x[1]))

for dot in table:
  print(dot[0], dot[1])
반응형

'프로그래밍 공부 > 알고리즘' 카테고리의 다른 글

[백준] 11724 연결 요소의 개수  (0) 2021.09.17
[백준] 15650 N과 M (2)  (0) 2021.09.16
[백준] 14501 퇴사  (0) 2021.09.09
[백준] 1436 영화감독 숌  (0) 2021.09.08
[백준] 1012 유기농 배추  (0) 2019.09.08