# 스택/큐
[프로그래머스 Python] 괄호변환
https://programmers.co.kr/learn/courses/30/lessons/60058함수는 두 개(splash, isBalanced)를 만들었다.splash는 균형잡힌 괄호 문자열로 나누는 u, v를 만들어주는 함수다. u는 "균형잡힌 괄호 문
[프로그래머스 Level2] 다리를 지나는 트럭
트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다.※ 트럭이
주식가격(python)
처음에는 deque를 안썼더니 시간오류가 났다;;그래서 deque를 이용하여 조금 수정하니 다행히 시간통과가 되었다.<원리>1\. price0과 price1:을 비교한다.2\. price0 <= price1: 이면 count += 1해주며, price0 >
다리를 지나는 트럭(python)
<원리>1\. truck_weights의 요소를 bridge_on(다리 위의 요소)으로 옮길때 \[truck_weightsi,1]의 형식으로 넣어준다.1-1. current_weight(bridge_on의 현재무게)에 truck_weightsi를 더해준다.brid
[프로그래머스/파이썬] 스택/큐 프린터
https://programmers.co.kr/learn/courses/30/lessons/42587스택/큐백준 1966번 프린터 큐와 동일한 문제이다.우선순위값과 인덱스를 같이 저장한 array리스트를 큐로 만들어준다.뒤에 리스트에 증요도가 높은 게 하나라도
[프로그래머스/파이썬] 스택/큐 다리를 지나는 트럭
https://programmers.co.kr/learn/courses/30/lessons/42583스택/큐다리길이만큼의 리스트를 생성해준다.1초가 지날 때마다 스택을 한 칸씩 왼쪽으로 미뤄준다.이때 이미 다리에 올라간 트럭의 무게와 다음에 올라갈 트럭의 무게
[프로그래머스/파이썬] 스택/큐 기능개발
https://programmers.co.kr/learn/courses/30/lessons/42586스택/큐입출력 예 몇 일 후에 배포되는지 저장한 days리스트는 (100-93)/1, (100-30)/30 ... 를 반올림한 값을 가진다.이후 배포는 먼저 배
프로그래머스 다리를지나는트럭
문제 링크전체 truck_weight배열만큼 순서대로 queue에 들어가며선입선출의 원리에따라 큐를 사용하였다.그 후, 전체 while문을 돌면서 각각의 경우의수에 맞게 들어갈 수 있도록 코드를 만들었다.도로의 최대 무게를 재기위한 maxWeight 변수를 만들었다.
[210206 TIL] Programmers Algorithm(스택/큐, 정렬)
Programmers) 스택/큐 01. 주식가격 Programmers) 정렬 03. H-Index
[Programmers] 프린터 (JS)
일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합
[프로그래머스/파이썬] level1 크레인 인형뽑기 게임
https://programmers.co.kr/learn/courses/30/lessons/64061스택각 크레인 번호에서 위에서부터 0인지 아닌지 체크해서 0이 아니면 stack리스트에 넣어준다.리스트에 2개 이상 원소가 존재하면 뽑아내고 비교해서 같으면 c
백준 - 3190번 뱀
상하좌우로 움직이는 뱀 게임사과를 먹으면 몸의 길이가 늘어난다벽이나 자기 자신 몸과 부딪히면 게임이 끝난다 게임이 끝나는 시간을 구해라
[프로그래머스/파이썬] 스택/큐 주식가격
https://programmers.co.kr/learn/courses/30/lessons/42584스택/큐BFS큐를 사용하여 문제를 풀었다.핵심포인트는 가격이 떨어지지 않은 기간(초)를 구하는 것이다.3초 시점의 경우 1초 뒤에 가격이 떨어진다. 이는 가격이
