슈뢰딩거의 고등어

Q. 자료 저장형태중 스택과 큐에 대해서 설명하시오 스택과 큐는 데이터를 각각 FILO(선입후출), FIFO(선입선출) 의 순서로 데이터를 저장 및 사용하는 자료구조 형태를 말한다. Q. 스택과 큐는 어떤 차이가 있는지 설명하시오 스택은 가장 마지막에 들어간 데이터가 가장 먼저 나오는 구조이다. 큐는 반대로 가장 처음 들어간 데이터가 가장 먼저 나오는 선입선출의 구조의 자료구조 형태이다. Q. 스택과 큐를 적용할만한 예를 들어 설명하시오. 큐의 경우 줄을 서는 개념이다. 먼저 줄을 선 사람이 제일 먼저 주문할 기회가 있는 것인 것처럼 큐 또한 가장 먼저 들어간 데이터가 가장 먼저 나올 기회를 가진다. 스택의 경우는 책상위에 책이 쌓여 있는 상황을 생각하면 된다. 가장 아래에 있는 책을 꺼내는 것보다 가장..

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 스택/ 큐 문제이다. 선입선출방식을 기본으로 하는 자료구조인 큐를 사용해서 풀면 된다. [ 풀이 ] 1. 초기화를 해준다. 초기 다리 큐를 다리 길이만큼 0으로 초기화해준다. 여기서 다리길이는 2이다. 다리 위에 있는 차의 무게 (cur_weight) 또한 0으로 초기화. 그리고 다리위에 있는 차의 개수(cur_cnt)도 0으로 초기화..