python/프로그래머스

스택 & 큐 / 정렬

느리지만 꾸준하게 2022. 5. 8. 19:33

기능개발

참고: https://huidea.tistory.com/15

count time 설정

첫번째가 100이 될 때까지 loop 돌면서 time 늘린다.
else => time + 1
time = 7이 되면 첫번째 값 100이 되어서 if에 따라 pop되고 count += 1

현재 time이 7이기 때문에 두번째 값도 if에 따라 pop되고 count += 1

세번째 값은 100이 안된다 => loop 돌고 time 늘림
그 전에 완성된 애들 count에서 꺼내서 출시해줘야함
answer에 append하고 count 초기화
loop 돌면서 time 늘림

세번째 값 100 넘으면 count += 1 해주고
count 다시한번 answer 리스트에 append 해줌 => 마지막 제품 출시

 

 

프린터

 

참고: https://eda-ai-lab.tistory.com/461

 

[프로그래머스] 프린터 / 파이썬

프린터 문제 설명 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼

eda-ai-lab.tistory.com

 

참고: https://jinomadstory.tistory.com/1

 

[프로그래머스] '프린터' 알고리즘 풀이 - Python

Contents 문제 설명 [제한사항] [입출력 예] 알고리즘 분석 [나의 풀이] [Most 1의 풀이] [Most 2의 풀이] 문제 설명  일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요

jinomadstory.tistory.com

 

 

 

 

다리를 지나는 트럭

 

 

참고: https://velog.io/@devjuun_s/%EB%8B%A4%EB%A6%AC%EB%A5%BC-%EC%A7%80%EB%82%98%EB%8A%94-%ED%8A%B8%EB%9F%AD-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4

 

time / q 설정해주고

[0, 0] 와 같은 0이 들어간 리스트를 만드는게 포인트!

 

 

 

 

주식가격

 

참고: https://velog.io/@soo5717/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%A3%BC%EC%8B%9D%EA%B0%80%EA%B2%A9-Python

 

Programmers | 주식가격 - Python

3주차 알고리즘 스터디 - 스택/큐 (Stack/Queue) : 프로그래머스 Level2 주식가격 접근 방식 및 풀이 과정

velog.io

 

큐로 푸는 방법 

 

스택으로 푸는방법 => 굉장히 이해가 안된다.

 

 

 

정렬

 

K번째수

 

첫번째

참고:  https://datahub.tistory.com/10

 

[Python 프로그래머스] K번째수 - 초보를 위한 자세한 설명 | 정렬 알고리즘

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 정렬 알고리즘 문제입..

datahub.tistory.com

 

https://sinsomi.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-K%EB%B2%88%EC%A7%B8%EC%88%98

 

[프로그래머스/Python] K번째수 | 초코더

문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까..

sinsomi.tistory.com

 

https://velog.io/@chaegil15/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%A0%95%EB%A0%AC-K%EB%B2%88%EC%A7%B8%EC%88%98

 

[프로그래머스/파이썬] (정렬) K번째수

출처배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면

velog.io

 

 

https://jokerldg.github.io/algorithm/2021/03/31/k-number.html

 

프로그래머스 K번째수 (python 파이썬) - Tech

[1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3]

jokerldg.github.io

 

 

가장 큰 수

https://velog.io/@insutance/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4Python-%EA%B0%80%EC%9E%A5-%ED%81%B0-%EC%88%98

 

[프로그래머스][Python] 가장 큰 수

프로그래머스 '가장 큰 수' 문제 풀이

velog.io

 

 

https://jokerldg.github.io/algorithm/2021/05/06/most-big-number.html

 

프로그래머스 가장 큰 수 (python 파이썬) - Tech

프로그래머스 가장 큰 수 (python 파이썬) May 06, 2021

jokerldg.github.io

 

https://wooaoe.tistory.com/82

 

[Python] 프로그래머스 가장 큰수 파이썬 코드

문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중

wooaoe.tistory.com