C언어

path 출력하기 쉬운 방법 없나?

mcdn 2020. 5. 13. 14:21
반응형

 

#include <iostream>
using namespace std;
int board[6][6];
char name[7] = "ABCDEF";
char path[6]; 
void abc(int now, int lev) {
	int cnt = 0;
	for (int i = 0; i < 6;i++) {
		if (board[now][i] == 1) {
			path[lev] = name[i];
			abc(i, lev+1);
			path[lev] = 0;
		}
		else {
			cnt++;
		}
	}
	if (cnt == 6) {
		cout << path << endl;
	}
}

int main() {
	for (int i = 0; i < 6;i++) {
		for (int j = 0;j < 6;j++) {
			cin >> board[i][j];
		}
	}
	path[0] = name[0];
	abc(0, 1);



}

 

입력 예제

0 1 1 0 0 0

0 0 0 1 1 1

0 0 0 0 0 0

0 0 0 0 0 0

0 0 0 0 0 0

0 0 0 0 0 0

출력 결과

ABD ABE ABF AC

 

path[0] = name[0];

안써서 BD BE BF C 만 출력됐었음. 

 

 

반응형