BOJ 2636 치즈

https://www.acmicpc.net/problem/2636

https://github.com/simjaemun2/BaekJoon/blob/0eda2c30e1e6c46784d6a4faf143bdfe865f4708/BOJ2636/BOJ2636.cpp

분류 : BFS, 큐

난이도 : MH

N의 크기가 작기 때문에, STL queue를 이용하지 않아도 될 것 같다.

BOJ 7569 토마토

https://www.acmicpc.net/problem/7569

https://github.com/simjaemun2/BaekJoon/blob/007a3143c10d5e1f1d91d05c03dc751e2275b69e/BOJ7569/BOJ7569.cpp

분류 : 큐, BFS

난이도 : MH

https://www.acmicpc.net/problem/7576  의 3차원 버전

BOJ 7576 토마토

https://www.acmicpc.net/problem/7576

https://github.com/simjaemun2/BaekJoon/blob/23aaa1e66caa9c8076abe4941e534b50c938edbd/BOJ7576/BOJ7576.cpp

분류 : 큐

난이도 : MH

완전 탐색을 여러 번 중첩하는 방법은 시간 초과를 한다.

따라서, 두 개의 큐를 이용해 토마토가 한 단계식 익는 과정을 저장한다.

[Implement Stack using Queues]

https://leetcode.com/problems/implement-stack-using-queues/

[Implement Queue using Stacks]

https://leetcode.com/problems/implement-queue-using-stacks/

stack, queue를 2개씩 만들어서, 하나의 stack or queue에 pop()할 item을 하나씩 유지

[Simplify Path]

https://leetcode.com/problems/simplify-path/

stack

Python "///".split("/") = ['','','',''] 과 같이 리턴