[프로그래머스] 다리를 지나는 트럭 / 큐(Queue)

💭 문제 이해 트럭이 순서대로 대기하고 있고, 다리가 견딜 수 있는 무게 내에서 최대한 빠르게 모든 트럭이 통과하는 시간을 구하는 문제이다. 트럭들이 대기하다가 순서대로 지나가고, 다리 또한 한 방향으로 지나가기 때문에 Queue가 떠올랐다. 트럭이 지나가는 다리를 bridge라는 이름으로 queue(deque 사용)를 선언하고 대기 중인 트럭들을 waiting이라는 이름으로 queue를 선언했다. 대략적인 코드 구조는 다음과 같다. 0. 0초부터 1초 씩 증가하며 시간을 기록한다. 1. bridge가 비어있지 않다면 지금 시점에 지나가야하는 트럭은 dequeue 시킨다. (다리를 빠져나간다.) 2. bridge와 waiting에 남은 트럭이 없다면 현재 시간을 리턴함으로 반복문을 종료시킨다. (모든 차..

→2021.03.12

[Python] Python의 자료구조

Stack, Queue, List, Dict 등 Python의 자료구조와 collections 패키지의 모듈을 간단히 배웠다. 코테 문제를 풀면서 이미 자주 사용하고 있는 것들이지만, 1주차에서 Python에 대해 좀 더 꼼꼼히 배우면서 다른 컴파일 언어들을 공부할 때처럼 좀 더 깊게 찾아보게 되는 것 같다. 화요일 쯤부터 피어세션 팀원 분들과 Python에서 변수/객체/generator 등의 메모리 할당이 어떤 식으로 이루어지는지 고민하고 공부하면서 블로그 정리가 조금 밀렸다. (+ 화, 목 과제까지..) 이전까지 다루었던 언어들과 또 다른 재미가 있어서 보람차다. 공부하면서 알게 된 것들은 주말을 활용해서 정리해야겠다! 💭 List의 rotate 메소드를 활용하면 원형큐 관련 문제도 풀 수 있을 것 ..

→2021.01.21