글 읽기 - 5568 카드놓기 런타임에러 질문입니다.

onlyhim 6년 전 0

동작 방법은 다음과 같습니다.

go함수 내에서 (cnt==k)

즉 k개의 카드를 모두 뽑은 경우 중복을 확인합니다.

중복을 확인하는 방법은 ar 배열에 인덱스값에 string을 int로 변환한 값을 넣어서 1이라면 이미 뽑힌 경우입니다.

이때 k(최대 뽑을수 있는 카드 갯수)는 4이고 각 숫자카드는 99가 최대값이므로 1e8을 넘지 않습니다. 그래서 ar 배열을 MAX값으로 두었습니다.

isPicked는 0~n-1번째 카드가 뽑혔는지 확인합니다. 만약 값이 1이라면 해당 카드가 뽑힌 경우이므로 continue 합니다.

그런 경우가 아니라면 뽑은것으로 표시하고 cnt값을 1증가시키고 현재 string에 카드값을 추가시켜 재귀함수를 호출합니다.

계속 런타임 에러가 떠서, 도움 부탁드립니다 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
#define INF 1e9+7
const int MAX = 1e9 + 3;
int n, k;
bool ar[MAX], isPicked[11], v[11];
int go(int cnt, string str) {
	int ret = 0;
	if (cnt==k ) {
		if (!ar[stoi(str)]) {
			ar[stoi(str)] = 1;
			return 1;
		}
		else return 0;
	}
	for (int i = 0; i < n; i++) {
		if (isPicked[i])	continue;
		isPicked[i] = 1;
		ret+=go(cnt + 1, str + to_string(v[i]));
		isPicked[i] = 0;
	}
	return ret;
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> n>>k;
	for (int i = 0; i < n; i++)	cin >> v[i];
	cout << go(0, "");
}

onlyhim 6년 전 0

해결했습니다 v가 bool로 선언되어있네요 이런 멍청한..

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

문제

문제

출처

ICPC

5568 카드놓기 런타임에러 질문입니다.

onlyhim 6년 전 0

onlyhim 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말