queue

🌟 프로그래머스 / 스택&큐 / Level2 / 다리를 지나는 트럭 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 bridge_length는 1 이상 10,000 이하입니다. weight는 1 이상 10,000 이하입니다. truck_weights의 길이는 1 이상 10,000 이하입니다. 모든 트럭의 무게는 1 이상 weight 이하입니다. 👀 입출력 예 bridge_length weight truck_weights return 2 10 [7,4,5,6] 8 100 100 [10] 101 100 100 [10,10,10,10,10..

🌟 프로그래머스 / 스택&큐 / Level2 / 프린터 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 현재 대기목록에는 1개 이상 100개 이하의 문서가 있습니다. 인쇄 작업의 중요도는 1~9로 표현하며 숫자가 클수록 중요하다는 뜻입니다. location은 0 이상 (현재 대기목록에 있는 작업 수 - 1) 이하의 값을 가지며 대기목록의 가장 앞에 있으면 0, 두 번째에 있으면 1로 표현합니다. 👀 입출력 예 priorities location return [2, 1, 3, 2] 2 1 [1, 1, 9, 1, 1, 1] 0 5 🤔 풀..

❓공부하게 된 계기 프로그래머스 스택 & 큐 파트를 풀기 전 개념을 확인 ❗️공부한 내용 1️⃣ Stack ① 선언 ➡️ Class 이므로 생성자를 통해 바로 객체 생성이 가능하다. // Stack 선언 Stack stack = new Stack(); ② 구조 ➡️ 바닥이 막혀있는 상자를 생각하면 간단하다. 먼저 넣은 물건이 맨 아래에 있고 최근에 넣은 물건일 수록 위에 있다. 따라서 꺼낼 때는 마지막에 넣은 물건을 먼저 꺼내게 된다. 이러한 구조를 LIFO (Last In First Out) 구조라고 한다. ③ 구현 ➡️ 구현 방법으로는 배열과 링크드리스트 (LinkedList) 를 고려할 수 있는데, 앞에서 언급한 Stack 의 LIFO 구조 특성상 뒤에서 부터 하나씩 지워나가면 되는 배열이 적합하다..