백트래킹 공부
백트래킹 백트래킹은 코딩 테스트에서 자주 출제되는 유형 중 하나로, 가능한 모든 경우의 수를 탐색하여 해답을 찾는 알고리즘입니다. 해당 글은 백트래킹 문제를 만났을 때 접근하는 방법을 정리했습니다.
BackTracking
백준 15649 N과 M (1) 풀이 (Backtracking)
문제 https://www.acmicpc.net/problem/15649 문제내용 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열