[프로그래머스|파이썬] 달리기 경주 (연습문제/level 1)

2023. 4. 27. 23:12·Problem Solving/프로그래머스
반응형
문제

https://school.programmers.co.kr/learn/courses/30/lessons/178871

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

🐍파이썬
더보기
시간초과 코드
def solution(players, callings):
for i in callings:
a = players.index(i)
temp = players[a-1]
players[a-1] = i
players[a] = temp
return players
def solution(players, callings):
for i in callings:
a = players.index(i)
players.remove(i)
players.insert(a-1, i)
return players
def solution(players, callings):
dic = {player:idx+1 for idx, player in enumerate(players)} #각 등수 선수의 현재 인덱스 값
dic2 = {idx+1:player for idx, player in enumerate(players)} #인덱스 값에 대한 선수 등수
for i in callings:
a = dic[i] #이름을 불린 선수의 현재 등수
b = dic2[a-1] #이름을 불린 선수의 전 등수의 선수
dic[b] = a #전 등수 선수의 등수+1(밀려남)
dic[i] = a-1 #이름을 불린 선수의 등수-1(이전 선수 추월)
dic2[a] = b #이름을 불린 선수의 등수에는 전 등수의 선수를 대입
dic2[a-1] = i #전 선수의 등수에는 이름을 불린 선수를 대입
return list(dic2.values())

 

풀이를 참고한 블로그

https://tinyurl.com/224uhwgd

 

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

얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로

velog.io

 

 

다른 풀이 방법

# def solution(players, callings):
# for j in callings:
# num = players.index(j)
# players[num-1], players[num] = players[num], players[num-1]
# return players
def solution(players, callings):
player_indices = {player: index for index, player in enumerate(players)}
for j in callings:
current_index = player_indices[j]
desired_index = current_index - 1
if current_index > 0 and players[desired_index] != j:
players[current_index], players[desired_index] = players[desired_index], players[current_index]
player_indices[players[current_index]] = current_index
player_indices[players[desired_index]] = desired_index
return players

 

반응형
저작자표시 비영리 변경금지 (새창열림)

'Problem Solving > 프로그래머스' 카테고리의 다른 글

[프로그래머스|파이썬] 뒤에 있는 큰 수 찾기 (연습문제/lv.2)  (0) 2023.05.22
[프로그래머스|파이썬] 베스트앨범 (해시/level 3)  (0) 2023.04.29
[프로그래머스|파이썬] 공원 산책 (연습문제/level 1)  (0) 2023.04.28
[프로그래머스 | 파이썬 / 자바스크립트] 게임 맵 최단거리(깊이/너비 우선 탐색(DFS/BFS)/level 2)  (0) 2023.04.10
[프로그래머스 | 파이썬 / 자바스크립트] 타겟 넘버(깊이/너비 우선 탐색(DFS/BFS)/level 2)  (0) 2023.04.02
[프로그래머스 | 파이썬 / 자바스크립트] 스킬트리(Summer/Winter Coding(~2018) / level 2)  (0) 2023.04.02
'Problem Solving/프로그래머스' 카테고리의 다른 글
  • [프로그래머스|파이썬] 베스트앨범 (해시/level 3)
  • [프로그래머스|파이썬] 공원 산책 (연습문제/level 1)
  • [프로그래머스 | 파이썬 / 자바스크립트] 게임 맵 최단거리(깊이/너비 우선 탐색(DFS/BFS)/level 2)
  • [프로그래머스 | 파이썬 / 자바스크립트] 타겟 넘버(깊이/너비 우선 탐색(DFS/BFS)/level 2)
청량리 물냉면
청량리 물냉면
프로그래밍 공부를 하고 있습니다. 공부 내용 정리 겸 정보 공유를 목적으로 합니다.
    반응형
  • 청량리 물냉면
    노력중인 블로그
    청량리 물냉면
  • 전체
    오늘
    어제
    • 분류 전체보기 N
      • 프로그래밍 N
        • Programming
        • C | C++
        • Java N
        • Python
      • 웹 프로그래밍
        • HTML | CSS
        • JavaScript | TypeScript
        • React
        • Vue.js
        • Next.js
        • Spring & Spring Boot
        • JSP & Servlet
        • DB
      • 웹 프로젝트
        • 웹 프로젝트
        • 🥨스낵몰
        • 👨‍👨‍👧‍👧소셜 가계부
        • 🌜꿈 일기장
        • 🔮포트폴리오 사이트
        • 🏃‍♂️팀 프로젝트: 일정관리 프로그램
        • 📈팀 프로젝트: AI기반 주식 분석 플랫폼
        • 😺Just Meow It: 고양이의 조언
      • 앱 프로그래밍
        • Flutter
        • Kotlin
      • Problem Solving
        • 백준
        • 프로그래머스
        • SWEA
      • Computer Science
        • 알고리즘
        • 컴퓨터 네트워크
        • 이산수학
      • Developer
        • 후기
        • 자료정리
        • 취업 | 취준
        • 웹개발 교육 프로그램
        • TIL
  • 블로그 메뉴

    • 홈
    • Github
  • 공지사항

    • 프로그래밍 공부 중😊
  • 인기 글

  • 태그

    클론 프로젝트
    뉴렉처
    프로그래머스
    구현
    자바스크립트
    리액트
    d3
    bfs
    웹사이트
    강의내용정리
    AWS
    백준
    컴퓨터네트워크
    Next.js
    플러터
    Til
    공식문서
    React
    파이썬
    spring boot
    블로그 제작
    ZeroCho
    Jiraynor Programming
    자바
    포트폴리오
    mysql
    타입스크립트
    알고리즘
    프로젝트
    SWEA
  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
청량리 물냉면
[프로그래머스|파이썬] 달리기 경주 (연습문제/level 1)

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.