버그 고치다 만든 블로그

[ 다리를 지나는 트럭 ] 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어,트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 거너려면 다음과 같이 건너야 합니다. 경과 시간 다리를 지난 트럭 다리를 건너는 트럭 대기 트럭 0 [] [] [7, 4, 5, 6] 1 ~ 2 [] [7] [4, 5, 6] 3 [7]..

[ 스택(Stack) ] 데이터를 차곡차곡 쌓아 올린 형태의 자료구조 한쪽 끝에서만 삽입과 삭제가 이루어지는 후입선출(LIFO, Last-In-First-Out) 구조 스택은 책을 쌓아놓은 것과 유사한 개념으로 이해하면 된다. 책을 쌓아놓을 때 새로운 책을 얹거나 또는 있는 책을 뺄 때는 맨 위부터 접근이 가능한 것처럼! 스택에서는 Push, Pop 이 두 가지만 알면 된다! Push(삽입): 스택에 새로운 항목을 추가하는 연산, 스택의 맨 위에 배치. Pop(제거): 스택에서 가장 위에 있는 항목을 제거하고 반환하는 연산. [ 특징 ] 후입선출(LIFO): 가장 최근에 추가된 항목이 가장 먼저되는 구조. 제한된 접근: 스택은 가장 위의 항목만 접근할 수 있으며, 데이터를 추가하거나 제거할 때는 항상 가..