Queue2 [프로그래머스 - Java] 다리를 지나는 트럭 문제 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 설명 처음엔 이걸 어떻게 풀어야 하지? 다리만큼 배열을 써서 트럭이 지나가는 것처럼 해야 하나...? 별별 생각이 다 들었다. 하지만 이 문제가 스택 / 큐 문제로 분류된 만큼 생각을 해보니 큐로 간단히 풀 수 있다! 큐를 다리라고 생각하고, 조건에 맞게 트럭을 큐에 넣고 빼면서 다리에 오르고 건너는 것을 구현하면 된다. 고려해야.. 2021. 6. 10. [Java] Stack, Queue 클래스 Stack Stack 클래스는 LIFO 자료구조를 구현한 클래스이다. List 컬렉션 클래스의 Vector 클래스를 상속받아, 전형적인 스택 메모리 구조의 클래스 제공. 주요 메소드 리턴 타입 메소드 설명 E push(E item) 스택의 제일 상단에 객체 삽입 E peek() 스택의 제일 상단 요소(객체 / 제일 마지막으로 저장된) 반환(스택 제거 X) E pop() 스택의 제일 상단 요소 반환 후 제거 boolean empty() 스택이 비어 있으면 true, 아니면 false int search(Object o) 전달된 객체가 존재하는 위치의 인덱스를 반환 인덱스는 제일 상단에 있는 요소의 위치부터 0이 아닌 1부터 시작 Stack stack = new Stack(); *더욱 복잡하고 빠른 스택과 .. 2020. 4. 21. 이전 1 다음 반응형
