https://github.com/Dev-Guccin
Guccin
https://github.com/Dev-Guccin
전체 방문자
오늘
어제
  • 분류 전체보기 (172)
    • 알고리즘 (140)
    • 삽질방지 (13)
    • SystemHacking (1)
    • 일상 (4)
    • 개발 (8)
    • 스프링 부트 REST API 개발일지 (5)
    • JPA (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 이분탐색
  • 프로그래머스
  • 이분 탐색
  • 유클리드호제법
  • heapq
  • 다이나믹프로그래밍
  • BFS
  • Python
  • 재귀함수
  • MST
  • 최소힙
  • 그래프
  • 큐
  • 유니온 파인드
  • counter
  • 최대공약수
  • 백트래킹
  • 파이썬
  • 재귀
  • 다익스트라
  • 12015
  • 최단경로
  • LIS
  • 스택
  • 그리디
  • 다이나믹 프로그래밍
  • DP
  • 백준
  • python3
  • DFS

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
https://github.com/Dev-Guccin

Guccin

알고리즘

백준 11651 풀이 (sort, 여러 인자 정렬하기)

2021. 2. 14. 10:25

sort를 이용해서 풀면 코드가 상당히 간단해진다. 예를 들어 tmp에는 리스트가 삽입되기 때문에 2차배열이 생성된다.

tmp = [[1,2],[1,3],[-2,3]] 과 같은 방식으로 저장된다.

그러면 리스트에서 사용가능한 sort 내장함수를 이용해서 간단하게 정렬할 수있다.

주로 sort만 쓰는경우말고 key로 람다식을 사용해주면 정렬의 우선순위를 정할 수 있다.

tmp.sort(key=lambda x: (x[0],x[1])) 를 사용하게 되면 x[0]을 먼저 정렬하고 x[1]을 다음 우선순위로 정렬한다.

따라서 [-2,3] [1,2] [1,3] 으로 정렬되는 것이다.

 

case = int(input())
tmp = []
for _ in range(case):
    tmp.append(list(map(int,input().split())))
tmp.sort(key=lambda x: (x[0],x[1]))

for i in tmp:
    print(i[0],i[1])

'알고리즘' 카테고리의 다른 글

백준 15650 풀이 (재귀함수)  (0) 2021.02.15
백준 15649 풀이 (재귀함수, 백트래킹)  (0) 2021.02.15
백준 2108 풀이 (python, collections, Counter)  (0) 2021.02.13
#4 알고리즘 공부 2/12 리뷰  (0) 2021.02.12
백준 2751 풀이 (힙정렬)  (0) 2021.02.12
    '알고리즘' 카테고리의 다른 글
    • 백준 15650 풀이 (재귀함수)
    • 백준 15649 풀이 (재귀함수, 백트래킹)
    • 백준 2108 풀이 (python, collections, Counter)
    • #4 알고리즘 공부 2/12 리뷰
    https://github.com/Dev-Guccin
    https://github.com/Dev-Guccin
    https://github.com/Dev-Guccin

    티스토리툴바