Hokusai

[문제]1부터 N까지의 수 중 C개를 고르는 문제1) 순서가 상관있는 경우(중복 有) - Code 12) 순서가 상관없는 경우(중복 無) - Code 2 =======================================================================[Idea]Recursion(재귀)를 통해서 완성할 수 있다. 기존 수를 가지고 있는 arr 배열, 해당 node를 방문했는지 확인하는 visited배열, 그리고 완성된 배열을 집어넣는 str배열이 있다. 재귀를 통해서 방문한 노드는 dfs를 하지않고 가는 식으로 진행한다. [Codes]기본 main은 동일하다 . : 순서 상관 有 : 순서 상관 無 이러한 경우는 다양한 문제에서 적용이 가능하다. 예를들어 몇개의 공을 뽑아 연산..