728x90
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차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.
풀이 과정
- 나의 풀이
ⓣ 주어지는 배열에 있어서 순서대로 정렬한 결과를 제출해야한다!
② 입력되는 문자열을 이차원리스트의 형태로 저장한 후 .sorted함수를 이용하면 쉽게 정렬할 수 있다!!
이를 코드로 구현하면 다음과 같다.
# 11650 좌표 정렬하기
import sys
input = sys.stdin.readline
n = int(input())
array = [0]*n
for i in range(n):
array[i] = list(map(int,input().split()))
array_sorted = sorted(array)
for i in range(n) :
print(array_sorted[i][0],array_sorted[i][1])
후기
어려운 문제는 아니었지만 이차원리스트 또한 .sorted함수로 정렬할 수 있음을 메모하고 싶었다.
'Algorithm > string' 카테고리의 다른 글
[백준] 11718 그대로 출력하기 (C++) (0) | 2022.01.13 |
---|---|
[백준] 11656 접미사 배열 (Python 파이썬) (0) | 2021.08.12 |
[백준] 11652 카드 (파이썬 Python) (0) | 2021.08.01 |
[백준] 1946 신입사원 (파이썬 Python) (0) | 2021.07.29 |
[백준] 10989 수 정렬하기 3 (파이썬 Python) (0) | 2021.07.27 |