Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Tags
more
Archives
Today
Total
관리 메뉴

빠똥빠똥

15649번 N과 M 1(DFS) 본문

백준

15649번 N과 M 1(DFS)

조주똥 2020. 5. 15. 00:16

#문제링크 : https://www.acmicpc.net/problem/15649

<1st try>

N : 수열의 갯수이자, 최대값 / M : 수열에서 중복없이 뽑는 숫자의 수 / v : dfs로 진입하고 각 노드값을 담고 빼는 벡터 /

sel : 진입했던 노드(인덱스)의 체크값

※주의사항

1. dfs 구현 흐름 파악, 직접 구현 연습.

Code