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

[백준] 15650번 N과 M (2) C++

문제 보러가기 : https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이번 문제는 백트래킹(BackTracking) 문제였습니다. 문제를 풀이하기 전에 백트래킹(BackTracking)이 무엇인지 알아보겠습니다. 백트래킹(BackTracking) 백트래킹(backtracking)이란, 모든 곳을 방문하여 노드의 개수가 많아질 때 비효율적일 수 있는 DFS에 가지치기(Prunung)를 통해 가도 되지 않는 루트는 고려하지 않고 탐색하는 완전 탐색 ..

알고리즘/BOJ 2021.01.07

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

티스토리툴바