빠똥빠똥
15650번 N과 M(2)(DFS, 백트래킹) 본문
#문제링크 : https://www.acmicpc.net/problem/15650
<전략>
1. 이미 지나간 숫자를 체크하기 위한 check배열, 지나온 숫자들을 담을 vector, depth가 m이되면 출력.
코드를 작성하고 보니 check배열이 없어도 동작이 된다. 굳이 check배열에 1을 넣지 않아도 그 다음 depth에 i+1이 들어가기때문에 정상적으로 작동한다.
'백준' 카테고리의 다른 글
| 2565번 전깃줄(DP) -☆ (0) | 2020.07.17 |
|---|---|
| 14888번 연산자 끼워넣기(DFS) - ☆ (0) | 2020.07.16 |
| 10814번 나이순 정렬(stable sort) - ☆ (0) | 2020.07.15 |
| 2108번 통계학(정렬) - ☆ (0) | 2020.07.15 |
| 1018번 체스판 다시 칠하기(브루트 포스) - ☆ (0) | 2020.07.14 |
'백준' Related Articles
more
