본문 바로가기
Problem Solving/BOJ

[BOJ][Python]11650번 풀이

by NoiB 2021. 11. 27.
반응형

그저께 백신을 맞았더니 어제는 완전 컨디션이 안좋아서 아무것도 못했네요. 1차는 멀쩡해서 2차도 심하진 않겠구나 싶었는데... 열이 계속 나서 고생했습니다.

 

오늘 문제는 뭐 별건 아니구요. 자주 하던 소팅 문젠데 채점 속도를 보아하니 훨씬 좋은 알고리즘이 있겠다 싶더라구요. 다음에 시간이 되면 개선 해보겠습니다.

 

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

코드 : 

n = int(input())
point = []
for i in range(n):
    point.append(input().split())
point.sort(key = lambda x : (int(x[0]),int(x[1])))
for i in range(n):
    for j in range(2):
        print(point[i][j], end = ' ')
    print()

이제는 뭐 너무 많이 보셨죠? lambda를 key로 이용해서 정렬을 하는건데, 저런식으로 2번 정렬도 시킬 수 있으니까 알아두시면 좋습니다. 어째 최근 들어서 코드업이나 백준이나 정렬문제만 계속 나오는데 이제 슬 다른 유형으로 넘어가야겠습니다. 그리고 이제 텀 프로젝트 발표가 다음주, 다다음주에 있어서 블로그 포스팅이 뜸해질지도 모르겠습니다만, 최대한 자주 오도록 하겠습니다.

반응형

'Problem Solving > BOJ' 카테고리의 다른 글

[BOJ][Python]5956번 풀이  (0) 2021.12.18
[BOJ][Python]11651 풀이  (0) 2021.12.06
[BOJ][Python]1427번 풀이  (0) 2021.11.25
[BOJ][Python]2108번 풀이  (0) 2021.11.24