글 읽기 - 정말 어이없는 질문일 수 있는데...(JAVA)

dksrlals93 3년 전 0

정말 어이없는 질문일 수 도 있는데

저도 한참을 헤매다 해결책을 못찾아서 질문드립니다.

코드가 실행되지 않습니다;;

console창에 <terminated>라고 표시되고

main문을 실행 못시키는것 같습니다...

다른 코딩은 실행이 되는걸로 봐서 제 코드가 문제인데 어디가 문제인가요..

import java.util.*;

public class Main {
	static int M, N;
	static int[] list;
	static boolean[] visited;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int M = sc.nextInt();
		int N = sc.nextInt();
		list = new int[9];
		visited = new boolean[9];

		dfs(0);
	}

	static void dfs(int cnt) {
		if (cnt == M) {
			for (int i = 0; i < M; i++) {
				System.out.print(list[i] + " ");
			}
			System.out.println();
			return;
		}
		for (int i = 1; i <= N; i++) {
			if (visited[i])
				continue;
			visited[i] = true;
			list[cnt] = i;
			dfs(cnt + 1);
			visited[i] = false;
		}
	}
}

dldyddlwl 3년 전 0

static 변수로 선언한 M 과 N이

main 함수에서 또 다시 M과 N으로 지역변수로 선언되면서, dfs 함수에서는 main 내의 M 과 N 이 아닌 static의 M과 N을 참조하므로, M == 0 이므로, 바로 return 하게 됩니다.

main에서 int M 이 아니라 그냥 M = sc.nextInt(); 로 하신다면 문제를 해결하실 수 있습니다!

static int M, N;
	static int[] list;
	static boolean[] visited;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int M = sc.nextInt();
		int N = sc.nextInt();

dksrlals93 3년 전 0

답변 감사드립니다... 그래도 안되네요;

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

문제

문제

출처

ICPC

정말 어이없는 질문일 수 있는데...(JAVA)

dksrlals93 3년 전 0

dldyddlwl 3년 전 0

dksrlals93 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말