알고리즘/백준
[순열/해시맵] 백준 5568번 카드놓기 - JAVA
1. 출처 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 2. 설계 먼저 나는 카드의 조합을 생각했다. 만약 카드가 1,2,3,4가 있다고 할 때, 1과 2를 선택해서 12를 만드는 것과 2와 1을 선택해서 21을 만드는 것을 구분해야 한다고 생각했다. 그래서 순열을 써야한다고 생각했다. (만약 12, 21이 같다고 생각했다면 조합을 써야했다.) 1) 순열 설계 package BJ5568; import java.util.Scanner; public class 카드놓기 { static int n; static int k; static int[] nums; static boolean[] sel; //이미 ..
