슈뢰딩거의 고등어

조합 조합은 전의 요소는 다시는 쳐다도 안본다는 것이 중요 #include #include using namespace std; // 조합 // 123 != 213 int Arr[10] = {0,1,2,3,4,5,6,7,8,9}; bool Select[10]; void DFS(int Idx, int Cnt, int target_num) { if (Cnt == target_num) { for (int i=0; i

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 초반 생각한 방식은 m개중 n 개를 뽑으면 자동으로 된다고 생각했다. 그래서 익숙한 dfs로 길이가 n인 조합을 구했는데 시간초과가 떳다...ㅎ 경우의 수만 구하면 되는 거니까 수학공식을 사용해서 하면 될것이라고 생각해서 했지만 결과값이 int 가 담을 수 없는 숫자라서 실패 그래서 타입을 long long 에서 unsigned long long 으로 변경한 후 해봤지만 시간초과... and 50..