728x90
x,y 좌표는 구조체 선언하여 쉽게 접근하자
backtracking 문제인데 DFS 랑 차이가 없게 푼듯한데.
depth==N이 아니더라도
길이가 minlen 보다 길어지면 더 깊이 탐색할 필요없으므로 바로 리턴.
이것이 backtracking 과 DFS 의 효율성 차이가 발생하는 지점??
백트래킹은 사실상 모든 depth==N 인 경우 값의 가능성을 탐색하는 느낌.
'프로그래밍 > programmers&bj' 카테고리의 다른 글
| [C++][SWEA] 1204. 최빈수 구하기 (0) | 2020.03.14 |
|---|---|
| [C++][SWEA] 1206. View (0) | 2020.03.14 |
| [C++][알고리즘] 백준 1157번 단어 공부 (0) | 2020.03.12 |
| [C++][알고리즘] 백준 1252번 이진수 덧셈 (0) | 2020.03.11 |
| [C++][알고리즘] 프로그래머스:: 베스트앨범 (해쉬) (0) | 2020.03.09 |