인프런 커뮤니티 질문&답변

중복순열문제 질문이 있습니다.

저는 중복수열 문제를 BFS 로 풀었습니다. 혹시 이렇게 풀면 문제가 될까요??

채점 기능이 없어 질문과 코드 올립니다.

감사합니다. 좋은 하루 되십시오.

public class Main {
	
	static int n;
	static int m;
	static Queue<String> Q;
	
	public void BFS(String str) {
		Q = new LinkedList<>();
		Q.offer(str);
		int L = 0;
		
		while(!Q.isEmpty()) {
			int len = Q.size();
			for(int i=0; i<len; i++) {
				String tmp = Q.poll();
				for(int j=1; j<=n; j++) {
					if(tmp == "0") Q.offer(String.valueOf(j));
					else Q.offer(tmp+" "+String.valueOf(j));
				}
			}
			L++;
			if(L==m) return;
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		n = kb.nextInt();
		m = kb.nextInt();
		
		T.BFS("0");
		for(String x:Q) {
			System.out.println(x);
		}
	}
}