'2021/05/03 글 목록

www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 조합을 구하는 문제입니다. 중복이 없는 조합의 경우 [1, 2, 3, 4]가 주어졌을 때, [1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]를 선택할 수 있습니다. 즉, [1, 2]와 [2, 1]은 같은 숫자 조합을 의미합니다. 한번 뽑힌 조합은 다시 선택하지 않기 때문에 숫자 하나를 선택하면 이후에는 그 다음 수들만 확인하면 됩니다. 자바 코드는 다음과 같습니다...

알고리즘 2021. 5. 3. 06:20

이전 1 다음