N과 M (9) 백준 15663번 백트래킹 코딩테스트 공부를 하다가 재귀/백트래킹 문제를 푸는데 도저히 이해가 되지 않는 부분이 있었다. n,m = map(int,input().split()) num_list = list(map(int,input().split())) num_list.sort() check = [] arr = [0]*m isused...
N과 M (8) 백준 15657번 백트래킹
https://www.acmicpc.net/problem/15657 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다...
N과 M (7) 백준 15656번 백트래킹
https://www.acmicpc.net/problem/15656 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 오늘 하루종일 백트래킹 문제를 풀...
N과 M (6) 백준 15655번 백트래킹
https://www.acmicpc.net/problem/15655 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 고른 수열은 오름차순이어야 한다. n,m = map(int,input().sp...
N과 M (5) 백준 15654번 백트래킹
https://www.acmicpc.net/problem/15654 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 앞에서는 1부터 N까지의 자연수였다면 이번에는 수열을 줍니다. n,m = ...
N과 M (4) 백준 15652번 백트래킹
https://www.acmicpc.net/problem/15652 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A...
N과 M (3) 백준 15651번 백트래킹
https://www.acmicpc.net/problem/15651 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. n,m = map(int,input().split()) arr = [0]*m isus...
N과 M (2) 백준 15650번 백트래킹
https://www.acmicpc.net/problem/15650 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 지난번 N과 M 1은 모든 조합을 구했다면 이번에는 오름차순으로 구하는 문제...