목록2022/09/06 (1)

Bleeding edge

2022/09/06 - TIL

Coding Test 1. 백트래킹 완전탐색과 다르게, 조건에 맞지 않은 경우 가지치기하여 탐색시간을 줄이는 기법 조건이 맞지 않을 경우 제외하기 때문에 완전탐색보다 효율적이다. 조건이 맞지 않은 경우, 이전 과정으로 돌아가야 하기 때문에, 재귀를 자주 사용한다. 조건에 대한 설계를 잘하는 것이 중요하다. 1-1. 백트래킹 과정 노드의 유망성을 점검 유망하지 않다면 배제 배제하기 이전 부모노드로 이동하여 다른 손자 노드 탐색 (배제를 하였다면 불필요한 부분은 다시 돌아가지 않는다) 1-2 백트래킹 문제 특징 주로 재귀 함수로 구현하기에 주어지는 N의 크기가 적다 이전 과정으로 탐색이 필요한 경우 주로 Check 배열을 많이 사용한다. Todo List todo list를 만들 때 실수가 많이 나는 부분 ..
ConnecTo 2022. 9. 6. 17:26
이전 Prev 1 Next 다음