글 읽기 - 1339번 단어수학 질문입니다. (sort 함수 관련)

kyhdudgns113 6년 전 0

입력받는 문자열마다, 각 알파벳의 숫자를 더하여 (문자열이 ABCA 면, A 는 1001, B는 100, C 는 10)

그 숫자가 큰 순서대로 정렬을 하고

가장 숫자가 큰 것부터 9, 8, 7... 이렇게 곱하도록 짰습니다.

그런데 이게 sort 함수를 지나면서 강제종료가 되는지 출력이 안되네요.

저번에도 다른 문제에서 sort 함수를 쓰면서 비슷한 문제를 겪어서 코드를 아예 갈아 엎었었는데

뭐가 잘못되어서 그런걸까요? ㅜㅜ

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
typedef struct node {
	char c;
	int val;
}NODE;

//	sort함수 호출 전 : i번째 알파벳의 값을 저장
//	matrix[i].val 값을 기준으로 내림차순으로 정렬하여
//	matrix[0].val 부터 9를 곱해준다.
//	matrix[1].val 은 8을 곱해주고...
NODE matrix[26];
int n, i, j, k, l;

char input[20][20];

//	각 문자열마다 알파벳의 값을 저장
//  ABC 면 A 에 100, B에 10, C에 1을 저장함
//	나중에 matrix[i].val 에 더함.
int ctemp[27];

bool cmp(NODE a, NODE b) {
	if (a.val < b.val)
		return false;
	return true;
}

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

	for (i = 0; i < 26; i++)
		matrix[i].c = i + 'a';
	for (i = 0; i < n; i++) {
		scanf(" %s", input + i);
		k = strlen(input[i]);

		for (j = 0; j < 27; j++)
			ctemp[j] = 0;

		for (j = 0; j < strlen(input[i]); j++) {
			for (l = 0; l < 26; l++)
				ctemp[l] *= 10;
			ctemp[input[i][j] - 'A'] += 1;
		}

		for (j = 0; j < 26; j++)
			matrix[j].val += ctemp[j];
	}
/*	
    printf("여기는 출력이 잘 되는군\n");
    for (i = 0; i < 26; i++)
		printf("%d 번째 알파벳은 %c이고 값은 %d 이다. \n", i, matrix[i].c, matrix[i].val);
*/

	sort(matrix, matrix + 26, cmp);
	
	printf("이 문장은 출력이 안되네요ㅜㅜ\n");

	int sum = 0;
	for (i = 0; i < n; i++)
		sum += (9 - i)*matrix[i].val;
	printf("%d", sum);
}

smilu2245 6년 전 0

그 소스 복붙해서 제 환경에서 돌려보니 실행이 잘되네요. 환경 문제일 수 있을 것 같습니다.

여담으로, 36번째 줄, scanf("%s", input + i); 대신 scanf("%s", input[i]); 로 하셔야 됩니다.

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

문제

문제

출처

ICPC

1339번 단어수학 질문입니다. (sort 함수 관련)

kyhdudgns113 6년 전 0

smilu2245 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말