글 읽기 - HTML 규칙에 맞는지 알아보는 스택문제...왜 틀렸는지 모르겠네요...

jadebaek 5년 전 0

분명히 a랑 />, <>, <> 아닌거 다 처리를 해준 것 같은데

내기만 하면 틀렸다고 나와서 왜 틀렸는지 모르겠네요!! ㅠㅠ

제가 영어를 잘 못해서...고수분들께 도움을 요청합니다...

/>로 끝나면 시작과 즉시 끝난다는 말이 아닌가요...?

처음엔 <br/>만 처리해 줬는데 나중에 보니 그런 뜻이 아닌것같아서 />로 끝나면 continue처리하도록 했는데도 틀렸네요 ㅠㅠ

while(True):
    html = input()
    if html=='#':
        break

    stack = []
    result = "legal"

    html = html.replace(" ", "")
    html = html.replace("<", " <")
    html = html.replace(">", "> ")
    html_list = html.split()

    for i in range(len(html_list)):
        if html_list[0][0] != '<':
            continue
        elif html_list[i][-2:]=='/>':
            continue
        elif html_list[i][0:2] == '<a': # 어트리뷰트
            stack.append('a')
        elif html_list[i][0]=='<' and html_list[i][1]!='/': # 시작 괄호
            temp = html_list[i].replace('<', '').replace('>', '')
            stack.append(temp)
        elif html_list[i][0]=='<' and html_list[i][1]=='/': # 끝 괄호
            temp = html_list[i].replace('</', '').replace('>', '')
            if stack[len(stack)-1] == temp:
                stack.pop()
            else:
                result = "illegal"
                break

    if len(stack) != 0:
        result = "illegal"
    print(result)

wb998 5년 전 1

https://progcontest.aut.ac.nz/...

이 사이트에 채점 데이터가 있어요

저는 < 가 들어오면 스택에 넣고 </ 가 오면 스택에서 빼고 비교하고 <br />만 따로 처리해 줬습니다.

무식하게 짜서 도움이 될진 모르겠으나 소스도 함께 첨부할께요

#include <iostream>
#include <stdio.h>
#include <stack>
#include <string>

#pragma warning(disable : 4996)

using namespace std;

string c;


bool ch(string c)
{
	stack<string> s;

	bool flag = false;
	int k= 0;
	while (1) {
		if (k == c.size() && s.size() == 0) break;
		else if (k == c.size() && s.size() != 0) return false;

		if (c[k] == '<')
		{
			if (c[k + 1] == '/')
			{
				k++; string a;
				if (s.size() == 0) return false;
				a = s.top(); s.pop(); k++;
				for (int i = 0; i < a.size(); i++,k++) {
					if (a[i] != c[k]) return false;
				}
			}
			else if (c[k + 1] == 'a') {
				string a = "a";
				s.push(a);
				a.clear();
			}
			else if (c[k + 1] == 'b' && c[k+2] =='r') {
				k += 5;
			}
			else {
				k++;
				string a;
				while (c[k] != '>') {
					a += c[k]; k++;
				}
				s.push(a);
				a.clear();
			}
		}
		k++;
	}
	return true;
}

int main()
{
	while (1)
	{
		getline(cin, c);
		if (c[0] == '#') break;
		bool check = ch(c);
		if (!check) cout << "illegal" << '\n';
		else if (check) cout << "legal" << '\n';
		c.clear(); check = false;
	}
}

jadebaek 5년 전 0

감사합니다!! 많은 도움이 되었어요

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

문제

문제

출처

ICPC

HTML 규칙에 맞는지 알아보는 스택문제...왜 틀렸는지 모르겠네요...

jadebaek 5년 전 0

wb998 5년 전 1

jadebaek 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말