본문 바로가기

알고리즘

우편 번호 정렬

Basic 100 · 12번Lv. 1정렬

우편 번호 정렬

문제 설명

주소가 담긴 리스트와, 동 이름별 우편번호가 담긴 딕셔너리가 [주소 리스트, 우편번호 딕셔너리] 형태로 주어집니다. 우편번호 오름차순으로 주소를 정렬한 리스트를 반환하는 코드를 작성해주세요.


제한 사항

  • 63002 ≤ 우편번호 ≤ 63364
  • 주소는 항상 '시 동 길 번지' 순으로 띄어 쓰여 있고, 두 번째 단어가 동 이름입니다. 예외는 없습니다.
  • 같은 동은 주어지지 않으며, 같은 우편번호도 주어지지 않습니다.

입출력 예

입력반환값
[['제주시 A동 한라산길 61', '제주시 B동 백록담길 63', '제주시 C동 사라봉길 31'], {'A동': 63007, 'B동': 63010, 'C동': 63002}]['제주시 C동 사라봉길 31', '제주시 A동 한라산길 61', '제주시 B동 백록담길 63']

입출력 설명

['제주시 A동 한라산길 61', '제주시 B동 백록담길 63', '제주시 C동 사라봉길 31']에서 각각의 우편번호는 63007, 63010, 63002입니다. 따라서 우편 번호 오름차순으로 정렬을 하면 63002, 63007, 63010으로 정렬을 해야 하고, 이는 C동, A동, B동입니다. 따라서 결과 값은 ['제주시 C동 사라봉길 31', '제주시 A동 한라산길 61', '제주시 B동 백록담길 63']이 되어야 합니다.

예시 테스트

#입력기대값
1[["제주시 A동 한라산길 61", "제주시 B동 백록담길 63", "제주시 C동 사라봉길 31"], {"A동": 63007, "B동": 63010, "C동": 63002}]["제주시 C동 사라봉길 31", "제주시 A동 한라산길 61", "제주시 B동 백록담길 63"]
2[["제주시 E동 한라산길 11", "제주시 D동 한라산길 101", "제주시 F동 한라산길 21"], {"E동": 63107, "D동": 63310, "F동": 63032}]["제주시 F동 한라산길 21", "제주시 E동 한라산길 11", "제주시 D동 한라산길 101"]
3[["제주시 AE동 한라산길 61", "제주시 FE동 백록담길 63", "제주시 BE동 사라봉길 31"], {"AE동": 63111, "FE동": 63132, "BE동": 63337}]["제주시 AE동 한라산길 61", "제주시 FE동 백록담길 63", "제주시 BE동 사라봉길 31"]

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.