글 읽기 - 예외를 전혀 모르겠습니다. ㅠㅠ 3일동안 고민중..

nlkey2022 6년 전 0

채점중 16% 정도에서 실패로 뜹니다..

일단 알고리즘은 다음과 같습니다.

1. 각 단어의 알파벳을 중복되지 않도록 abc 배열에 삽입
2. 각 알파벳에 대해 Z로 변경한후 각 N개의 수를 모두 더했을때 함수 sum을 이용하여 문자열 값 반환
3. 반환된 값을 따로 저장한 후 vector와  pair을 이용해 사전식으로 정렬
4. k값을 입력 받아 위에서부터 k개 의 문자만 가져와 이를 Z로 바꾸기
 (이때, 각 반환된 합 문자열과 알파벳은 서로 일대일 함수 즉 hashtable와 같은 역할을 한다)
5. Z값으로 변환된 값을 출력

#include <iostream>
#include <cmath>
#include<string>
#include<vector>
#include<algorithm>
#include <cstring>

using namespace std;

int f(char c) {

	if (c == NULL) return 0;

	if ('0' <= c && c <= '9')
		return c - 48;
	else
		return (int)c - 55;
}

char f2(int n) {
	if (0 <= n && n <= 9)
		return (char)(n + 48);
	else
		return (char)(n + 55);
}

int MAX = 0;

// MAX는 최고 숫자 자리수, N은 테스트케이스 갯수
void sum(int N, char words[][60], int length[], char re[]) {

	char result[100] = { NULL };


	//for (int i = 0; i < N; i++) cout << words[i] << endl;

	// befor sum
	for (int i = 0; i < N; i++) {
		if (length[i] < MAX) {
			int d = MAX - length[i];
			for (int j = length[i] - 1; j >= 0; j--) {
				words[i][j + d] = words[i][j];
			}
			//cout <<i<<" "<<length[i] << " MAX " << MAX << endl;
			for (int j = MAX - length[i] - 1; j >= 0; j--) {
				words[i][j] = '0';
			}
		}
	}

	int mod = 0;
	// SUM
	for (int i = MAX - 1; i >= 0; i--) {
		int sum = 0;
		for (int j = 0; j < N; j++) {
			sum += f(words[j][i]);
		}
		if (mod != 0) {
			sum = sum + mod;
			mod = 0;
		}
		//cout << i << " sum " << sum << endl;
		if (sum >= 36) {
			mod = sum / 36;
			result[i + 1] = f2(sum % 36);
			if (i == 0) {
				MAX++;
				if (mod >= 36) {
					result[i] = f2(mod % 36);
					mod = mod / 36;
					for (int j = MAX + 1; j >= 1; j--) {
						result[j] = result[j - 1];
					}
					MAX++;
					result[0] = f2(mod);
				}
				else
					result[i] = f2(mod);

			}
		}
		else {
			result[i + 1] = f2(sum);
			if (i == 0) {
				for (int j = 1; j <= MAX; j++) {
					result[j - 1] = result[j];
				}
				result[MAX] = NULL;
			}

		}
	}

	int s = 0;
	while (result[s] == '0') {
		s++;
	}

	int l = 0;
	while (result[l] != NULL) l++;

	strcpy(re, result);

}



