'백준 N과 M (9)' 태그의 글 목록

백준 15663번 N과 M (9)

문제 보러가기 : https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이번 문제는 백트래킹(BackTracking) 문제였습니다. 《문제 풀이》 1. N개의 수를 중복없이 담을 v 벡터 2. 중복된 수만큼 사용하기 위해 cnt[10000] 배열 선언 3. result[0] 부터 시작하기 위해 NandM(0) 호출 4. result 배열에 수를 저장할 때마다 cnt[v[i]]-- 5. 재귀 호출 후, 다시 cnt[v[i]]++ 《C++ 코드》 #i..

알고리즘/BOJ 2021.01.11

일	월	화	수	목	금	토
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

구름

백준 N과 M (9) 1

티스토리툴바