관리 메뉴

솜씨좋은장씨

[BaeKJoon] 11650번: 좌표 정렬하기 (Python) 본문

Programming/코딩 1일 1문제

[BaeKJoon] 11650번: 좌표 정렬하기 (Python)

솜씨좋은장씨 2020. 2. 11. 13:31
728x90
반응형

1일 1문제 5일차!

두번째로 풀어본 문제는 좌표 정렬하기 입니다.

 

11650번: 좌표 정렬하기

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

www.acmicpc.net

좌표를 입력받으면 정렬을 하되

x좌표가 같으면 y좌표가 증가하는 순서대로 정렬 후 출력하는 문제입니다.

 

이 문제도 먼저 sorted로 풀어보았습니다.

입력받은 수를 list로 만들고 python의 sorted로 정렬 후 출력해보았습니다.

N = int(input())

nums = []
for i in range(N):
    [a, b] = map(int, input().split())
    nums.append([a, b])
    
nums = sorted(nums)

for i in range(N):
    print(nums[i][0], nums[i][1])

PyPy3로 제출하여 해결하였습니다.

 

 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

 

Comments