알고리즘&자료구조/백트레킹9 백준 15649 문제 분석 CPU가 1초에 대략 1억번 연산을 한다고 가정했을 때 시간제한 안에 돈다는 것을 확인할 수 있음 C++ 코드#include using namespace std;// N, M은 1~8 사이의 값 int N, M;// N과 M이 8일때 최대 길이가 8칸이 나옴 상태는 인덱스 1부터 시작하게끔 설정하므로 크기를 더 늘려줌int arr[10];int state[10]; // 0(사용가능), 1(사용중)void func(int k) { // 1. base condition(재귀 함수 탈출 조건) // M의 길이만큼 숫자가 모두 들어갔을 때 // ex) M=1 일때 숫자가 하나만 들어가면 탈출해야 됨 if (k == M) { for (int i = 0; i > N >> M; // 2.로직 // 최초.. 2024. 3. 3. 이전 1 2 3 다음
