반응형 파이써닉2 [프로그래머스] 달리기 경주 Python 풀이 문제 구현 이 문제는 효율성 테스트는 없지만 그냥 배열로 구현하면 시간 초과가 뜬다. 그래서 dict를 사용해서 구현해야 한다. dict에 이름이 키, index가 value 인 구조로 players 리스트를 가져온다. 그리고 callings 리스트를 돌면서 값을 swap 해주면 된다. dict로 바꿔줘야 된다는 것만 주의하면 레벨 1이라서 쉽게 구현할 수 있다. 코드 def solution(players, callings): pdic={} for i in range(len(players)): pdic[players[i]]=i for call in callings: idx = pdic[call] temp = players[idx-1] players[idx-1], players[idx] = players[.. 2023. 4. 7. [프로그래머스] K번째수 Python Code 지난주에 시험 준비를 하느라 포스팅을 못해서 이번 주는 많이 올릴 예정이다. 프로그래머스의 K번째 수 문제를 파이썬으로 풀어보겠다. 이것도 쉽지만 indexing을 reminding하기 위해 포스팅하겠다. 문제 구현 위 문제 설명의 1번을 slicing해서 자르고 2번의 정렬을 한 뒤 3 번의 indexing으로 정답 리스트에 append 했다. 코드 def solution(array, commands): answer = [] for i,j,k in commands: temp = sorted(array[i-1:j]) answer.append(temp[k-1]) return answer 1. 커맨드를 받아서 i-1번째부터 j-1번째까지 자른다. ( [i-1:j] ) 2. sort를 한 후 3. answer.. 2022. 8. 16. 이전 1 다음 반응형
