반응형
#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 만 출력됐었음.
반응형
'C언어' 카테고리의 다른 글
백준 boj 1406번 에디터 문제 또 시간초과ㅜ vector코드 있음 (0) | 2020.08.11 |
---|---|
boj 남의 코드/정답코드 보는 법 (0) | 2020.08.09 |
[TDD] 로또 프로그램 다음 단계 : 6개 숫자 중 5개 숫자 같은지 확인 (0) | 2020.08.08 |
[TDD] 뽑기 프로그램 만들기 (0) | 2020.08.08 |
문자열을 숫자로/ 숫자를 문자열로 바꾸는 방법 (0) | 2020.05.13 |
E0349 이러한 피연산자와 일치하는 ">>"연산자가 없습니다. char, int 크기 문제에서 (0) | 2020.05.01 |
E0266 "변수"이(가) 모호합니다. 에러와 해결방법 (1) | 2020.05.01 |
오류(활성) E0137 식이 수정할 수 있는 lvalue여야 합니다. 해결은strcpy_s(head->name, "wife"); (0) | 2020.04.11 |