알고리즘GOGO

[BOJ/백준] 10814 나이순 정렬 (Python)

idleday 2023. 7. 10. 01:15
 

10814번: 나이순 정렬

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을

www.acmicpc.net

 

오랜만에 손대는 파이썬.. 코딩테스트 취업준비 특강 신청용으로 풀었다.

 

 

# 10814 나이순 정렬
# 정렬

import sys
input = sys.stdin.readline

# 온라인 저지 회원의 수 입력
N = int(input())

# N명의 나이와 이름을 공백으로 구분하여 입력받기
array = []
for i in range(N):
    age, name = input().split()
    array.append((int(age), name))

# 키(Key)를 이용하여, 나이를 기준으로 정렬
array = sorted(array, key=lambda x: x[0])

# 정렬이 수행된 결과를 출력
for i in array:
    print(i[0], i[1])​

 


배운것

 

sorted()

iterable 데이터를 매개변수로 받아, 새로운 정렬된 리스트로 반환하는 파이썬 내장 함수

  • sorted(정렬할 데이터)
  • sorted(정렬할 데이터, reverse 파라미터)
  • sorted(정렬할 데이터, key 파라미터)
  • sorted(정렬할 데이터, key 파라미터, reverse 파라미터)

key 파라미터 : 정렬기준

reverse 파라미터 : 정렬순서

 

 

lamda

익명 함수로 바로 정의해서 사용할 수 있기에 메모리 낭비 방지

  • lamda인자 매개변수: 결과

 

 

출력 초과

보통 두가지 경우에 발생

 

1. 디버깅을 위해 출력하는 코드를 삭제하지 않고 제출한 경우 (풀다가 테스트용 코드를 삭제하지 않아 여기 해당됐음)

2. 실제로는 틀렸습니다 이지만 출력초과로 나오는 경우

 

 

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

[BOJ/백준] 14916 거스름돈 (Python)  (0) 2023.07.10
[BOJ/백준] 1436 영화감독 숌 (Python)  (0) 2023.07.10
Hello World!  (0) 2022.12.11
[BOJ] 16173 점프왕 쩰리  (0) 2022.11.14
[BOJ/백준] 9012번: 괄호  (0) 2022.09.05