글 읽기 - 채점이 이상한 것 같아요....?

algyurithm 7년 전 0

제가 45번째 줄에 for문에서 M대신 N을 넣었는데 맞았습니다가 떴어요!!

왜 되는지 모르겠어서 질문드립니다..ㅎㅎㅎ 채점이 잘못된건가요...?

호옥시 M이 N보다 클 때의 케이스가 포함이 안되어있는거아닐까요..? 제 컴퓨터에서 돌려보니 그 케이스일 때는 안되더라구요ㅠㅜㅜㅜㅠㅜ 도와주세요 고수님들!

#include <iostream>
#include <algorithm>
#include <string.h>
#include <memory.h>
using namespace std;
char res[500000][23];
int idx;
const int ALPHABETS = 26;
int toNumber(char ch) { return ch - 'a'; }
struct TrieNode {
	TrieNode* children[ALPHABETS];
	bool terminal;
	TrieNode() :terminal(false) {
		memset(children, 0, sizeof(children));
	}
	~TrieNode() {
		for (int i = 0; i < ALPHABETS; i++)
			if (children[i]) delete children[i];
	}
	void insert(const char*key) {
		if (*key == 0) terminal = true;
		else {
			int next = toNumber(*key);
			if (children[next] == NULL) children[next] = new TrieNode();
			children[next]->insert(key + 1);
		}
	}
	bool find(const char* key) {
		if (*key == 0)return terminal;
		int next = toNumber(*key);
		if (children[next] == NULL)return false;
		return children[next]->find(key + 1);
	}
};
int cmp(const void*lhs, const void*rhs) { return strcmp((char*)lhs, (char*)rhs); }

int main() {
	TrieNode root;
	int N, M; scanf("%d %d", &N, &M);
	char in[21];
	for (int i = 0; i < N; i++) {
		scanf("%s", in);
		root.insert(in);
	}
	for (int i = 0; i < M; i++) {//M대신 N을 넣었었음
		scanf("%s", in);
		if (root.find(in))strcpy(res[idx++], in);
	}
	qsort((void*)res, idx, sizeof(res[0]), cmp);
	printf("%d\n", idx);
	for (int i = 0; i < idx; i++) printf("%s\n", res[i]);
	return 0;
	
}

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

문제

문제

출처

ICPC

채점이 이상한 것 같아요....?

algyurithm 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말