글 읽기 - 1511-숫자 만들기 예외 질문 드립니다.

dmazpzp5526 9년 전 0

코드가 많이 지저분해서 알아보시긴 힘들것 같지만... 도움이 필요해 질문글 올립니다.

간단히 로직을 설명하면, 큰 숫자부터 문자열 포인터변수에 집어넣고

인접한 두 수가 들어가지 않도록 마지막에 들어간 숫자는 플래그 변수에 담습니다.

모든 수가 들어간 다음에 남는 수를 중간에 끼워넣기를 합니다. (//숫자 끼워넣기 주석 다음 코드 블럭입니다.)

처음에 숫자 0이 들어가지 않도록 예외처리 했고.. 조건 처리를 할만큼 한 것 같은데 어떤 예외가 있는지 모르겠네요.. 도움 부탁드립니다.

//1511 - 숫자 만들기

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

int main() {
	int int_arr[10] = { 0, };
	int total_size = 0, num_flag = 0, str_point = 0, last_num = 100;
	char *result;

	for (int i = 0; i < 10; i++) {
		scanf("%d", &int_arr[i]);
	}

	//정답배열 생성
	for (int i = 0; i < 10; i++) {
		total_size += int_arr[i];
	}
	result = (char*)calloc(total_size + 1, sizeof(char));

	while (1) {
		int checksum = 0;
		for (int i = 0; i < 10; i++) {
			checksum += int_arr[i];
			if (checksum != 0) break;
		}
		if (checksum == 0) break;

		for (int i = 9; i >= 0; i--) {
			if ((num_flag != i) && (int_arr[i] != 0)) {
				char buffer[2];
				sprintf(buffer, "%d", i);

				num_flag = i;
				strcat(result, buffer);
				int_arr[i]--;
				break;
			}
		}

		//반복문 종료조건
		int remain_num = 0;
		for (int i = 0; i < 10; i++) {
			if (int_arr[i] != 0) {
				if (i != num_flag) {
					remain_num = 100;
					break;
				}
				last_num = i;
				remain_num++;
			}
		}
		if (remain_num == 0) last_num = 100;
		if (remain_num <= 1) break;
	}

	//숫자 끼워넣기
	if (last_num != 100) {
		int insert_idx = 100;
		for (int i = 0; (i < total_size) && (insert_idx == 100); i++) {
			char c[2] = { 0, };
			c[0] = result[i];

			if (atoi(c) == last_num) {
				insert_idx = i;
			}
		}

		while ((int_arr[last_num] > 0) && insert_idx) {
			if (insert_idx == 1 && last_num == 0) break;
			for (int j = total_size; j >= insert_idx; j--) {
				result[j] = result[j - 1];
			}
			char buffer[2];
			sprintf(buffer, "%d", last_num);

			insert_idx--;
			result[insert_idx] = buffer[0];
			int_arr[last_num]--;
		}
	}
	printf("%s", result);

	free(result);
	return 0;
}

jnk98 9년 전 0

10 2 2 0 0 0 0 0 0 0 넣으니 답이

20102010 나오네요..

20201010 이나와야 할 것 같은데..

정렬 후 끼워 넣기는 저도 해 보았는데, 예외처리가 너무 복잡해서 Give up ...ㅠ.ㅠ

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

문제

문제

출처

ICPC

1511-숫자 만들기 예외 질문 드립니다.

dmazpzp5526 9년 전 0

jnk98 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말