시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 1443 | 217 | 98 | 11.086% |
인터넷프로그래밍 교수 이다솜은 XML이야말로 세상을 바꿀 혁신적인 언어라고 믿으며, 항상 학생들에게 XML의 장점을 어필한다. 그러나 잘못 사용되었다가는 지구를 파괴할 수도 있는 무시무시한 부작용도 존재하기에, 문법이 맞게 되었는지를 판정하는 파서가 필요하게 되었다. 그러나 이다솜은 XML을 할 줄 모르기에 여러분이 판독기를 구현해야 한다.
우리가 XML 문서의 형식이 유효한지 판별하는 기준은 다음과 같다.
문서 전체가 파싱된 후에는 context 스택은 비어 있어야 한다. 또한, 빈 문자열 역시 유효하다고 판정한다.
여러 줄의 입력이 주어진다. 각 줄에 대해 유효한 XML 문법인지를 판별한다. 각 줄은 ASCII 코드 값이 32~127인 문자로만 이루어져 있으며, 비어 있는 줄이 들어올 수도 있다. 입력은 파일 끝에서 종료된다.
각 줄에 대하여, 해당 줄이 유효한 XML 문법을 가지고 있다면 valid를, 그렇지 않다면 invalid를 출력한다.
the quick brown fox. the <i><b>quick</b> brown</i> fox. <doc>fox & socks.</doc> 3x+5>7 Null: &x00; <doc>the quick brown fox. the <i>quick <b>brown</i></b> fox fox & socks. 3x+5>7 Null: &x0;
valid valid valid valid valid invalid invalid invalid invalid invalid
ICPC > Regionals > North America > Rocky Mountain Regional > 2009 Rocky Mountain Regional Contest C번