글 읽기 - [5076번] [C언어, 주석 있음] 반례 부탁드립니다...

110000110101 2년 전 0

예제랑 제가 만들어서 넣어본 몇 가지 케이스들은 통과하는데 제출하면 퍼센테이지가 뜨기 전에 틀렸습니다가 뜹니다

NZPC 2012 E번 문제라고 나와있어서 테스트케이스 보려고 하니까 대회 사이트가 안 들어가지네요...

문제에 나와있는 태그 이름들 외에 어떤 문자열이 태그 이름으로 들어와도 정상적으로 작동하도록 짰습니다

로직에 허점이 있거나 제가 생각하지 못한 예외 케이스가 있을까요?

#include <stdio.h> 
#include <string.h>
#pragma warning(disable:4996)
#pragma warning(disable:6031)

int main() {

	char code[256], tagStack[256][256];
	scanf("%[^\n]s", code);
	while (strcmp(code, "#") != 0) { // #만 입력되면 종료
		int isLegal = 1; // 도중에 0으로 바뀌면 이후 문자열 무시, 최종 출력 분기용
		int stackIdx = 0, len = (int)strlen(code);
		for (int i = 0; i < len && isLegal; i++) {

			// ========== 여는 태그일 때 ==========
			if (code[i] == '<' && code[i+1] != '/') {
				int j;
				i++; // i를 태그 이름 첫 글자 인덱스로
				for (j = 0; code[i + j] != '>' && code[i + j] != ' '; j++) {
					tagStack[stackIdx][j] = code[i + j]; // 스택에 태그 이름 저장
				}
				tagStack[stackIdx][j] = '\0'; //strcmp로 문자열 길이 얻기 위함(*)

				for (j = j; code[i + j] != '>'; j++); // 위 for문에서 공백 조건에 걸렸을 때 이후 attribute 무시

				i += j;
				if (code[i - 1] != '/') stackIdx++; // 여는 동시에 닫는 태그가 아닐 때만 스택 인덱스 1 증가
			}

			// ========== 닫는 태그일 때 ==========
			else if (code[i] == '<' && code[i+1] == '/') {
				int j, currLen;
				i += 2; // i를 태그 이름 첫 글자 인덱스로
				if (stackIdx == 0) isLegal = 0;
				else {
					currLen = (int)strlen(tagStack[stackIdx - 1]); //(*)
					if (code[i + currLen] != '>') isLegal = 0; //현재 탐색 중인 태그 이름 길이와 가장 최근 스택에 넣은 문자열 길이가 다르면 illegal
				}

				for (j = 0; isLegal && code[i+j] != '>'; j++) {
					if (tagStack[stackIdx - 1][j] != code[i + j]) isLegal = 0;  // 가장 최근 스택에 넣은 문자열과 비교
				}
				i += j;
				if (isLegal) stackIdx--; // 문자열이 같으면 pop
			}

		}

		if (stackIdx != 0) isLegal = 0; // 스택이 안 비어있으면 illegal

		if (isLegal) printf("legal\n");
		else printf("illegal\n");

		getchar();
		scanf("%[^\n]s", code);
	}

	return 0;
}

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

문제

문제

출처

ICPC

[5076번] [C언어, 주석 있음] 반례 부탁드립니다...

110000110101 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말