[프로그래머스] 달리기 경주 (파이썬)

🗓️ 문제 설명

• 얀에서는 매년 달리기 경주가 열립니다. 
• 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다.
• 선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 반환하세요.
• 제한 사항
  • 5 ≤ players의 길이 ≤ 50000
    • players[i]는 i번째 선수의 이름
    • players의 원소들은 알파벳 소문자로만 이루어짐
    • players에는 중복된 값이 없음
    • 3 ≤ players[i]의 길이 ≤ 10
  • 2 ≤ callings의 길이 ≤ 1000000
    • callings는 players의 원소들로만 이루어짐
    • 경주 진행중 1등인 선수의 이름은 불리지 않음
• 입출력 예시

players	callings	result
["mumu", "soe", "poe", "kai", "mine"]	["kai", "kai", "mine", "mine"]	["mumu", "kai", "mine", "soe", "poe"]

 

💻 코드

최종 코드

• 수정사항
  >> 리스트 대신 딕셔너리를 사용

 

코드 풀이

 

다른 사람 풀이

풀이 1번

1.  2~7번줄 : players에서 선수들을 꺼내 순위-선수, 선수-순위 형태로 딕셔너리에 각각 저장
2. 9번줄 : callings에서 선수를 한명씩 꺼냄
3. 10~12번줄 : 9번줄에서 꺼낸 선수의 순위와 이전 순위의 선수를 변수에 각각 저장
4. 14번줄 : 이전 순위와 현재 순위의 값(선수)을 변경
5. 15번줄 : 현재 선수와 이전 선수의 값(순위)을 변경
6. 18번줄 : 각 순위의 선수를 리스트로 변환하여 반환

 

⚙️ 시행착오

1차 시도

• 테스트 실패 : 시간초과(5개)