C언어/문제풀다 하나씩

넣었다가 다시 값 빼기 그래프 간단

mcdn 2020. 5. 8. 23:43
반응형

#include <iostream>
using namespace std;
int map[6][6] = {
	0,0,1,0,2,0,
	5,0,3,0,0,0,
	0,0,0,0,0,7,
	2,0,0,0,8,0,
	0,0,9,0,0,0,
	4,0,0,7,0,0,

};
int st;
int used[6];
int valued;
void abc(int now) {
	cout << now << " "<< valued<<endl;
	for (int i = 0; i < 6;i++) {
		if (map[now][i] >= 1) {
			if (used[i] == 0) {
				used[i] = 1;
				valued += map[now][i];
				abc(i);
				valued -= map[now][i];
			}
		}
	}
}
int main() {
	cin >> st;
	used[st] = 1;
	abc(st);
	return 0;
}

4를 넣었을 때 에러!

 

value -= map[now][i] 안 넣어서 그럼 

 

반응형