int main() {

	vector<pair<string, char> > v;

	int N; cin >> N;

	MAX = 0;


	char words[50][60] = { NULL };
	int length[60];

	float calculate[36];
	char abc[36];
	int cal_count = 0;

	for (int t = 0; t < N; t++) {
		char input[51] = { NULL };
		cin >> input;

		int len = 0;
		int zero = 0;
		while (input[len] != NULL) {
			zero += f(input[len]); 
			len++; 
		}

		if (zero == 0) {
			words[t][0] = '0';
			length[t] = 1;
			continue;
		}

		int y = 0;
		while (input[y] == '0') {
			if (input[y] != '0')break;
			y++;
		}

		if (y > 0) {
			for (int u = y; u < len; u++) {
				//cout << " " << len - u - 1 << " " << u << endl;;
				input[len - u - 1] = input[u];
			}
		}

		len = len - y;

		length[t] = len;

		if (MAX < len) MAX = len;

		for (int i = 0; i < len; i++) {
			words[t][i] = input[i];
			bool find = false;
			for (int j = 0; j < 36; j++) {
				if (abc[j] == input[i]) {
					find = true;
				}
			}
			if (!find) {
				abc[cal_count] = input[i];
				cal_count++;
			}
		}
	}



	for (int i = 0; i < cal_count; i++) {
		char t_word[50][60] = { NULL };
		char output[60];
		calculate[i] = 0;

		for (int i = 0; i < N; i++)
			for (int j = 0; j < length[i]; j++)
				t_word[i][j] = words[i][j];

		for (int x = 0; x < N; x++) {
			for (int y = 0; y < length[x]; y++) {
				if (abc[i] == t_word[x][y])
					t_word[x][y] = 'Z';
			}
		}
		sum(N, t_word, length, output);
		//cout << "MAX : " << MAX << endl;

		// befor sum
		int l_o = 0;
		while(output[l_o] != NULL) { l_o++; }
	
		if (l_o < MAX) {
			int d = MAX - l_o;
			for (int j = l_o - 1; j >= 0; j--) {
				output[j + d] = output[j];
			}
			//cout <<i<<" "<<length[i] << " MAX " << MAX << endl;
			for (int j = MAX - l_o - 1; j >= 0; j--) {
				output[j] = '0';
			}
		}
		
		//cout << output << endl;
		v.push_back(pair<string, char>(output, abc[i]));

	}

	int k; cin >> k;

	sort(v.begin(), v.end());
	reverse(v.begin(), v.end());


	vector<pair<string, char> >::iterator iter;

	
	for (iter = v.begin(); iter != v.end(); iter++) {
		cout << "[" << iter->first << "," << iter->second << "]" << endl;
	}
	


	char* kc = new char[k];
	int k_c = 0;

	for (iter = v.begin(); iter != v.end(); iter++) {

		if (k_c == k) break;

		//cout << "[" << iter->first << "," << iter->second << "]" << endl;
		bool find = false;
		for (int i = 0; i < k_c; i++) {
			if (kc[i] == iter->second) {
				find = true;
			}
		}
		if (!find) {
			kc[k_c] = iter->second;
			k_c++;
		}
	}


	for (int i = 0; i < N; i++) {
		for (int j = 0; j < length[i]; j++) {
			for (int k = 0; k < k_c; k++) {
				if (kc[k] == words[i][j]) {
					words[i][j] = 'Z';
				}
			}
		}
	}



	cout << endl;
	cout << endl;
	int iszero = 0;
	for (int i = 0; i < N; i++) {
		cout << words[i] << endl;
		iszero += f(words[i][0]);
	}
	if (iszero == 0)
	{
		cout << "0";
	}
	else {

		char output[60];
		sum(N, words, length, output);

		cout << output;
	}

	//delete[] alphabet;

	return 0;
}

YunGoon 6년 전 0

반례입니다.

답은 10QUCHNO5R인데, 본문의 코드는 020UCHNW5R를 출력하고 있습니다.

5
IQ
RAD
1RS86SAPU
124AULMN
7
1

nlkey2022 6년 전 1

STL 사용해서 새로 짯더니 맞았습니다.!!

반례)
3
0
0
0
0

결과 : 0

#include<iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
// 자릿수
vector<char> num[52];
int lenght[50];
char words[50][51];
vector<char> alphabet;
int max_len = 0;

int char2int(char c) {
	if (c == NULL || c == ' ') return 0;
	if ('0' <= c && c <= '9') return c - 48;
	else return (int)c - 55;
}

