글 읽기 - 어느 부분이 틀렸는지 알고 싶습니다.

jdeokkim 2년 전 0

제출 결과: "틀렸습니다"

()             => yes
[]             => yes
()[]           => yes
..             => yes
x.             => yes
([])           => yes 
[()]           => yes
 .             => yes
.x             => yes
(              => no
)              => no
))             => no
[              => no
]              => no
(()            => no
((((           => no
(])            => no
([)]           => no
([)])          => no
[()())         => no
[(()]          => no
[]][           => no
()][           => no
()))           => no
([)].          => no
(]).           => no
x(()           => no
[))))]         => no
[(()]).        => no
[()()).        => no
[(()[])[()]](. => no
(])            => no
][.            => no
.

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

#define STACK_DEF static

#define BUFFER_LENGTH 128

typedef struct Stack {
    int length;
    int capacity;
    int *ptr;
} Stack;

STACK_DEF Stack *stack_create(void) {
    Stack *result = calloc(1, sizeof(Stack));
    
    result->capacity = 8;
    result->ptr = calloc(result->capacity, sizeof(int));
    
    return result;
}

STACK_DEF void stack_release(Stack *stack) {
    free(stack);
}

STACK_DEF void stack_clear(Stack *stack) {
    if (stack != NULL) stack->length = 0;
}

STACK_DEF bool stack_is_empty(Stack *stack) {
    return (stack != NULL && stack->length <= 0);
}

STACK_DEF void stack_push(Stack *stack, int value) {
    if (stack == NULL) return;
    
    if (stack->length >= stack->capacity) {
        stack->capacity *= 2;
        stack->ptr = realloc(stack->ptr, 2 * stack->capacity * sizeof(int));
    }
    
    stack->ptr[stack->length++] = value;
}

STACK_DEF int stack_pop(Stack *stack) {
    if (stack == NULL || stack->length <= 0) return -1;
    
    return stack->ptr[(stack->length--) - 1];
}

STACK_DEF int stack_peek(Stack *stack) {
    return (stack != NULL && stack->length > 0) ? stack->ptr[stack->length - 1] : -1;
}

int main(void) {
    char buffer[BUFFER_LENGTH];
    
    Stack *stack = stack_create();
    
    while (fgets(buffer, sizeof(buffer), stdin) != NULL) {
        if (strncmp(buffer, ".", sizeof(buffer)) == 0) break;
        
        bool result = true;
        
        for (int i = 0; i < strlen(buffer); i++) {
            if (buffer[i] == '(') stack_push(stack, ')');
            else if (buffer[i] == '[') stack_push(stack, ']');
            else if (buffer[i] == ')' || buffer[i] == ']') {
                int top = stack_peek(stack);
                
                if (top != buffer[i]) {
                    result = false;
                    break;
                }
                
                stack_pop(stack);
            }
        }
        
        if (!stack_is_empty(stack)) result = false;
        
        printf(result ? "yes\n" : "no\n");
        
        stack_clear(stack);
    }
    
    stack_release(stack);
    
    return 0;
}

bupjae 2년 전 1

종료 조건이 불완전합니다.

fgets 함수는 줄바꿈 문자를 만나면 줄바꿈 문자도 buffer 에 넣습니다.

즉, 데이터의 종료를 나타내는 문자열은 ".\n" 이 됩니다.

jdeokkim 2년 전 0

bupjae님이 말씀하신 대로 문자열 맨 뒤의 개행 문자를 제거하는 코드를 넣어 문제를 해결하였습니다.

쉽게 설명해주셔서 감사합니다!

buffer[strcspn(buffer, "\r\n")] = 0;

jdeokkim 2년 전 0

다른 분들에게도 도움이 될 수 있을 것 같아 관련 내용도 같이 첨부합니다.

char *fgets( char *restrict str, int count, FILE *restrict stream );

Reads at most `count - 1` characters from the given file stream and stores them in the character array pointed to by `str`. Parsing stops if a newline character is found, in which case `str` will contain that newline character, or if end-of-file occurs. If bytes are read and no errors occur, writes a null character at the position immediately after the last character written to `str`.

※ 출처: https://en.cppreference.com/w/c/io/fgets

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

문제

문제

출처

ICPC

어느 부분이 틀렸는지 알고 싶습니다.

jdeokkim 2년 전 0

bupjae 2년 전 1

jdeokkim 2년 전 0

jdeokkim 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말