글 읽기 - 저를 살려주세요.. 20% 틀림

taejune9721 3년 전 0

정말 게시판 반례는 거의 다 해본 것 같습니다.. 제발살려주세요

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

typedef struct {
    int *stk;
    int size;
}IntStack;

void push(IntStack *s, int a) {
    s->stk[s->size++] = a;
    
}

int pop(IntStack *s, int a) {
    
    // 같은 종류가 맨 위에 있다면
    if(a == s->stk[s->size - 1]) {
        s->size--;
        return 1; // 성공
    }
    
    return 0; // 실패
}
int N;
char str[102];

// 소괄호 1, 중괄호 2

int main() {
    int i;
    
    IntStack stack;
    stack.size = 0;
    stack.stk = calloc(102, sizeof(int));
    
    while(1) {
        
        fgets(str, 101, stdin);
        
        if(str[0] == '.') // 종료조건.
            return 0;
        
        
        stack.size = 0; // 매번 초기화
        
        for(i = 0; i < strlen(str); i++) {
            
            if(str[i] == '(') {
                push(&stack, 1);
            } else if(str[i] == ')') {
                if(pop(&stack, 1))
                    ;
                else // 짝이 안맞는다면
                    break;
            
            } else if(str[i] == '[') {
                push(&stack, 2);
            } else if(str[i] == ']') {
                if(pop(&stack, 2))
                    ;
                else
                    break;
            }
            
        }
        // 끝까지 안돌았거나, 스택에 무언가 들어있거나.
        if(strlen(str) != i || stack.size != 0)
            printf("no\n");
        else
            printf("yes\n");
        
        
    }
    
}

taejune9721 3년 전 1

자답입니다.. 여러분 문장 마지막에 해당하는 . 는 문제에서 주어진 길이 100에 포함안됩니다..

즉 102 ( 문자열 + . + 널문자)로 만드시고, 102크기로 입력받으세요. 저같은경우는 fgets에서 101로 입력받았네요..

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

문제

문제

출처

ICPC

저를 살려주세요.. 20% 틀림

taejune9721 3년 전 0

taejune9721 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말