'Deque' 태그의 글 목록 — J Story

Deque

ALGORITHM/Programmers

[Python] 프로그래머스, 괄호 회전하기 Lv.2 (feat.stack, queue, deque, 파이썬)

괄호 회전하기 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. [], {}, ()는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, [ A ], { A }, ( A )도 올바른 괄호 문자열입니다. 예를 들어, []가 올바른 괄호 문자열이므로. ([])도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB도 올바른 괄호 문자열입니다. 예를 들어, {}와 ([])가 올바른 괄호 문자열이므로, {}([])도 올바른 괄호 문자열입니다..

ALGORITHM/Programmers

[Python] 프로그래머스, 다리를 지나는 트럭 Lv.2 (feat. collections deque, stack, 파이썬)

다리를 지나는 트럭 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [ 7, 4, 5, 6 ] kg인 트럭이 순서대..

ALGORITHM/Programmers

[Python] 프로그래머스, 주식가격 Lv.2 (feat. collections deque, stack, 파이썬)

주식가격 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 *공식 문제 지문이 잘 이해되지 않아서 잘 정리해 주신 분의 재해석을 참고했습니다. (@programmers camel-master님) n초 간의 주가를 초 단위로 기록한 배열 prices가 매개변수로 주어질 때, 각 초의 주가를 기준으로 해당 초부터 n초 사이에 가격이 떨어지지 않은 시간은 몇 초인지 배열에 담아 return 하도록 solution 함수를 완성해 주세요. 제한 조건 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이 n은 2 ..

인프준
'Deque' 태그의 글 목록