글 읽기 - AC문제 C언어 질문입니다!

yejin1224 3년 전 0

반례들을 찾아서 넣어봐도 맞게 나오는데 자꾸 틀렸다고 나오네요,,

어디가 틀렸는지 못찾겠습니다ㅠㅜ

명령어와 큐에 들어갈 숫자들을 입력받고,

명령어가 R이면 front와 rear의 위치를 바꿔주고,

명령어가 D이고, 만약에 front 와 rear의 위치가 바뀌지 않았으면(큐의 front+1 자리가 0이면), front 자리를 0으로 만들고 front 를 증가시키고

front 와 rear이 위치가 바꼇을때, front를 감소시켜 다시 그 자리를 사용하지 않게 하는 것입니다.

제발 어디가 틀렸는지 알려주세요,,,

//AC
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
char order[100002];
int q[600002] = { 0, };
int main()
{
	int t;
	
	scanf("%d", &t);
	while(t>0)
	{
		int error_ch = 0;
		int j= 0;
		int n;//배역에 들어있는 수의 개수
		char c;
		int front = 0;
		int rear = -1;
		memset(q, 0, sizeof(q));
		scanf("%s", order);
		scanf("%d", &n);
		getchar();
		scanf("%c", &c);
		for (int a= 0; a< n; a++)
		{
			rear++;
			scanf("%d%c", &q[a],&c);

		}
		while (order[j] != '\0')
		{
			if (rear == -1)
			{
				printf("error\n");
				getchar();
				error_ch = 1;
				break;

			}
			if (order[j] == 'R')
			{
				int temp = front;
				front = rear;
				rear = temp;
			}

			else if (order[j] == 'D')
			{
				if (q[front + 1] == 0)
				{
					if (front + 1 == rear)
					{

						printf("error\n");
						getchar();
						error_ch = 1;
						break;
					}
					q[front] = 0;
					front--;
				}
				else
				{
					if (rear + 1 == front)
					{
						printf("error\n");
						getchar();
						error_ch = 1;
						break;
					}
					q[front] = 0;
					front++;
				}
			}

			j++;
		}
		if (error_ch != 1)
		{
			printf("[");
			if (q[front+1] == 0)
			{
				for (int k = front; k > rear; k--)
				{
					printf("%d,", q[k]);
				}
				printf("%d", q[rear]);
			}
			else
			{
				for (int k = front; k <= rear; k++)
				{
					if (k == rear)
					{
						printf("%d", q[k]);
					}
					else
						printf("%d,", q[k]);
				}
			}
				
			
			printf("]\n");
		}
		t--;
		
	}
	return 0;
}

heize 3년 전 4

질문자님의 소스로 아래의 입력을 돌렸을 때 정답과 상이한 결과가 나옵니다.

2
DDRDD
4
[5,8,5,3]
DRRDRDRD
2
[2,6]

output)
[0]
[0]

answer)
[]
error

yejin1224 3년 전 0

댓글 감사합니다!
알려주신 반례를 참고해서 if문 조건을 추가햇는데 또 틀렸다고 나오네요,,,

이방법으로는 안되는건가요??ㅠㅠ

//AC
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
char order[100002];
int q[600002];
int main()
{
	int t;
	
	scanf("%d", &t);
	while(t>0)
	{
		int error_ch = 0;

		int j= 0;
		int n;//배역에 들어있는 수의 개수
		char c;
		int front = 0;
		int rear = -1;
		memset(q, 0, sizeof(q));
		scanf("%s", order);
		scanf("%d", &n);
		getchar();
		scanf("%c", &c);
		for (int a= 0; a< n; a++)
		{
			rear++;
			scanf("%d%c", &q[a],&c);

		}
		while (order[j] != '\0')
		{
			if (rear == -1)
			{
				getchar();
				error_ch = 1;
				break;

			}
			if (order[j] == 'R')
			{
				int temp = front;
				front = rear;
				rear = temp;
			}

			else if (order[j] == 'D')
			{
				if (q[front + 1] == 0) //수정
				{
					if (q[front] == 0||front<0) //수정
					{
						getchar();
						error_ch = 1;
						break;
					}
					q[front] = 0;
					front--;

					
				}
				else
				{
					if (q[front] == 0||front < 0) //수정
					{
						getchar();
						error_ch = 1;
						break;
					}
					q[front] = 0;
					front++;
				
				}
			}

			j++;
		}
		if (error_ch != 1)
		{
			printf("[");
			if (q[front+1] == '\0'&& q[front]!=0 &&front>=rear) //수정
			{
				for (int k = front; k >= rear; k--)
				{
					if (k == rear)
						printf("%d", q[k]);
					else
						printf("%d,", q[k]);
				}
			
			}
			if(q[front+1]!='\0'&&q[front]!=0&&front<=rear) //수정
			{
				for (int k = front; k <= rear; k++)
				{
					if (k == rear)
					{
						printf("%d", q[k]);
					}
					else
						printf("%d,", q[k]);
				}
			}
				
			
			printf("]\n");
		}
		else if (error_ch == 1)
		{
			printf("error\n");

		}
		t--;
		
	}
	return 0;

}

heize 3년 전 0

답변이 늦었네요...

마찬가지로, 다음과 같은 반례가 있습니다

2
RDRR
1
[2]
DRRR
1
[4]

output)
error
error

answer)
[]
[]

yejin1224 3년 전 0

허류ㅠㅠ정말 감사합니다!!

반례 참고해서 조건 몇개 더 추가했더니 맞았습니다!!ㅠㅠㅠ

혹시 반례 찾는 꿀팁이 있나요,,??

heize 3년 전 0

음.. 맞았던 문제여서 반례를 찾을 수 있었던 것이라.. 꿀팁이라 할만한 것이 없네요 ㅠㅠㅠ..

보통 소스에서 논리적으로 오류를 찾아보려고 우선적으로 노력을 하고, 잘 안보이다면 그냥 랜덤 테스트케이스 만들어서 돌려봐요.

yejin1224 3년 전 0

넵!! 정말 감사합니다!!!

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

문제

문제

출처

ICPC

AC문제 C언어 질문입니다!

yejin1224 3년 전 0

heize 3년 전 4

yejin1224 3년 전 0

heize 3년 전 0

yejin1224 3년 전 0

heize 3년 전 0

yejin1224 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말