📌 13 - 수열 추측하기 가장 윗줄에 1부터 N까지의 숫자가 한 개씩 적혀 있다. 그리고 둘째 줄부터 차례대로 파스칼의 삼각형처럼 위의 두 개를 더한 값이 저장되게 된다. 예를 들어 N이 4이고 가장 윗줄에 3 1 2 4가 있다고 했을 때, 다음과 같은 삼각형이 그려진다. N과 가장 밑에 있는 숫자가 주어져 있을 때 가장 윗줄에 있는 숫자를 구하는 문제이다. 단, 답이 여러가지가 나오는 경우에는 사전순으로 가장 앞에 오는 것을 출력해야 한다. 입력예제 4 16 출력예제 3 1 2 4 이번 문제를 풀기 위해서는 먼저 다음과 같은 규칙을 알아야한다. 빨간 색과 같이 순열의 첫 번째 부터 마지막 숫자까지 차례대로 n-1C0, n-1C1, n-1C2, n-1C3번 더해진 것을 알 수 있다. 결론적으로 순열 구..

📌 10 - 순열 구하기 10이하의 N개의 자연수가 주어지면 이 중 M개를 뽑아 일렬로 나열하는 방법을 모두 출력하는 문제이다. 중복순열 구하기 문제와 다른 점은 중복없이 순서에 상관있게 선택한다는 점이다. 만약 3개의 자연수가 주어지고 이 중 2개를 뽑아 일렬로 나열하는 방법은 다음 그림과 같이 총 6가지이다. 👍 풀이 방법 ch 배열은 tmp 배열에 어떤 수가 선택되었는지 확인하기 위한 배열이다. (중복 검증) ch[i]의 값이 0이면 선택되지 않았다는 것이므로 선택해도 된다는 의미이다. 반대로 ch[i]의 값이 1이면 이미 선택되었다는 것이므로 건너뛴다. L(트리의 레벨)이 m과 같다면 하나의 경우가 완성된 것이므로 tmp 배열을 얕은 복사하여 answer 배열에 추가한다. DFS 함수의 호출이 끝..