1780 종이의 개수

✔️ 백트래킹 이용
✔️n만큼 돌다가 다른 숫자를 만나면 멈추고 n/3으로 바꾼다
✔️-1->0 , 0->1 , 1->2 로 result배열에 저장한다

2630 색종이 만들기

✔️ 백트래킹 -> 재귀 이용
✔️ 정사각형 크기만큼 같은 숫자가 들어있어야 한다.
✔️ 같은 숫자가 들어있지 않으면 2차원 배열을 순환할 수 있게 2씩 나눠주며 비교한다
✔️ 1과 0일 때 구한것을 answer배열에 넣어준다

1992 쿼드트리

✔️ 백트래킹 -> 재귀 이용
✔️ cout << "(";
solve(x, y, n / 2);
solve(x, y + n / 2, n / 2);
solve(x + n / 2, y, n / 2);
solve(x + n / 2, y + n / 2, n / 2);
cout << ")";

-> 4개의 solve를 재귀로 진행한다

15650

✔️ 백트래킹 -> 재귀 활용
✔️ i보다 적은 것들의 방문을 true로 바꿔준다
✔️ dfs한 x의 위치에 arr[i]를 넣어준다
✔️ 모든 방문노드를 false로 바꿔준다( 초기화)

6603 로또

✔️ 방문한적이 있는 노드이면 더이상 과정 진행 ❌
✔️ i보다 적은 것들의 방문을 true로 바꿔준다
✔️ dfs한 x의 위치에 arr[i]를 넣어준다
✔️ 모든 방문노드를 false로 바꿔준다( 초기화)