글 읽기 - [C] 복사 붙여넣기

rndrnjs2003 6년 전 0

한줄 한줄 복사해서 하면 제대로 나오는데 한꺼번에 복사하면 이상하게 나옵니다.

예를 들어

6
(())())
(((()())()
(()())((()))
((()()(()))(((())))()
()()()()(()()())()
(()((())()(

를 복사해서 붙여넣으면 값이 모두 NO가 나오는데

(()())((()))

이런식으로 하나하나 붙여넣어주면 제대로 작동합니다. 뭐가 문제일까요?

/*
Name : 코딩황제
Data : 20180221
Contents
Baekjoon #9012
괄호

input
입력 데이터는 표준 입력을 사용한다.
입력은 T개의 테스트 데이터로 주어진다.
입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다.
각 테스트 데이터의 첫째 줄에는 괄호 문자열이 한 줄에 주어진다.
하나의 괄호 문자열의 길이는 2 이상 50 이하이다.

output
출력은 표준 출력을 사용한다.
만일 입력 괄호 문자열이 올바른 괄호 문자열(VPS)이면 “YES”,
아니면 “NO”를 한 줄에 하나씩 차례대로 출력해야 한다.
*/

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

typedef struct tagNode {
	char Data; /* Parenthesis */
	struct tagNode* NextNode;
	struct tagNode* PrevNode;
}Node;
typedef struct tagStack {
	Node* List;
	Node* Top;
}_Stack;

void CreateStack(_Stack** Stack);
void DestroyStack(_Stack* Stack);

Node* CreateNode(_Stack* Stack, char P);
void DestroyNode(Node* _Node);

void Push(_Stack* Stack, Node* NewNode);
void Pop(_Stack* Stack);
int IsEmpty(_Stack* Stack);

int main(void) {
	int testcase;
	char PS[51]; /* Parenthesis String */
	int PSLen;
	int flag = 1; /* 비어 있는 스택에 Pop함수가 들어오면 0 */

	_Stack* Stack;
	CreateStack(&Stack);

	scanf("%d", &testcase);
	for (int i = 0; i < testcase; i++) {
		scanf("%s", PS,51);
		for (int j = 0; PS[j] != '\0'; j++) {
			if (PS[j] == '(') {
				Push(Stack, CreateNode(Stack, '('));
			}
			else{
				if (IsEmpty(Stack)) {
					flag = 0;
					break;
				}
				Pop(Stack);
			}
		}
		if (flag && IsEmpty(Stack))
			printf("YES\n");
		else
			printf("NO\n");

		PS[0] = '\0';
		flag = 1;
	}
	DestroyStack(Stack);
	return 0;
}

void CreateStack(_Stack** Stack) 
{
	(*Stack) = (_Stack*)malloc(sizeof(_Stack));

	(*Stack)->List = NULL;
	(*Stack)->Top = NULL;

}

void DestroyStack(_Stack* Stack)
{
	free(Stack);
}

Node* CreateNode(_Stack* Stack, char P)
{
	Node* NewNode = (Node*)malloc(sizeof(Node));

	NewNode->Data = P;
	NewNode->NextNode = NULL;
	NewNode->PrevNode = NULL;
}

void DestroyNode(Node* _Node) 
{
	free(_Node->Data);
	free(_Node);
}

void Push(_Stack* Stack, Node* NewNode)
{
	if (Stack->List == NULL) {
		Stack->List = NewNode;
	}
	else {
		Node* OldTop = Stack->Top;
		OldTop->NextNode = NewNode;
		NewNode->PrevNode = OldTop;
	}
	Stack->Top = NewNode;
}

void Pop(_Stack* Stack) {
	Node* Popped = Stack->Top;
	if (Stack->List == Stack->Top) {
		Stack->List = NULL;
		Stack->Top = NULL;
	}

	else {
		Node* CurrentTop = Stack->Top->PrevNode;
		CurrentTop->NextNode = NULL;
		Stack->Top = CurrentTop;
	}
}

int IsEmpty(_Stack* Stack) {
	if (Stack->List == NULL)
		return 1;
	else
		return 0;
}

djm03178 6년 전 1

애초에 코드에 문제들이 여럿 있습니다.

1. CreateNode 함수가 아무 것도 반환을 안 합니다. 그런데 Push 함수에 이 값을 전달하려고 하니, 전 아무리 돌려도 런타임 에러밖에 안 뜨네요.

2. Data는 그냥 char형 멤버인데 106번째 줄에서 free를 시도하고 있습니다.

3. scanf는 scanf_s와 달리 문자열의 길이를 인자로 넘겨주지 않습니다.

그리고 테스트 케이스 여러 개를 돌리다 보면 하나의 케이스가 끝나도 스택에 원소가 남아있는 경우가 있습니다. 그런 상태에서 바로 다음 케이스로 진행하면 기존의 원소를 가지고 시작하기 때문에 제대로 된 결과를 내지 못합니다.

rndrnjs2003 6년 전 0

djm03178

드디어 해결했습니다. 감사합니다 ㅠㅠ

CreateNode 수정완료.
DestroyNode 수정완료.
scanf 문자열의 길이를 인자로 넘겨줘도 틀리지 않더라고요!

선생님 말씀대로 DestoryStack 함수에 문제가 있었습니다.

DestoryStack함수를 수정하니 정답나왔습니다. 감사합니다

/*
Name : 코딩황제
Data : 20180227
Contents
Baekjoon #9012
괄호

input
입력 데이터는 표준 입력을 사용한다.
입력은 T개의 테스트 데이터로 주어진다.
입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다.
각 테스트 데이터의 첫째 줄에는 괄호 문자열이 한 줄에 주어진다.
하나의 괄호 문자열의 길이는 2 이상 50 이하이다.

output
출력은 표준 출력을 사용한다.
만일 입력 괄호 문자열이 올바른 괄호 문자열(VPS)이면 “YES”,
아니면 “NO”를 한 줄에 하나씩 차례대로 출력해야 한다.
*/

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

typedef struct tagNode {
	char Data; /* Parenthesis */
	struct tagNode* NextNode;
	struct tagNode* PrevNode;
}Node;

typedef struct tagStack {
	Node* List;
	Node* Top;
}_Stack;

void CreateStack(_Stack** Stack);
void DestroyStack(_Stack* Stack);

Node* CreateNode(_Stack* Stack, char P);
void DestroyNode(Node* _Node);

void Push(_Stack* Stack, Node* NewNode);
void Pop(_Stack* Stack);
int IsEmpty(_Stack* Stack);

int main(void) {
	int testcase;
	char PS[51];
	int PSLen;
	int flag = 1; /* 비어 있는 스택에 Pop함수가 들어오면 0 */
		

	scanf("%d", &testcase);
	for (int i = 0; i < testcase; i++) {
		scanf("%s",PS,51);
		_Stack* Stack;
		CreateStack(&Stack);


		for (int j = 0; PS[j] != '\0'; j++) {
			

			if (PS[j] == '(') {
				Push(Stack, CreateNode(Stack, '('));
				continue;
			}
			if (PS[j] == ')'){
				if (IsEmpty(Stack)) {
					flag = 0;
					break;
				}
				Pop(Stack); /* Pop함수에서 바로 반환해줬다. */
			}
		}

		if (flag && IsEmpty(Stack)) { /* 스택이 비어있고 68조건문을 피했다면 */
			printf("YES\n");
		}

		else {
			printf("NO\n");
		}
        /* 초기화 */
		flag = 1;
		DestroyStack(Stack);
		memset(PS, '\0', 51);
	}

	return 0;
}

void CreateStack(_Stack** Stack) 
{
	(*Stack) = (_Stack*)malloc(sizeof(_Stack));

	(*Stack)->List = NULL;
	(*Stack)->Top = NULL;

}

void DestroyStack(_Stack* Stack)
{
	while (!IsEmpty(Stack)) { /* Pop함수에서 반환해주기때문에 Pop함수만 넣어줌. */
		Pop(Stack);
	}
	free(Stack);
}

Node* CreateNode(_Stack* Stack, char P)
{
	Node* NewNode = (Node*)malloc(sizeof(Node));

	NewNode->Data = P;
	NewNode->NextNode = NULL;
	NewNode->PrevNode = NULL;

	return NewNode;
}

void DestroyNode(Node* _Node) 
{
	free(_Node);
}

void Push(_Stack* Stack, Node* NewNode)
{
	if (Stack->List == NULL) {
		Stack->List = NewNode;
	}
	else {
		Node* OldTop = Stack->Top;
		OldTop->NextNode = NewNode;
		NewNode->PrevNode = OldTop;
	}
	Stack->Top = NewNode;
}

void Pop(_Stack* Stack) {
	Node* Popped = Stack->Top;
	if (Stack->List == Stack->Top) {
		Stack->List = NULL;
		Stack->Top = NULL;
	}

	else {
		Node* CurrentTop = Stack->Top->PrevNode;
		CurrentTop->NextNode = NULL;
		Stack->Top = CurrentTop;
	}
	DestroyNode(Popped);
}

int IsEmpty(_Stack* Stack) {
	if (Stack->List == NULL)
		return 1;
	else
		return 0;
}

djm03178 6년 전 1

가변 인자라서 넘겨주는 것 자체가 문제는 아니지만, 그냥 의미가 없습니다. 그 길이는 오로지 윈도우즈 전용의 scanf_s에서만 쓰입니다.

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

문제

문제

출처

ICPC

[C] 복사 붙여넣기

rndrnjs2003 6년 전 0

djm03178 6년 전 1

rndrnjs2003 6년 전 0

djm03178

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말