글 읽기 - 런타임에러 질문입니다~

piy0605 5년 전 0

문자열 다 받아서 정리한다음

2. 조합이용해서 문제를 풀어봤습니다

근데 런타임에러가 어디서 뜨는지 잡을 수가 없네요 ㅠㅜ

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;

int combi[31][31];

void initcombi() {
	for (auto i = 1; i < 31; i++) {
		for (auto k = 0; k < i+1; k++) {
			if (k == i || k == 0)combi[i][k] = 1;
			else combi[i][k] = combi[i - 1][k - 1] + combi[i - 1][k];
		}
	}
}

int main() {
	initcombi();
	int test_cnt;
	scanf("%d", &test_cnt);

	while (test_cnt--) {
		int wear_cnt;
		scanf("%d", &wear_cnt);
		while (getchar() != '\n');
		if (wear_cnt == 0) { printf("0\n"); continue; }
		vector<char*> wear_v;
		vector<int> wearcate_num;
		while (wear_cnt--) {
			char* str = new char[22];
			char* str_ptr;
			cin.getline(str, 22, '\n');
			strtok(str, " ");
			str_ptr = strtok(NULL, " ");
			if (!wear_v.size()) {
				wear_v.push_back(str_ptr);
				wearcate_num.push_back(1);
				continue;
			}
			int s = wear_v.size();
			for (auto i = 0; i < s; i++) {
				if (!strcmp(wear_v[i], str_ptr)) {
					wearcate_num[i]++;
					break;
				}
				if (i == s - 1) {
					wearcate_num.push_back(1);
					wear_v.push_back(str_ptr);
				}
			}
		}
			int all_wear = 0;
			int num = 0;
			for (auto i = 0; i<wearcate_num.size(); i++) {
				all_wear += wearcate_num[i];
			}
			for (auto k = 1; k < wear_v.size() + 1; k++) {
				if (k == 1)num += all_wear;
				else {
					num += combi[all_wear][k];
					for (auto i = 0; i < wearcate_num.size(); i++) {
						if (wearcate_num[i]==1)continue;
						else {
							if(wearcate_num[i]>=k)num -= combi[wearcate_num[i]][k];
							if (k>2) {
								num -= (combi[wearcate_num[i]][2]*combi[all_wear - 2][k - 2]);
							}
						}
					}
				}
			}
			printf("%d\n", num);
			wear_v.clear();
	}
	return 0;
}

cubelover_dev 5년 전 0

모든 문자열은 1이상 20이하의 알파벳 소문자로 이루어져있으며

str의 크기가 22여도 충분할까요?

piy0605 5년 전 0

아 감사합니다..!

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

문제

문제

출처

ICPC

런타임에러 질문입니다~

piy0605 5년 전 0

cubelover_dev 5년 전 0

piy0605 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말