ACM 10033, Interpreter

http://acm.uva.es/p/v100/10033.html

 

1135993019_Interpreter2.cpp

input.txt

output.txt

간단한 문제. 그냥 문제대로 코딩하면 된다. 그런데... 알고리즘 트레이닝 북에 오타가 있어서 엄청나게 헤매서 억울할 뿐이다.

 

책 에서는 입력을 두줄 간격으로 받는다고 써있는데, 원래는 한 줄이다... 두줄 간격으로 처리해서 계속해서 Time Limit Exceed를 받았고, 선형 알고리즘에 괜한 의심을 품고 쓸데없이 inline을 쓰거나 변수의 초기화를 아끼는 것 같은 괜한 짓에 시간 허비...

 

다음부터는 차라리 원문을 봐야겠다.