백트래킹
백트래킹
Recent posts
탐욕 기법 & 분할 정복
탐욕 기법 문제 제시 : 거스름돈 줄이기 손님이 지불한 금액에서 물건값을 제한 차액(거스름돈)을 지불하는 문제를 생각해보자 “어떻게 하면 손님에게 거스름돈으로 주는 지폐와 동전의 개수를 최소한으로 줄일 수 있을까?” => 큰단위의...
완전탐색 - 순열, 조합, 부분집합
완전탐색 완전 탐색 방법은 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법 Brute-force 혹은 generate-and-test기법이라고도 불린다. 모든 경우의 수를 ㅌ테스트 한 후, 최종 해법을 도출한다 상대적으로 빠른 시간에 문제...
재귀
재귀 반복과 재귀 반복과 재귀는 유사한 작업을 수행할 수 있다. 반복은 수행하는 작업이 완료될 때까지 계속 반복 루프(for/while, do-while구조) 재귀는 주어진 문제의 해를 구하기 위해 동일하면서 더 작은 문제의 해를 이용...
네비게이션 가드
네비게이션 가드 : 뷰 라우터로 특정 url에 접근할 때 해당 url의 접근을 막는 방법. 예를 들면 사용자의 인증정보가 없을시, 특정 페이지에 접근하지 못하도록 차단할 때 사용하는 기술 전역 가드: 애플리케이션 전역에서 동작하는 Ex) beforeEach() 라우터 가...