1일 N알고리즘 - #44

문제

https://www.acmicpc.net/problem/10814

10814번: 나이순 정렬

 

---

풀이

import sys
def main():
    N = int(sys.stdin.readline())
    lst = []
    for i in range(N):
        word = sys.stdin.readline().split()
        word.insert(1, i)
        lst.append((int(word[0]), word[1], word[2]))
    lst.sort()
    for i in range(N):
        print(lst[i][0], lst[i][2])
main()

 

첫 번째 for문에서 먼저 word에 나이와 이름을 입력받고 인덱스1에 i 값을 넣고 lst에 넣어줍니다.

이 때 i값을 넣어주는 이유는 sort 사용시 나이가 같으면 인덱스 숫자가 작은 값을 우선으로 정렬하기 위해서입니다.

그리고 append시 word를 그냥 입력하면 틀립니다.

나이는 정수형으로 입력받아야 하는데 그대로 넣어주면 문자형이 됩니다.

그래서 0번 인덱스를 정수형으로 만들면서 각각 따로 넣어줍니다.

 

---

결과

 

결과 화면