Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags more
Archives
Today
Total
관리 메뉴

솜씨좋은장씨

[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

 

'Programming > 코딩 1일 1문제' 카테고리의 다른 글

[BaeKJoon] 10814번: 나이순 정렬 (Python)  (0) 2020.02.12
[BaeKJoon] 11651번: 좌표 정렬하기 2 (Python)  (0) 2020.02.11
[BaeKJoon] 2751번: 수 정렬하기2 (Python)  (0) 2020.02.11
[BaeKJoon] 2004번: 조합 0의 개수 (Python)  (0) 2020.02.10
[BaeKJoon] 1676번: 팩토리얼 0의 개수 (Python)  (2) 2020.02.09
'Programming/코딩 1일 1문제' Related Articles more
Comments