글 읽기 - 4673번 C 언어 질문입니다.

a5672a 1년 전 0

저는 셀프 넘버를 수식화하여 생각해보았는데 만약 73이라는 숫자를 한다면 7 X 10¹ + 3 X 10⁰+ 7 + 3 으로 분해하는 것처럼 각 자리를 a, b, c, d로 놓는다면

d X 10³ + c X 10² + b X 10¹ + a X 10⁰ + d + c + b + a

로 분해하여 각 변수들을 묶어주면

a X ( 1 + 10⁰ ) + b X ( 1 + 10¹ ) + c X ( 1 + 10² ) + dX ( 1 + 10³ )

2a + 11b + 101c + 1001d

가 됩니다. 그리고 각 자리 수는 0 ~ 9 사이의 수 이므로 for문을 이용하여 경우의 수를 찾은 후 1 ~ 10000 까지 담겨있는 배열에서 해당하는 수를 지우고 당기는 함수를 만들어 보았습니다. 그런데 실행시키면 실행은 되지만 아무것도 나타나질 않습니다. 혹시 제가 놓친 부분이 있거나 틀린 부분을 가르쳐 주시면 감사하겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int arr[10001];

void delete(int arr[], int value);

int main() {

	arr[10000] = 0;
	int i = 0;

	for (i = 0; i < 10000; i++) {
		arr[i] = i + 1;
	}

	int a = 0, b = 0, c = 0, d = 0;
	int value;

	for (d = 0; d < 10; d++) {
		for (c = 0; c < 10; c++) { 
			for (b = 0; b < 10; b++) {
				for (a = 0; a < 10; a++) {
					value = 2 * a + 11 * b + 101 * c + 1001 * d;
					if (value <= 10000) delete(&arr, value);
				}
			}  
		}
	}

	while (arr[i] != 0) {
		printf("%d\n", arr[i]);
		i++;
	}


	return 0;
}

void delete(int arr[], int value) {
	
	int i;

	for (i = 0; i < 10000; i++) {
		if (*(arr + i) == value)	break;
	}

	while (i < 10001) {
		*(arr + i) = *(arr + i + 1);
		i++;
	}

}

djm03178 1년 전 0

i가 13번쨰 줄의 루프에서 이미 10000까지 증가했기 때문에 31번째 줄에서는 처음부터 arr[10000]을 보고 바로 루프를 탈출하게 됩니다.

a5672a 1년 전 0

정말 간단한 문제를 제가 놓치고 있었네요. 감사합니다.

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

문제

문제

출처

ICPC

4673번 C 언어 질문입니다.

a5672a 1년 전 0

djm03178 1년 전 0

a5672a 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말