[Python/파이썬] [🥈5] 백준 알고리즘 10814 - 나이순 정렬

📖[Python/파이썬][🥈5] 백준 알고리즘 10814 - 나이순 정렬

📜문제

---

📕풀이방향

입력을 받아 2차원배열에 넣고 첫번째열(나이)만 정렬하자.
(나이가 같을 때는 먼저 가입한 순서 = 입력한 순서이므로 두번째열(이름)은 정렬하지 않음)
정렬한 문자열은 format을 이용하여 형식에 맞게 출력해보자

---

📝알고리즘 구현순서

1. tc(test case)만큼 a,b로 입력받아 person에 2차원배열 형태로 append하기
2. .sort(key=lambda x:x[0])를 이용하여 원하는행만 정렬하기
3. .format()를 이용하여 원하는 형태로 출력하기

---

💻결과코드

import sys

tc = int(input())
person = []

for _ in range(tc):
    a,b = sys.stdin.readline().split()
    person.append([int(a),b]) 
    #[[a,b],[a,b]...(tc만큼)]형태로 저장됨

#x[0] 기준으로 오름차순정렬
person.sort(key=lambda x:x[0]) 

for i in range(len(person)):
    print("{} {}".format(person[i][0], person[i][1]))

---

✏️1. person에 2차원 배열로 저장

import sys

tc = int(input())
person = []

for _ in range(tc):
    a,b = sys.stdin.readline().split()
    person.append([int(a),b])
    
#for _ in range(input()): 해도 무관함    

tc 수만큼 a,b를 split()공백 기준으로 입력받고
person이라는 빈 리스트에 append
ex) tc=2이면
    [[a,b], [a,b]] 이렇게 입력한대로 저장될 것임

---

✏️2. sort(key=lambda x:x[0]) 이용하여 원하는 행 정렬

person.sort(key=lambda x:x[0])


※sort의 key에 lambda를 이용한 열 정렬
-사용방법
  .sort(key=lambda x: /*원하는 옵션대로 정렬*/ )
-종류
  1) 첫 번째 열 기준 정렬 (오름차순)
     .sort(key=lambda x:x[0])
  2) 두 번째 열 기준 정렬 (오름차순)
     .sort(key=lambda x:x[1])
  3) 첫 번째 열 기준 정렬, 같으면 두 번째 열 기준 정렬
     .sort(key=lambda x:(x[0], x[1]))
  4) 첫 번째 열 기준 정렬 (내림차순)
     .sort(key=lambda x:-x[0])

---

✏️3. format() 사용하여 원하는대로 출력

for i in range(len(person)):
    print("{} {}".format(person[i][0], person[i][1]))


※format 이용하여 원하는 형식대로 출력
-사용방법
  print('{1} {0}'.format(요소1, 요소0)) #{요소1} {요소0} 형식으로 출력해줌
  👉🏻"{}(빈중괄호)"면 요소 순서대로, "{0},{0}"면 같은 요소 2번 출력
-다른방법
  s = '{] {}'.format(요소1, 요소2)   
  print(s)  # 이것도 같은결과
  👉🏻물론, {}개수(요소의개수)는 조절가능함

---

📚다른 알고리즘

출력부분 format대신 다른형식으로 구현해보았음

import sys

tc = int(input())
person = []

for _ in range(tc):
    a,b = sys.stdin.readline().split()
    person.append([int(a),b]) 

person.sort(key=lambda x:x[0]) 

############여기만 달라짐##############
for i in person:
  print(*i, sep=" ")

print의 출력할 변수(i)의 앞에 *을 붙이면 list형식인 []를 떼고 출력해줌