관리 메뉴

솜씨좋은장씨

[BaeKJoon] 10814번: 나이순 정렬 (Python) 본문

Programming/코딩 1일 1문제

[BaeKJoon] 10814번: 나이순 정렬 (Python)

솜씨좋은장씨 2020. 2. 12. 06:35
728x90
반응형

1일 1문제 6일차!

오늘 문제는 나이순 정렬입니다!

 

 

10814번: 나이순 정렬

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

www.acmicpc.net

이 문제는 나이와 이름을 같이 입력받으면 나이순 > 이름순으로 정렬하여 출력하여 보여주는 문제입니다.

 

문제를 읽는 순간 Dictionary 를 활용하여 풀어야겠다는 생각이 들었습니다.

N = int(input())

data_dict = {}

for i in range(N):
    [a, b] = map(str, input().split())
    
    if int(a) not in data_dict.keys():
        data_dict.update({int(a):[b]})
    else:
        data_dict[int(a)].append(b)

        
sorted_dict = sorted(data_dict.items())

for items in sorted_dict:
    for i in range(len(items[1])):
        print(items[0], items[1][i])

입력 받은 나이를 키로 사용하고 이름을 list에 차곡차곡 append한 뒤 정렬한 뒤 추출하는 방법으로 구현해보았습니다.

 

결과는!

 

 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

 

Comments