char int2char(int n) {
	if (0 <= n && n <= 9) return (char)(n + 48);
	else return (char)(n + 55);
}


vector<char> result(vector<char> change) {
	vector<char> output;
	// 각 자리수 마다
	int mod = 0;
	for (int i = 0; i < max_len; i++) {
		vector<char>::iterator it;
		int sum = 0;
		for (it = num[i].begin(); it != num[i].end(); it++) {
			if (find(change.begin(), change.end(), *it) != change.end())
				sum += char2int('Z');
			else
				sum += char2int(*it);
		}
		sum += mod;
		output.push_back(int2char(sum % 36));
		mod = sum / 36;
	}

	while (mod) {
		output.push_back(int2char(mod % 36));
		mod /= 36;
	}

	int dis = 52 - output.size();
	while (dis--) output.push_back('0');

	return output;
}


vector<char> sum(char change) {
	vector<char> output;
	// 각 자리수 마다
	int mod = 0;
	for (int i = 0; i < max_len; i++) {
		vector<char>::iterator it;
		int sum = 0;
		for (it = num[i].begin(); it != num[i].end(); it++) {
			if (*it == change)
				sum += char2int('Z');
			else
				sum += char2int(*it);
		}
		sum += mod;
		output.push_back(int2char(sum % 36));
		mod = sum / 36;
	}

	while (mod) {
		output.push_back(int2char(mod % 36));
		mod /= 36;
	}

	int dis = 52- output.size();
	while (dis--) output.push_back('0');

	return output;
}


int main() {
	int N; cin >> N;
	// 입력
	for (int i = 0; i < N; i++) {
		char word[51] = {NULL};
		cin >> word;
		int len = 0;
		while (word[len] != NULL) {
			if (!(find(alphabet.begin(), alphabet.end(), word[len]) != alphabet.end()))
				alphabet.push_back(word[len]);
		
			len++;
		}
		if (max_len < len)
			max_len = len;
		lenght[i] = len;

		for (int j = 0; j < len; j++) 
			words[i][j] = word[j];
	}
	
	// words를 vector에 담는다.
	for (int word = 0; word < N; word++) {
		int vect_len = 0;
		for (int size = lenght[word] - 1; size >= 0; size--) {
			num[vect_len].push_back(words[word][size]);
			vect_len++;
		}
		// 나머지는 공백으로 채워 넣는다.
		int d = max_len - lenght[word];
		while(d--){
			num[vect_len].push_back(' ');
			vect_len++;
		}
	}
	
	vector<pair<string, char> > v;

	vector<char>::iterator it;
	for (it = alphabet.begin(); it != alphabet.end(); it++) {
		vector<char> temp = sum(*it);
		reverse(temp.begin(), temp.end());
		string s = string(temp.begin(), temp.end());
		v.push_back(pair<string, char>(s, *it));
	}

	int k; cin >> k;
	// 바꿀 알파벳 벡터
	vector<char> change;

	vector<pair<string, char> >::iterator iter;
	sort(v.begin(), v.end());
	reverse(v.begin(), v.end());

	int count = 0;
	for (iter = v.begin(); iter != v.end(); iter++) {
		if (k == count) break;
		//cout << (iter->first) << "," << iter->second << "]" << endl;
		change.push_back(iter->second);
		count++;
	}

	vector<char> t = result(change);
	vector<char> ans;
	reverse(t.begin(), t.end());

	// 앞에 붙은 0 제거
	int l = 0;
	for (it = t.begin(); it != t.end(); it++) {
		if (*it != '0') break;
		l++;
	}
	string s = string(t.begin() + l, t.end());
	if (s.length() == 0) cout << 0;
	else cout << s;

	return 0;
}

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

문제

문제

출처

ICPC

예외를 전혀 모르겠습니다. ㅠㅠ 3일동안 고민중..

nlkey2022 6년 전 0

YunGoon 6년 전 0

nlkey2022 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말