브라우저 > 문제은행

본문 바로가기


실전대비 Level1

1015 : 브라우저

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 398 회    시도횟수: 1103 회   



표준 웹브라우저는 방문한 페이지들 내에서 이전 이후 페이지를 방문하는 기능이 있다. 

이를 구현하는 방법으로 두 개의 스택을 이용하는 방법이 있다. 
입력으로 아래의 명령들이 들어온다.

BACK : 현재 페이지를 forward stack에 push, backward stack에서 pop하여 현재 페이지로 설정한다. backward stack이 비어있다면 명령을 무시한다. 

FORWARD : 현재 페이지를 backward stack에 push, forward stack에서 pop하여 현재 페이지로 설정한다. 만약 forward stack이 비었다면 명령은 무시된다. 
VISIT : 현재 페이지를 backward stack에 push, 입력된 URL을 현재 페이지로 설정. forward stack은 비운다. 
QUIT: 프로그램 종료.
 

초기 웹페이지는 http://www.acm.org/로 설정되었다고 가정한다.


각 줄에 명령이 입력된다.
URL은 70글자 이하이다.
Stack은 100개를 넘게 쌓이지 않는다고 가정한다.


각 줄마다 현재 페이지를 출력한다.
만약 명령이 무시되면 "Ignored"를 출력한다.

[Copy]
VISIT http://acm.ashland.edu/ 
VISIT http://acm.baylor.edu/acmicpc/ 
BACK 
BACK 
BACK 
FORWARD 
VISIT http://www.ibm.com/ 
BACK 
BACK 
FORWARD 
FORWARD 
FORWARD 
QUIT
[Copy]
http://acm.ashland.edu/ 
http://acm.baylor.edu/acmicpc/ 
http://acm.ashland.edu/ 
http://www.acm.org/ 
Ignored 
http://acm.ashland.edu/ 
http://www.ibm.com/ 
http://acm.ashland.edu/ 
http://www.acm.org/ 
http://acm.ashland.edu/ 
http://www.ibm.com/ 
Ignored




East Central North America 2001 Web Navigation, poj 1028

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.