목록중복순열 (1)
All :L
[BOJ/Java] N과 M (11) (15665)
N과 M (11) (15665)1. 문제 분석문제 개요주어진 N개의 숫자 중에서 중복을 허용하여 M개의 숫자를 선택해 사전 순서대로 나열하는 모든 경우를 출력하는 문제이다. 같은 수를 여러 번 선택할 수 있으며, 선택한 숫자들이 오름차순일 필요는 없다. 중복된 수열은 제거해야 한다.입력 형식첫째 줄에 두 정수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)둘째 줄에 N개의 정수가 주어진다. 이 정수들은 공백으로 구분되어 있다.출력 형식M개의 숫자를 중복을 허용하여 선택한 모든 경우를 사전 순서대로 출력한다. 각 수열은 한 줄에 하나씩 출력되며, 중복된 수열은 한 번만 출력된다.2. 알고리즘 종류이 문제는 중복 순열 문제이다. 입력된 숫자들로부터 M개의 숫자를 중복을 허용하여 선택하고, 생성된 수열을 S..
CODING/BOJ
2024. 9. 9. 09:46