[알고리즘 문제풀이] 좌표 정렬하기

황인권·2023년 3월 10일
0

알고리즘 문제풀이

목록 보기
12/81

문제 제목 : 좌표 정렬하기

문제 난이도 : 하

문제 유형 : 정렬

https://www.acmicpc.net/problem/11650
시간 제한 : 1초
메모리 제한 : 256MB

문제풀이 아이디어

  1. x좌표, y좌표 두가지 정보 입력 -> tuple 사용
  2. 좌표를 차례대로 오름차순으로 정렬 -> python 기본라이브러리 사용 인덱스 순서 오름차순으로 정렬된다.(key속성 설정 필요 X)

< 소스코드 >

n = int(input())

array = [] # tuple 사용

for _ in range(n):
    x, y = map(int, input().split(' '))
    array.append((x, y))
    
array = sorted(array) # 기본라이브러리 사용 -> 오름차순으로 정렬

for i in array:
    print(i[0], i[1])
profile
inkwon Hwang

0개의 댓글