PS/백준
[백준_15650] N과 M (2) [ 백트래킹 - 자바스크립트 ]
문제 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net How to Solve ? N과 M(1) 문제는 백트래킹을 통해서, 순열을 만들어 내는거라면 이번에는 을 만드는 것이 목표이다. 때문에, 이전과는 다르게 백트래킹을 하면서 시작점을 idx의 값으로 설정하여 이전의 값을 호출 하지 않는 방식으로 작동한다. input : [ 1, 2, 3, 4 ] output : [1, 2] [1, 3] [1, 4] [2, 3] [2, 4] [3,..
2021. 6. 14.