Queue (2) 썸네일형 리스트형 [프로그래머스] lv2-다리를 지나는 트럭(python) 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr TL;DR 큐(Queue) 구현(Implementation) 문제 요약 1. 모든 트럭이 다리를 건너러면 최소 몇 초가 필요한지 알아내는 프로그램을 작성해야 한다. 2. 다리는 수용할 수 있는 트럭의 수와 무게 제한이 있으며 제한을 넘지 않을 경우 트럭은 다리에 올라올 수 있다. - 제한을 넘지 않으면서 트럭이 다리를 건널 수 있는 최소 수를 구하는 프로그램이다. - 문제에 나온 조건들을 적절한 자료구조와 함께 구현해야 한다. 입출력 .. [리트코드] Implement Queue using Stacks(python) 리트코드, Implment Queue using Stakcs_스택을 활용하여 큐 구현하기 TL;DR 큐(Queue)에 대해 이해하고 있는지 문제 분석 1. 두 개의 스택을 활용하여 큐를 구현하라. 2. 구현된 큐는 기본적인 큐의 기능인 push, peek, pop, empty를 지원해야 한다. 3. 큐를 구현할 때는 stack의 기본 기능인 push to top, peek/pop from pop, size, is emtpy만 활용해야 한다. - stack의 기본 기능만 사용하여 큐를 구현해야 한다. - 큐는 First In, First Out(FIFO)의 자료구조이다. - push : 큐에 자료형을 집어넣는다. - peek : 큐의 가장 먼저 들어간 원소를 반환한다. - pop : 큐의 가장 먼저 들어.. 이전 1 다음
