글 읽기 - 반례를 못찾겠습니다...

i990831 2년 전 0

질문게시판에 있는 다른 반례들에도 결과가 잘 나왔습니다. 스택을 사용하지 않고 풀었는데 그게 문제인지 뭔지 모르겠습니다.

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

int main(){
	int T;
	char A[51];
	char *B;
	scanf("%d",&T);
	for(int i = 0; i < T; i++){
		scanf("%s",A);
		B = strstr(A,"()");
		while(B!=NULL){
			strcpy(B,B+2);
			B = strstr(A,"()");
		}
		if(strlen(A)==0){
			printf("YES\n");
		}
		else{
			printf("NO\n");
		}
		memset(A,0,51*sizeof(char));
	}
	return 0;
}

djm03178 2년 전 1

strcpy는 source와 destination의 범위가 겹칠 때의 동작을 보장하지 않습니다.

https://en.cppreference.com/w/...

"The behavior is undefined if the strings overlap."

따라서 B+2를 B에 직접 strcpy 하는 방식을 사용하면 안 되고, 한 글자씩 직접 옮겨넣거나 아니면 임시 배열에 strcpy 했다가 다시 strcpy 해야 합니다.

i990831 2년 전 0

직접 한 글자씩 옮겨 넣으니 성공했습니다. 잘 배웠습니다. 감사합니다!

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

문제

문제

출처

ICPC

반례를 못찾겠습니다...

i990831 2년 전 0

djm03178 2년 전 1

i990831 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말