글 읽기 - [C++] 5076번 반례 부탁드립니다

(追記) (追記ここまで)

[C++] 5076번 반례 부탁드립니다

5076번 - Web Pages

mjycoco0 4년 전 1

알고리즘 자체는 맞는 것 같은데 어디서 틀린지 모르겠습니다.

아래의 질문들에서 반례도 없고, 문제의 원본 사이트도 열리지 않아서 데이터 구하기가 어렵습니다.

반례 제시해주시면 너무 감사하겠습니다.

#include <iostream>
#include <string>
#include <algorithm>
#include <stack>
#include <vector>
#include <sstream>
using namespace std;
vector<string> split(string input, char delimiter) {
	vector<string> answer;
	stringstream ss(input);
	string temp;
	while (getline(ss, temp, delimiter)) {
		answer.push_back(temp);
	}
	return answer;
}
int main() {
	while (true) {
		string s;
		getline(cin, s);
		
		if (s == "#")
			break;
		stack<string> st;
		for (int i = 0; i < s.length(); i++) {
			// tag 찾기 시작
			if (s[i] == '<') {
				int temp_start = i + 1;
				int temp_end = 0;
				while (s[i] != '>') {
					i++;
					temp_end++;
				}
				//tag의 단어만 파싱
				string tag = s.substr(temp_start, temp_end - 1);
				//tag에 공백 들어오는 경우를 처리 ex) 예제의 <br />, <a href="">같은거
				vector<string> temp_words = split(tag, ' ');
				
				if (temp_words.back() == "/") { //단일 태그 처리
					continue;
				}
				else if (temp_words[0][0] == '/') { //닫는 태그 처리
					if (!st.empty() && st.top() == temp_words[0].substr(1, temp_words[0].length())) {
						st.pop();
					}
				}
				else { //여는 태그 처리
					st.push(temp_words[0]);
				}
			}
		}
		if (!st.empty()) {
			cout << "illegal" << "\n";
		}
		else {
			cout << "legal" << "\n";
		}
	}
	return 0;
}