글 읽기 - 제발도와주세요 다짯는데 안되요

kaiose 6년 전 0

제일빠른 라딕스소팅으로 했는데 안되네요 분명 잘됬는데

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string.h>
using namespace std;
class Ward {
public:
	char str[50];
	int len;
	Ward() {
		memset(str, 0, sizeof(char) * 50);
		len = 0;
	}
};
void radixSort(Ward* arr, Ward* temp , int size,int len) {
	 //배열이 비어있는 경우 a 보다 먼저 배열에
	//나오게 해주기위해 알파벳 갯수 + 1을하고 0의 부분에 카운팅하겠다.
	for (int j = 0; j < len; j++) { //본래 레딕스소팅은 차수만큼 돌리지만 난 문자열이니길이만큼돌리겠다.
		int count[27] = { 0 };
		for (int i = 0; i < size; i++) { //배열의 길이만큼돌리자
			/*
			재설계:
				문자열을 뒤에서 부터 쌓인 순서대로 읽어서 가져와 쌓는다.
			*/
			if (arr[i].len - 1 -j >= 0)
				count[arr[i].str[arr[i].len - 1 - j] - 'a' + 1]++;
			else {
				count[0]++ ;
			}
		}
		for (int i = 1; i < 27; i++) {
			count[i] = count[i] + count[i - 1];
		}
		for (int i = size - 1; i >= 0; i--) { //새배열에 넣어주기 위해서 arr배열의 뒤에서부터 읽어온다
			if (arr[i].len - 1 - j < 0) { //읽어온 문자값이 비어있다면 count[0]을읽음
				temp[count[0] - 1] = arr[i];
				count[0]--;
			}
			else {
				temp[count[arr[i].str[arr[i].len - 1 - j] - 'a' + 1] - 1] = arr[i];
				count[arr[i].str[arr[i].len - 1 - j] - 'a' + 1]--;
			}
			// temp 배열에 count 를 뒤에서 부터 읽어들여서 해당하는 arr 의 값을
			// 뒤에서 부터 매칭 후 count-- 해주고 끝
		}
		memcpy(arr, temp, sizeof(Ward)*size);
	}	
}

bool compare(char* a, char* b) {
	int count = 0;
	bool result = true;
	while (a[count] != NULL) {
		if (a[count] != b[count]) {
			result = false;
			break;
		}
		count++;
	}
	return result;
}
int main() {
	int N;
	scanf("%d", &N);
	Ward* word = new Ward[N];
	Ward* temp = new Ward[N];
	int len = 0;
	for (int i = 0; i < N; i++) {
		scanf("%s", &word[i].str);
		word[i].len = strlen(word[i].str);	
		if (len < word[i].len) {
			len = word[i].len;
		}
	}
	radixSort(word, temp, N, len);
	for (int i = 0; i < N; i++) {
		if (i == 0) {
			printf("%s\n", temp[i].str);
			continue;
		}
		if (compare(temp[i].str, temp[i + 1].str)) continue;
		printf("%s\n", temp[i].str);
	}
	delete[] word;
	delete[] temp;
	return 0;
}

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

문제

문제

출처

ICPC

제발도와주세요 다짯는데 안되요

kaiose 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말