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

백준 15666번 N과 M (12)

문제 보러가기 : https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이번 문제는 백트래킹(BackTracking) 문제였습니다. 《문제 풀이》 1. 중복되는 수열을 여러 번 출력하면 안 되므로 set 컨테이너 사용 2. s 에 입력한 숫자가 없을 경우에만 벡터 v 에 해당 숫자 삽입 3. 비내림차순을 위해 (1) 벡터 요소 정렬 (2) 인덱스를 저장할 배열에 자신의 인덱스부터 삽입 4. 현재 인덱스가 M과 같으면 v[arr[i]] 출력 《C+..

알고리즘/BOJ 2021.01.21

일	월	화	수	목	금	토
					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 (12) 1

티스토리툴바