# 스택/큐

33개의 포스트

[프로그래머스 Python] 괄호변환

https://programmers.co.kr/learn/courses/30/lessons/60058함수는 두 개(splash, isBalanced)를 만들었다.splash는 균형잡힌 괄호 문자열로 나누는 u, v를 만들어주는 함수다. u는 "균형잡힌 괄호 문

2021년 4월 5일
·
0개의 댓글

[프로그래머스 Level2] 다리를 지나는 트럭

트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다.※ 트럭이

2021년 3월 28일
·
0개의 댓글

프린터(python)

any를 이용하여 하나라도 큰 수가 있으면 false값을 주는 방법에 대해 알 게 되었다.

2021년 3월 16일
·
0개의 댓글

주식가격(python)

처음에는 deque를 안썼더니 시간오류가 났다;;그래서 deque를 이용하여 조금 수정하니 다행히 시간통과가 되었다.<원리>1\. price0과 price1:을 비교한다.2\. price0 <= price1: 이면 count += 1해주며, price0 >

2021년 3월 12일
·
0개의 댓글

다리를 지나는 트럭(python)

<원리>1\. truck_weights의 요소를 bridge_on(다리 위의 요소)으로 옮길때 \[truck_weightsi,1]의 형식으로 넣어준다.1-1. current_weight(bridge_on의 현재무게)에 truck_weightsi를 더해준다.brid

2021년 3월 11일
·
0개의 댓글

[프로그래머스] 다리를 지나는 트럭

[프로그래머스] 다리를 지나는 트럭

2021년 3월 11일
·
0개의 댓글

[프로그래머스] 프린터

[프로그래머스] 프린터

2021년 3월 11일
·
0개의 댓글

[프로그래머스] 기능개발

[프로그래머스] 기능 개발

2021년 3월 11일
·
0개의 댓글
post-thumbnail

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

https://programmers.co.kr/learn/courses/30/lessons/42587스택/큐백준 1966번 프린터 큐와 동일한 문제이다.우선순위값과 인덱스를 같이 저장한 array리스트를 큐로 만들어준다.뒤에 리스트에 증요도가 높은 게 하나라도

2021년 2월 14일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] 스택/큐 다리를 지나는 트럭

https://programmers.co.kr/learn/courses/30/lessons/42583스택/큐다리길이만큼의 리스트를 생성해준다.1초가 지날 때마다 스택을 한 칸씩 왼쪽으로 미뤄준다.이때 이미 다리에 올라간 트럭의 무게와 다음에 올라갈 트럭의 무게

2021년 2월 14일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] 스택/큐 기능개발

https://programmers.co.kr/learn/courses/30/lessons/42586스택/큐입출력 예 몇 일 후에 배포되는지 저장한 days리스트는 (100-93)/1, (100-30)/30 ... 를 반올림한 값을 가진다.이후 배포는 먼저 배

2021년 2월 13일
·
0개의 댓글
post-thumbnail

프로그래머스 다리를지나는트럭

문제 링크전체 truck_weight배열만큼 순서대로 queue에 들어가며선입선출의 원리에따라 큐를 사용하였다.그 후, 전체 while문을 돌면서 각각의 경우의수에 맞게 들어갈 수 있도록 코드를 만들었다.도로의 최대 무게를 재기위한 maxWeight 변수를 만들었다.

2021년 2월 10일
·
0개의 댓글
post-thumbnail

[210206 TIL] Programmers Algorithm(스택/큐, 정렬)

Programmers) 스택/큐 01. 주식가격 Programmers) 정렬 03. H-Index

2021년 2월 7일
·
0개의 댓글

[Programmers] 프린터 (JS)

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합

2021년 1월 29일
·
0개의 댓글

백준 - 3015번 오아시스 재결합

줄에 서있는 사람의 키가 주어졌을 때, 서로 볼 수 있는 쌍의 수를 구하는 프로그램을 짜라!

2021년 1월 29일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] level1 크레인 인형뽑기 게임

https://programmers.co.kr/learn/courses/30/lessons/64061스택각 크레인 번호에서 위에서부터 0인지 아닌지 체크해서 0이 아니면 stack리스트에 넣어준다.리스트에 2개 이상 원소가 존재하면 뽑아내고 비교해서 같으면 c

2021년 1월 26일
·
0개의 댓글

백준 - 3190번 뱀

상하좌우로 움직이는 뱀 게임사과를 먹으면 몸의 길이가 늘어난다벽이나 자기 자신 몸과 부딪히면 게임이 끝난다 게임이 끝나는 시간을 구해라

2021년 1월 26일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] 스택/큐 주식가격

https://programmers.co.kr/learn/courses/30/lessons/42584스택/큐BFS큐를 사용하여 문제를 풀었다.핵심포인트는 가격이 떨어지지 않은 기간(초)를 구하는 것이다.3초 시점의 경우 1초 뒤에 가격이 떨어진다. 이는 가격이

2021년 1월 23일
·
0개의 댓글

[PROGRAMMERS] 주식가격(Level2)

PROGRAMMERS] 주식가격[스택/큐] 문제풀이입니다.

2020년 11월 4일
·
0개의 댓글