Beelog

www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 중복 순열을 구하는 문제입니다. 하나의 숫자는 중복되어 선택할 수 있지만 선택한 수의 조합은 중복이 되지 않도록 해야합니다. 따라서 중복 순열을 구한 뒤, 하나의 문자열로 만들고 그 문자열이 이전에 선택된 수들의 묶음에 포함되지 않는 경우에만 출력합니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader..

www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제는 위와 같으며 이 문제는 일반 수열에서 중복된 값을 제거하는 문제입니다. n개 중 m개의 수를 선택하여 하나의 문자열로 만든 뒤, 해당 문자가 이미 선택된 수들의 문자 모음인 Set에 저장되어 있지 않다면 저장하고 출력하는 방식으로 문제를 해결하였습니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader; im..

www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제는 위와 같으며 주어진 숫자를 가지고 중복 순열을 구하는 문제입니다. 중복 순열이기 때문에 해당 수를 선택했는지 아닌지 확인하지 않고 바로 처음부터 수를 확인하며 선택하고 선택한 수 배열에 추가합니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; publ..

www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 이 문제는 순열을 구현하는 문제입니다. 기존 기본 순열 문제와 다른 점은 출력할 수가 주어진다는 것입니다. n, m, 출력할 숫자 배열(nums)을 입력받고 nums를 오름차순으로 정렬합니다. 그런 다음 순열을 구하는 메소드에 (nums, 실제 선택된 수 배열, nums이 각 인덱스가 선택되었는지 확인할 배열, n, m, 선택된 숫자 개수)를 전달합니다. 선택된 숫자 개수(depth)가 m과 같은 경우..

www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 중복이 가능한 순열을 통해 해결할 수 있습니다. 즉, 일반 순열에서 수를 선택했는지 안했는지 확인하는 부분을 제거하고 매 depth마다 모든 수를 앞에서부터 선택하여 숫자 배열에 추가하고 depth가 m이랑 같아질 때 선택했던 수들을 순서대로 출력하면 됩니다. depth가 m이랑 같을 때 바로 수를 출력하려고 했더니 시간 초과가 나서 StringBuilder를 사용하여 출력할 수들을 저장해두고 최종..