(실습 7) 미로찾기

내용: 교재의 스택프로그램(클릭)은 미로찾기를 구현한 프로그램이다.
       이 프로그램에서 다음의 기능을 구현하시오.

    1) 프로그램을 수행시켜서 결과를 확인하시오.

    2) 스택 값과 미로 상태 값을 출력하여 차례로 출구를 찾아가는 상황을 보이시오.
       (maze_print() 함수와 stack_print() 함수를 이용)

    3)  미로를 아래처럼 변경하고 실행하시오.

char maze[MAZE_SIZE][MAZE_SIZE] = {
        { '1', '1', '1', '1', '1', '1' },
        { 'e', '0', '1', '0', '0', '1' },
        { '1', '0', '0', '0', '1', '1' },
        { '1', '0', '1', '1', '1', '1' },
        { '1', '0', '0', '0', '0', 'x' },
        { '1', '1', '1', '1', '1', '1' },
};

위의 미로는 막다른 골목에 도착해서 backtracking을 한다.

    4) 출구를 찾은 경우 출구에서 입구까지의 경로를 (x,y) 좌표로 출력하시오.
        (단, backtracking 한 경로는 포함하면 안됨)
        (이 기능을 구현하는 것을 위하여 스택을 사용할 것!!!)