-
백준15649번(python)-N과M(1)프로그래밍/Algorithm 2020. 12. 2. 00:47728x90
삼각함수가 뭔지 안배우고 삼각함수 기출을 푸는느낌이랄까? 백트랙킹을 익혀보자
백트랙킹(퇴각검색)이란?
퇴각검색 - 위키백과, 우리 모두의 백과사전 (wikipedia.org)
퇴각검색 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 퇴각검색(영어: backtracking, 한국어: 백트래킹)은 한정 조건을 가진 문제를 풀려는 전략이다. "퇴각검색(backtrack)"이란 용어는 1950년대의 미국 수학자 D. H. 레머가
ko.wikipedia.org
보통 재귀 함수로 구현된다함
참고한 풀이
알고리즘 - 백트레킹(DFS) - (1/50).. : 네이버블로그 (naver.com)
알고리즘 - 백트레킹(DFS) - (1/50) - 백준15649
백준 문제 링크 및 번호문제는 순열을 작성하는것이다. N개의 숫자중에 M개의 숫자를 뽑아서 나오...
blog.naver.com
반응형'프로그래밍 > Algorithm' 카테고리의 다른 글
백준11047번(python) - 동전 0 (0) 2020.12.25 백준 11399번(python) - ATM (0) 2020.12.25 print안if,else문(python) (0) 2020.12.01 백준2884번(python)-알람 시계 (0) 2020.12.01 백준10952번(python)-A+B-5 (0) 2020.12.01 댓글