DHistory
[Programmers] Level 1 - 달리기 경주 본문
문제
풀이
def solution(players, callings):
# 초기화
players_map = {}
for (index, value) in enumerate(players):
players_map.update({value: index})
# 문제풀이
for calling in callings:
# 현재 순위 가져오기
index = players_map[calling]
front_name = players[index - 1]
# 랭크(이름) 변경
players[index], players[index - 1] = players[index - 1], players[index]
# 랭크(순위) 변경
players_map[calling] = index - 1
players_map[front_name] = index
players_map = sorted(players_map.items(), key=lambda x: x[1])
# 정답 구하기
answer = [key for (key, _) in players_map]
return answer
채점 결과
'Computer Science > Algorithm' 카테고리의 다른 글
[Programmers] Level 1 - 덧칠하기 (0) | 2023.06.15 |
---|---|
[Programmers] Level 1 - 바탕화면 정리 (0) | 2023.06.12 |
[Programmers] Level 1 - 공원 산책 (0) | 2023.06.12 |
[Programmers] Level 1 - 추억 점수 (0) | 2023.06.11 |
[LeetCode] Remove Duplicates from Sorted Array (0) | 2022.03.16 |