글 읽기 - 반례를 모르겠습니다. 20퍼에서 틀립니다. ㅜㅠ

ele99612 1년 전 0

스택을 구현하는 것보다 간단하게 이렇게 풀어도 가능하지 않을까 싶어서 구현해보았습니다.

반례가 없는 것처럼 보이는데 계속 20퍼에서 틀리네요 ㅜㅠ

다른 20퍼 반례들을 게시판에서 찾아보면 한 케이스가 끝난 후 스택을 다 비워주지 않아서 그렇다던데, 이렇게 풀었을 경우도 뭐가 남아서 오류가 나고 그러나요? 알려주시면 감사하겠습니다. ㅜㅠ

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

char line[102];
int length;
int sR, lR, check; //sR - 소괄호 ( 체크, lR - 대괄호 [ 체크 
int temps, templ;

int main(void) {
	while (1) {
		check = 0;
		sR = 0;
		lR = 0;
		temps = 0;
		templ = 0; 
		fgets(line, 102, stdin); // 입력받음
		length = strlen(line);
		if (line[0] == '.' && length == 2) break; // .\0 이면 break;
		for (int i = 0; i < length; i++) {
			if (line[i] == '(') {
				sR++;
				templ += lR;      // 소괄호 안부터 대괄호 카운트는 0부터 시작하기 위해 
				lR = 0;           // 소괄호 밖에서의 카운트는 잠시 보관
			}
			else if (line[i] == '[') {
				lR++;
				temps += sR;      // 이는 대괄호 기준으로 위 설명과 동일
				sR = 0;
			}
			else if (line[i] == ')') {
				sR--;
				lR += templ;     // 소괄호가 닫히면 소괄호 밖 대괄호 값을 다시 더해줌
				templ = 0;
			}
			else if (line[i] == ']') {
				lR--;
				sR += temps;     // 대괄호 기준으로 위 설명과 동일
				temps = 0;
			}
            
			if (sR < 0 || lR < 0) {  // ( 보다 )가 많거나 [ 보다 ] 가 많으면 check = 1
				check = 1;           // check = 1은 올바르지 않은 문장이라는 뜻
				break;
			}
		}

		if (check == 1 || lR || sR) printf("no\n"); // 위의 조건문에서 걸렸거나 소괄호 대괄호가
		else printf("yes\n");                       // 짝을 못이뤘을 경우 no 출력 그 외에는 yes 
	}

	return 0;
}

seawon0808 1년 전 1

https://www.acmicpc.net/board/...

게시판부터 모두 보시고 질문을 올려주세요.

ele99612 1년 전 1

본다고 봤는데 언어 그룹이 파이썬이라서 잘안본거같아요 죄송합니다 ㅜㅠ

seawon0808님 덕분에 해결했습니다 감사합니다!

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

문제

문제

출처

ICPC

반례를 모르겠습니다. 20퍼에서 틀립니다. ㅜㅠ

ele99612 1년 전 0

seawon0808 1년 전 1

ele99612 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말