minimimi
[백준] 11650 좌표 정렬하기 본문
반응형
문제출처] 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 |