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

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

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

5076번 - Web Pages

jadebaek 6년 전 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 6년 전 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 6년 전 0

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

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

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

jadebaek 6년 전 0

wb998 6년 전 1

jadebaek 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말