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

mjycoco0 2년 전 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;
}

wnsduds1 2년 전 1

</a>

를 입력하면 legal이 나오네요

mjycoco0 2년 전 0

wnsduds1

답변 감사합니다 :) 덕분에 해결했습니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

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

mjycoco0 2년 전 1

wnsduds1 2년 전 1

mjycoco0 2년 전 0

wnsduds1

답변 감사합니다 :) 덕분에 해결했습니다!

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말