2022-03-12-C-Chap11-문제26

비상금을 숨겨 놓는 장소를 알려줄 비밀지도를 손에 넣었다.
그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 지도는 한 변의 길이가 5인 정사각형 배열 형태로, 각 칸은 "공백:("")또는 "벽"("#")두 종류로 이루어져 있다.

전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 지도 2"라고 하자.
지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다.
지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.

"지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화 했을 때 얻어지는 이진수에 해당하는 값의 배열이다.

조건

• 지도의 한 변의 크기는 10이며, 2개의 정수배열 arr1(지도1), arr2(지도2)가 들어온다.
• 정수 배열의 각 원소 x를 이진수로 변환 했을때의 길이는 10 이하이다.
• 원래의 비밀지도를 해독하여 “#”, “공백”으로 구성된 문자열 배열로 출력하라.

Source

#include<stdio.h>

int global = 0;
int arr[5] = {};

int* binary(int input) {
	if (input > 0) {
		arr[global] = input % 2;
		global++;
		binary(input / 2);
	}
	else
		global = 0;

	return arr;
}

int main(void) {
	int arr1[] = { 9,20,28,18,11 };
	int arr2[] = { 30,1,21,17,28 };
	int *tmp_arr[5];
	//int output[];

	int* p1 = NULL, * p2 = NULL, * p3 = NULL;

	p1 = arr1;
	p2 = arr2;

	/*p3 = binary(*p1);
	for (int i = 0; i < 5; i++) {
		printf("%d", *p3);
		p3++;
	}*/

	if (*p1 <= 15) {
		tmp_arr[0] = 0;
		for (int i = 1; i < 5; i++) {
			tmp_arr[i] = binary(*p1);
		}
	}
	else {
		for (int j = 0; j < 5; j++) {
			tmp_arr[j] = binary(*p1);
		}
	}

	for (int i = 1; i < 5; i++)
		printf("%p", tmp_arr[i]);

	return 0;
}