글 읽기 - c 틀린부분을 모르겠습니다 도와주세요ㅠ

qhrms0528 2년 전 0

R이 입력되면 배열의 시작점을 바꿔주는 형식으로 해서 코드를 짜봤습니다

예제는 모두 정상적으로 출력되는데 왜 틀렸다고 나오는지 도저히 모르겠습니다ㅠㅠㅠ

고수님들 부탁드려요...

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

int n, front, cur, back;
/* n : 배열의 크기
   front : 배열의 시작점을 가리키는 화살표 (초기값 = 0)
   cur : 현재 내가 어디점을 가리키는지 저장하는 화살표 (초기값 = 0)
   back : 배열의 마지막 점을 가리키는 화살표 (초기값 = n - 1)  */

int arr[100001];  // 숫자만 추출해내서 저장하는 배열
bool order;  // 현재 배열이 정방향인지 역방향인지 판단
char RD[100001];  // 명령어 R,D를 입력받고 저장하는 배열
char s[400004];  /* 배열을 입력받을 때 '[', ']', ',' 까지
	                 모두 저장하는 배열 (크기 주의)  */

int main(void) { 

	int t;
	scanf("%d", &t);

	for (int i = 0;i < t;i++) {
		scanf("%s %d %s", RD, &n, s);

		front = 0;
		cur = 0;
		order = true;
		int s_len = strlen(s);
		int idx = 0;

		for (int j = 0;j < s_len;j++) {
			if (s[j] != '[' && s[j] != ']' && s[j] != ',') {
				int x = 0;
				/* 숫자가 2~3자리 숫자일 수도 있으므로 2~3자리 숫자들을
				   하나의 숫자로 만들어 주는 과정 */
				while (s[j] != '[' && s[j] != ']' && s[j] != ',') {
					x += (s[j] - '0');
					x *= 10;
					j++;
				}

				x /= 10;
				arr[idx++] = x;  // 숫자만 추출해서 int배열에 따로 저장
			}
		}
		
		back = idx - 1;
		int size = idx;    // arr배열의 크기
		bool check = true;  /* "error"를 출력했냐 안했냐를 판단하는 변수
							   true면 error가 아니고 false면 error   */

		int RD_len = strlen(RD);
		for (int j = 0;j < RD_len;j++) {
			if (RD[j] == 'R') {
				if (order == true) {  // 현재 배열이 정방향이라면
					order = false;
					cur = back;
				}
				else {  // 현재 배열이 역방향이라면
					order = true;
					cur = front;
				}
			}
			else {    // RD[j] == 'D' 라면
				if (size == 0) {
					check = false;
					printf("error\n");
				}

				if (order == true) {
					arr[front++] = 0;
					cur = front;
					size--;
				}
				else {
					arr[back--] = 0;
					cur = back;
					size--;
				}
			}
		}
		
		if (check == true) {
			printf("[");

			if (order == true) {  // 현재 배열이 정방향이라면
				for (int j = cur;j <= back;j++) {
					if (j == back) printf("%d]\n", arr[j]);
					else
						printf("%d,", arr[j]);
				}
			}
			else {  // 현재 배열이 역방향이라면
				for (int j = cur;j >= front;j--) {
					if (j == front) printf("%d]\n", arr[j]);
					else
						printf("%d,", arr[j]);
				}
			}
		}
	}

	return 0;
}

djm03178 2년 전 1

반례입니다.

https://ideone.com/NX8Dn8

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

문제

문제

출처

ICPC

c 틀린부분을 모르겠습니다 도와주세요ㅠ

qhrms0528 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말