백준 15654번

Algorithm/백준

백준 15654번 : N과 M (5) (Java)

🔗 문제 링크 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 📖 풀이 과정 - 재귀 유형의 문제입니다. - 순차적으로 출력을 해야하기 때문에 재귀 메소드 호출 이전에 정렬을 해야 합니다. - 재귀 메소드에서는 같은 값 외에 배열의 모든 값들과 짝이 지어져야 합니다. - 따라서, 기존의 boolean 타입의 visited 배열을 사용하지 않고 재귀적으로 메소드를 호출하여 결과를 출력합니다. 💻 코드 import java.io.BufferedReader; import java.io.IOException;..

skyey94
'백준 15654번' 태그의 글 목록