이숭간 공부기록
백준 10814번 파이썬 _ 나이순 정렬 본문
728x90
문제유형 : 정렬
문제풀이 :
- 사용자들 정보가 담긴 배열의 원소를 튜플로 저장 , 튜플의 형태는 (나이, 이름, 가입한순서)
- 정렬하는데 1순위 나이, 2순위 가입한순서로 정렬
- 출력은 나이, 이름
파이썬 튜플정리 !
- 튜플은 생성후 변경 불가능 (삽입, 삭제 불가능)
- 소괄호를 이용해 선언
- + 연산자를 이용해 튜플 2개를 한개의 튜플로 합칠 수 있다.
- 슬라이스 기능 이용가능 (리스트와 방법 동일)
- len(), max(), min(), index(), count() 사용가능
- 리스트 -> 튜플로 변환가능 tuple()로 감싸서
정답코드 :
import sys
input = sys.stdin.readline
n = int(input())
array = []
for i in range(n):
age, name = input().split()
array.append((int(age),name,int(i))) #튜플에 3가지원소를 담아 배열에 추가
array.sort(key=lambda x: (x[0], x[2])) # 나이 -> 가입순서를 기준으로 정렬
for i in array:
print(i[0], i[1]) #나이, 이름순으로 출력
'알고리즘 > 백준' 카테고리의 다른 글
백준 1978번 파이썬 _ 소수찾기 (에라토스테네스의 체) (0) | 2021.02.14 |
---|---|
백준 1920번 파이썬 _ 수 찾기(이진탐색) (0) | 2021.02.14 |
백준 11050번 파이썬 _ 이항 계수 1 (0) | 2021.02.13 |
백준 1259번 파이썬 _ 팰린드롬수 (0) | 2021.02.13 |
백준 1181번 파이썬 _ 단어 정렬 (0) | 2021.02.13 |