https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 남은 큐를 돌면서 가격이 떨어지면 time을 추가한다. 전체 코드 from collections import deque def solution(prices): queue = deque(prices) answer = [] while queue: price = queue.popleft() time = 0 for q in queue: time += 1 if q < price: break an..
Coding Test/Python
https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 처음에는 전체 자릿수를 구하고, 각 자릿수를 구하는 방법으로 풀었다. 구하는 자릿수 만큼 0을 채워넣어서 비교하는 방법을 사용했는데, 시간초과가 나서 구글링을 해서 비교 방법을 찾았다. 비교 방법: 문자열 * 3 구글에서 찾은 비교 방법은 문자열*3을 이용하는 거였다. 예시에 있는 [3, 30, 34, 5, 9]의 경우 ["333", "303030", "343434", "555", "99..
https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 def solution(array, commands): answer = [] for i, j, k in commands: tmp_array = array[i-1:j] tmp_array.sort() answer.append(tmp_array[k-1]) return answer
https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 heap의 heappop과 list의 pop을 사용해서 풀었다. elif operation == "D 1": # 최댓값 삭제 queue.sort() queue.pop() 최댓값을 삭제할 때는 리스트 정렬 후 pop 해주고, elif operation == "D -1": # 최솟값 삭제 heapify(queue) heappop(queue) 최솟값을 삭제할 때는 heapify로 리스트를 힙 ..
