글 읽기 - 입출력 부분이 잘못된것같습니다.

ehgus607 4년 전 0

음 우선 올바른 입출력 함수 찾느라 컴파일 에러를 많이 받았습니다. clang으로 하니 gets함수가 먹히더군요.

코드를 제출하면 시간초과가 나오는데 트라이로 구현한거라 시간초과가 걸릴만한 부분이 보이지 않습니다.

특수문자 숫자 소문자 대문자 따로따로하기 귀찮아서 아스키 코드표 통쨰로 잡아 150까지 하긴 했는데

제 생각에는 입력 하는 부분에서 탈출조건이 안맞아 루프가 계속도는 것같은데 어떻게 고쳐야 될지 잘모르겠습니다.

아스키 코드크기 150잡은게 시간초과가 걸리면 수정하겠습니다.

고수님들의 조언 부탁드리겠습니다.

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>

int cnt = 0;
typedef struct NODE {
	int word = 0;
	NODE* alp[150] = { 0, };
};
NODE* newnode() {
	NODE * root = (NODE*)malloc(sizeof(NODE));
	for (int i = 0; i < 150; i++) {
		root->alp[i] = 0;
	}
	root->word = 0;
	return root;
}
void insert(NODE* root, char* str) {
	NODE* now = root;
	int len = strlen(str);
	for (int i = 0; i < len; i++) {
		if (now->alp[str[i]] == 0) {
			now->alp[str[i]] = newnode();
		}
		now = now->alp[str[i]];
	}
	now->word++;
	cnt++;
}

void traval(NODE* now, char* str, int depth) {
	if (now->word) {
		float per= (float)now->word / cnt;
		printf("%s %.4f\n", str, per*100);
	}
	for (int i = 0; i < 150; i++) {
		if (now->alp[i] != 0) {
			str[depth] = i;
			str[depth + 1] = 0;
			traval(now->alp[i], str, depth + 1);
		}
	}
}

int main() {
	NODE *root = newnode();
	char in[35];
	while (1) {
		gets(in);
		if (in[0] == 0) {
			break;
		}
		insert(root, in);
	}
	char out[35] = { 0, };
	traval(root, out, 0);
}

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

문제

문제

출처

ICPC

입출력 부분이 잘못된것같습니다.

ehgus607 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말