문제풀이
백트래킹 개념을 잡자
백트래킹은 주로 재귀를 이용한 브루트포스 문제풀이에 쓰이는 알고리즘입니다. 특정 조건이 주어졌을 때 가능한 모든 해의 경우를 셀 때 등에 유용합니다. 백트래킹은 백날 개념을 설명해봐야 코드보고 이해하는 것만 못합니다. 가장 대표적인 N과 M 시리즈를 봅시다. # N과 M 시리즈 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백트래킹의 가장 대표적인 문제 유형인 N과 M입니다. 고등학교 수학에서 nCm이라 불리는 조합을 찾아내는 문제인데요, ..
