글 읽기 - [C언어]50퍼센트에서 틀렸습니다가 나옵니다.

furychick 6년 전 0

크게 문자열에서 숫자를 뽑아내는 부분과

뽑아낸 숫자를 명령어를 통해 다시 배열하는 부분으로 되어있습니다.

혼자 여러가지 예제를 넣어보았을땐 정상적으로 실행이 되는 것 같아 반례를 찾기 힘듭니다.

어느 부분이 틀렸을까요?

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

char cmd[100001]; //명령어 p
//char input[100001];

int selfatoi(int i, int start, char *input, int *num){
	/*
	1.input[start]가 1이라면
		1-1. 다음 문자열, 다다음 문자열이 0, 0 이라면 num[i]에 100을 넣고 return 4;
		1-2. 다음 문자열이 0이 아니라면 continue

	2.input[start+1]이
		2-1. 숫자라면 input[start]*10+input[start+1]을 num[i]에 넣고 return 3;
		2-2. 숫자가 아니라면 input[start]를 num[i]에 넣고 return 2;
	*/
	if(input[start]=='1'){
		if(input[start+1]=='0'&&input[start+2]=='0'){
			num[i]=100;
			return 4;
		}
	}
	if(input[start+1]>='0'&&input[start+1]<='9'){
		num[i]=(input[start]-'0')*10+input[start+1]-'0';
		return 3;
	}
	else{
		num[i]=input[start]-'0';
		return 2;
	}
}

int main(){
	
	int t;
	int i;

	scanf("%d", &t); //testcase

	while(t--){

		int rvs=0;
		int front=0, end=0;
		int start=1;
		char *input;
		int n;

		scanf("%s", cmd); // 명령어 수령
		scanf("%d", &n); //배열에 들어있는 수의 개수
		int num[n];
		end=n-1;
		input = (char*)calloc(n * 3 + n + 2, sizeof(char));
		scanf("%s", input);  //배열 수령

		for(i=0;i<n;i++){
			start+=selfatoi(i, start, input, num);
		}//num[i] 추출

		for(i=0;;i++){
			/*
			1. 명령어가 R이라면
				1-1. n=0이라면 []를 출력하고 for문을 멈춘다. 
				1-2. rvs를 반전시킨다. 
			2. 명령어가 D라면 
				1-1. n=0이라면 for문을 멈추고 error를 출력한다. 
				1-2. rvs=0이라면 맨 앞 숫자를 뺴고 숫자 개수를 줄인다. n--, front++
				1-3. rvs=1이라면 맨 뒷 숫자를 뺀고 숫자 개수를 줄인다. n--, end--
			3. 명령어가 없다면
				3-1. n=0이라면 []를 출력한다. 
				3-2. front부터 end까지 양식에 맞추어 num[i]를 출력한다. 
			*/
			
			if(cmd[i]=='R'){
				if(n==0){printf("[]\n"); break;}
				if(rvs==0) rvs=1;
				else if(rvs==1) rvs=0;
			}
			else if(cmd[i]=='D'){
				if(n==0){printf("error\n"); break;}
				if(rvs==0){
					n--;
					front++;
				}
				else if(rvs==1){
					n--;
					end--;
				}
			}
			else{
				if(n==0) {printf("[]\n"); break;}
				printf("[");
				for(i=front;i<end;i++) printf("%d,",num[i]);
				printf("%d]\n",num[end]);
				break;
			}
		}
	}
	return 0;
}

sgchoi5 6년 전 0

이 문제는 문제 출처 사이트에서 TC 를 제공하니 다운로드 받아셔서 한 번 해보시고, 잘 되시는 보시길... : )

요기 참고... http://gooddaytocode.blogspot....

furychick 6년 전 0

해결했습니다. 문제가 많았네요; 뻥 좀 보태면 거의 다시 짠 수준

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

char cmd[100001]; //명령어 p

int selfatoi(int i, int start, char *input, int *num){
	/*
	1.input[start]가 1이라면
		1-1. 다음 문자열, 다다음 문자열이 0, 0 이라면 num[i]에 100을 넣고 return 4;
		1-2. 다음 문자열이 0이 아니라면 continue

	2.input[start+1]이
		2-1. 숫자라면 input[start]*10+input[start+1]을 num[i]에 넣고 return 3;
		2-2. 숫자가 아니라면 input[start]를 num[i]에 넣고 return 2;
	*/
	if(input[start]=='1'){
		if(input[start+1]=='0'&&input[start+2]=='0'){
			num[i]=100;
			return 4;
		}
	}
	if(input[start+1]>='0'&&input[start+1]<='9'){
		num[i]=(input[start]-'0')*10+input[start+1]-'0';
		return 3;
	}
	else{
		num[i]=input[start]-'0';
		return 2;
	}
}

int main(){
	
	int t;
	int i;

	scanf("%d", &t); //testcase

	while(t--){

		int rvs=0;
		int front=0, end=0;
		int start=1;
		char *input;
		int n;

		scanf("%s", cmd); // 명령어 수령
		scanf("%d", &n); //배열에 들어있는 수의 개수
		int num[n];
		end=n-1;
		input = (char*)calloc(n * 3 + n + 2, sizeof(char));
		scanf("%s", input);  //배열 수령

		for(i=0;i<n;i++){
			start+=selfatoi(i, start, input, num);
		}//num[i] 추출

		for(i=0;;i++){
			/*
			1. 명령어가 R이라면
				1-1. n=0이라면 []를 출력하고 for문을 멈춘다. 
				1-2. rvs를 반전시킨다. 
			2. 명령어가 D라면 
				1-1. n=0이라면 for문을 멈추고 error를 출력한다. 
				1-2. rvs=0이라면 맨 앞 숫자를 뺴고 숫자 개수를 줄인다. n--, front++
				1-3. rvs=1이라면 맨 뒷 숫자를 뺀고 숫자 개수를 줄인다. n--, end--
			3. 명령어가 없다면
				3-1. n=0이라면 []를 출력한다. 
				3-2. rvs=1이라면 front부터 end까지 양식에 맞추어 num[i]를 출력한다. 
				3-3. rvs=0이라면 end부터 front까지 양식에 맞추어 num[i]를 출력한다.
			*/
			
			if(cmd[i]=='R'){
				if(rvs==0) rvs=1;
				else if(rvs==1) rvs=0;
			}
			else if(cmd[i]=='D'){
				if(n==0){printf("error\n"); break;}
				if(rvs==0){
					n--;
					front++;
				}
				else if(rvs==1){
					n--;
					end--;
				}
			}
			else{
				if(n==0) {printf("[]\n"); break;}
				printf("[");
				if(rvs==0){
					for(i=front;i<end;i++) printf("%d,",num[i]);
					printf("%d]\n",num[end]);
					break;
				}
				else if(rvs==1){
					for(i=end;i>front;i--) printf("%d,",num[i]);
					printf("%d]\n",num[front]);
					break;
				}
			}
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

[C언어]50퍼센트에서 틀렸습니다가 나옵니다.

furychick 6년 전 0

sgchoi5 6년 전 0

furychick 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말