달공이와 임베디드

지난 포스팅에서 STL deque을 사용하면, stack과 queue를 구현할 수 있고 element access 할 수 있어, STL stack, queue 를 사용할 때보다 편리한 점이 있다고 소개했었다. 이번 시간에는 해당 예제를 살펴보도록 하겠다. 아래와 같은 map이 있다고 하자. 우리가 알고자 하는 것은 (0, 0)에서 (6, 5)로 가는 모든 경로와 최소 거리이다. int map[7][7] = { { 1, 0, 0, 0, 0, 1, 0}, { 1, 1, 0, 0, 0, 1, 0}, { 0, 1, 1, 1, 1, 1, 0}, { 0, 1, 1, 0, 0, 1, 1}, { 1, 1, 0, 0, 0, 1, 0}, { 1, 0, 0, 0, 1, 1, 0}, { 1, 0, 0, 0, 1, 1, 0},..