글 읽기 - 1759 암호 만들기 무엇이 문제일까요

kmh0422 8년 전 0

주어진 C개의 문자를 오름차순으로 정렬하고,

그 중 L개를 골라서 주어진 조건을 만족하는지를 확인하는 방식으로 코딩을 했는데요...

어떤 부분이 문제가 있어서 틀렸는지 감이 오지 않아서 질문 올립니다 ㅠㅠ

무엇이 잘못된 것인가요?

#include <stdio.h>
#include <stdlib.h>

int L, C;
char s[20];

int compare(const void* a, const void* b) {
	return (*(char*)a - *(char*)b);
}

void solve(char* a, int cur, int left);

int main() {
	int i;
	char tmp[20];

	scanf("%d %d\n", &L, &C);
	for(i = 0; i < C; ++i) {
		scanf("%c ", &s[i]);
	}
	qsort(s, C, sizeof(char), compare);
	solve(tmp, 0, L);
	return 0;
}

void solve(char* a, int cur, int left) {
	int i, j, cnt;
	char vowel[6] = "aeiou";
	
	if(!left) {
		cnt = 0;
		for(i = 0; i < L; ++i) {
			for(j = 0; j < 5; ++j) {
				if(a[i] == vowel[j]) {	
					++cnt;
					break;
				}
			}
		}
		if(cnt >= 1 && L - cnt >= 2) {
          printf("%s\n", a);
        }
		return;
	}
	for(i = cur; i <= C - left; ++i) {
		a[L-left] = s[i];
		solve(a, i+1, left - 1);
	}
}

ddaafftt 8년 전 0

scanf 함수를 사용하실때 조금 주의를 하셔야 될것같습니다. 두번째 줄에 문자를 입력할때 문자가 무시될수도 있습니다.

그리고 s와 tmp 배열들을 선언만 하고 초기화를 하지 않고 사용하셔서 그에 따른 문제도 발생할수 있을것 같습니다.

kmh0422 8년 전 1

@ddaafftt 님, 입력 받는 부분에는 문제가 없었는데

말씀해주신 대로 문자 배열을 초기화하지 않고 사용해서 문제가 생겼던 게 맞아요.

그래서 이상한 문자들까지 출력되고 있었어요. 해결했습니다.

감사합니다!

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

문제

문제

출처

ICPC

1759 암호 만들기 무엇이 문제일까요

kmh0422 8년 전 0

ddaafftt 8년 전 0

kmh0422 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말