목록중복조합 (1)
All :L
[BOJ/Java] N과 M (8) (15657)
N과 M (8) (15657)1. 문제 분석문제 개요주어진 N개의 숫자 중에서 M개의 숫자를 중복을 허용하여 비내림차순(오름차순이거나 동일한 순서)으로 나열하는 모든 경우를 출력하는 문제이다. 숫자는 오름차순으로 정렬된 상태로 출력해야 한다.입력 형식첫째 줄에 두 정수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 정수가 주어진다. 이 정수들은 공백으로 구분되어 있다.출력 형식M개의 숫자를 중복을 허용하여 비내림차순으로 나열한 모든 경우를 오름차순으로 출력한다.2. 알고리즘 종류이 문제는 중복 조합을 사용하여 가능한 모든 경우를 생성하는 문제이다. 숫자를 중복하여 나열할 수 있는 모든 경우를 생성하는 조합 문제로, 비내림차순 조건을 만족해야 한다.3. 주요 부분 및 코드 작성 방법1...
CODING/BOJ
2024. 9. 4. 23:31