글 읽기 - 반례가 있을까요..??ㅜㅜㅜ

hanchang97 2년 전 0

반례가 있을까요??

아니면 문제를 다른 방법으로 접근해야 할까요ㅜㅜ

#include <stdio.h>
#include <algorithm>

using namespace std;

int N, K;

bool isPossible = true; // 가능한지 판단

char arr[30];

int main()
{
	int current = -1;

	scanf("%d %d", &N, &K);

	for (int i = 1; i <= N; i++)
		arr[i] = '?';


	for (int i = 0; i < K; i++) {

		int a;
		char b;

		if (i == 0) {  // 처음에는 바로 배열에 넣기!
			scanf("%d %c", &a, &b);
			arr[1] = b;
			current = 1;
		}
		else {
			scanf("%d %c", &a, &b);

			current += a;
			if (current > N)
				current -= N;

			if (arr[current] == '?')
				arr[current] = b;
			else {
				if (arr[current] != b) {
					isPossible = false;
					break;
				}
			}


		}

		
	}

	if (!isPossible) {
		printf("!");
	}
	else {
		int cnt = N;
		while (cnt > 0) {
			printf("%c", arr[current]);
			current--;
			if (current < 1)
				current = N;

			cnt--;
		}
	}
	
	
	return 0;
}

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

문제

문제

출처

ICPC

반례가 있을까요..??ㅜㅜㅜ

hanchang97 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말