웹 브라우저를 만들고 싶어 그 중의 기능인 뒤로 가기, 앞으로 가기를 구현하고자 한다.

사용자가 페이지를 탐색하다가 ‘뒤로 가기’를 누르면 이전에 방문한 페이지로 돌아가고, ‘앞으로 가기’를 누르면 앞으로 탐색한 페이지로 이동하게 된다.

문제 풀이 시 마지막으로 들어간 것이 처음으로 나오는 후입 선출의 방식인 스택을 사용한다.

첫 줄에 명령어의 수를 입력된다.

두번째 줄에 페이지 방문(v)나 뒤로 가기(1)나 앞으로 가기(2)의 순서가 띄어쓰기로 구분되어 입력된다.

세 번째 줄에 방문하는 페이지(vi)가 차례대로 띄어쓰기로 구분되어 입력된다.

사용자가 방문한 페이지를 모두 출력한다.

만약 뒤로 갈 수 없다면 ‘이전 페이지가 없습니다.’ 라고 출력하고,

앞으로 갈 수 없다면 ‘다음 페이지가 없습니다.’ 라고 출력한다.