백준 5568번

문제

https://www.acmicpc.net/problem/5568

5568번: 카드 놓기

import java.util.HashSet;
import java.util.Scanner;

public class Main5568_1 {

	static int N;
	static int k;
	static int[] n;
	static int[] arr;
	static boolean[] visit;
	static HashSet<String> ans = new HashSet<String>();
	
	public static void compare(int cnt) {
		
		String no = "";
		
		if (cnt == k) {
			for (int i=0; i<arr.length; i++) {
				no += arr[i];
			}
		
			ans.add(no);


		} else {
			for (int i=0; i<N; i++) {
				if (!visit[i]) {
					arr[cnt] = n[i];
					visit[i] = true;
					compare(cnt+1);
					visit[i] = false;
				}
			}
		}
	}
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		k = sc.nextInt();
		n = new int[N];
		arr = new int[k];
		visit = new boolean[N];
		
		for (int i=0; i<N; i++) {
			n[i] = sc.nextInt();
		}
		
		sc.close();
		compare(0);
		
		System.out.println(ans.size());
	}
}

1. 정답

 

2. 이제 어느정도 완전탐색류의 문제는 적응이 된듯하다. 다만 세부적으로 들어가면 아직 코드가 미숙한 부분들이 있으니 조금씩 바꿔나가보자

 

3. https://velog.io/@phjppo0918/%EB%B0%B1%EC%A4%80-5568-%EC%B9%B4%EB%93%9C-%EB%86%93%EA%B8%B0-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-JAVA

백준 5568 카드 놓기 문제풀이 (JAVA)

해당 문제를 나와 비슷한 방식으로 접근하나 매개변수를 추가함으로써 코드를 더 단순화 시켰다. 큰 차이는 없겠지만 항상 코드를 직관적이고 단순화하는 방법에 대해 끊임없는 고민을 해야겠다.