글 읽기 - 이거 왜 틀렸을까요? bool에서 잘못 되었나요?ㅠㅠ

cjho7356 2년 전 0

그리고 dfs bfs 동적알고리즘도 알려줄 수 있으시면 알려주세요.

오늘부터 이것들이 기본 알고리즘이라고 해서 공부해 보려고여

#include <iostream>
using namespace std;
int n, m, d[1001];
bool use[1001];
void f(int p)
{
	if(p==m){
		for(int i=0; i<m; i++){
			cout<<d[i]<<" ";
		}
		cout<<'\n';
		return;
	}
	for(int i=1; i<=n; i++){
		if(use[i]==true){
			use[i]=false;
			d[p]=i;
			f(p+1);
			use[i]=true;
		}
	}
}
int main()
{
	cin>>n>>m;
	f(0);
}

g072923 2년 전 1

전역변수는 초기값이 0으로 초기화됩니다 그래서 bool배열의 값은 모두 false값이기 떄문에 15행의 조건을 만족할 경우가 생기지 않습니다

14행의 for문에 있는 true와 false를 바꿔주면 제대로 작동하게 됩니다

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

문제

문제

출처

ICPC

이거 왜 틀렸을까요? bool에서 잘못 되었나요?ㅠㅠ

cjho7356 2년 전 0

g072923 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말