글 읽기 - 안녕하세요 5430번 질문 드립니다.

zkfzpf56 3년 전 0

게시판 거의 모든 반례 해본 거 같은데 모르겠네요.. 도움 부탁 드립니다.

#include <stdio.h>
#include <string.h>
int a[100002];
char arr[100002];
void init() { //배열 초기화
	for (int i = 0; i < 100002; i++) { 
		arr[i] = 0;
		a[i] = 0;
	}
}
int main() {
	int t;
	scanf("%d", &t);
	getchar();
	while (t--) {
		scanf("%s", arr); getchar();
		int arrlength = strlen(arr);
		int n = 0;
		char temp;
		scanf("%d", &n);
		getchar();
		scanf("%c", &temp);
		for (int i = 0; i < n; i++) {
			if (i < n - 1) {
				scanf("%d", &a[i]);
				scanf("%c", &temp);
			}
			else {
				scanf("%d", &a[i]);
				scanf("%c", &temp);
				getchar();
			}
		}

		int Rcount = 0; //R을 카운트하는 변수
		int front = 0, rear = n - 1;
		int p = 1;
		for (int i = 0; i < arrlength; i++) {
			if (arr[i] == 'R') {
				Rcount++;
			}
			else {
				if (rear == front - 1 || rear < 0) { p = 0; printf("error\n"); break; }
				if (Rcount % 2 == 0) { //R이 2의 배수면 앞의 원소 제거
					front++;
				}
				else { //그게 아니면 뒤의 원소 제거
					rear--;
				}
			}
		}
		if (p != 0) {
			if (Rcount % 2 == 0) { //R을 2의배수 만큼 했을 때 정상출력
				printf("[");
				for (int i = front; i <= rear; i++) {
					if (i < rear)printf("%d,", a[i]);
					else printf("%d", a[i]);
				}
				printf("]\n");
			}
			else { //그게 아니면 반전 출력
				printf("[");
				for (int i = rear; i >= front; i--) {
					if (i > front) printf("%d,", a[i]);
					else printf("%d", a[i]);
				}
				printf("]\n");
			}
		}
		init();
		getchar();
	}
}

djm03178 3년 전 0

반례입니다.

https://ideone.com/Wb5sr6

힌트는 getchar가 너무 많다는 것입니다.

zkfzpf56 3년 전 0

감사합니다.. 입력버퍼에 대해 다시 공부해봐야 겠네요

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

문제

문제

출처

ICPC

안녕하세요 5430번 질문 드립니다.

zkfzpf56 3년 전 0

djm03178 3년 전 0

zkfzpf56 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말