Beelog

www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제는 위와 같으며 순열을 구현하여 문제를 해결할 수 있습니다. 순열은 n개 중 m개를 순서를 두어 선택하는 것입니다. 즉, [1, 2, 3, 4]라는 수가 있다면 이중 2개를 중복 없이 순서를 두어 뽑는 방법은 [1, 2], [1, 3], [1, 4], [2, 1], [2, 3], [2, 4], [3, 1], [3, 2], [3, 4], [4, 1], [4, 2], [4, 3] 입니다. 다시 말해, [1, ..

programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제는 위와 같으며, 이 문제는 순열을 통해 해결하였습니다. 순열 순열은 서로 다른 n개의 수 중 r개를 나열하는 방법을 말합니다. 순열은 순서가 중요하기 때문에 [1,2,3] 중 [1,2]와 [2, 1]을 뽑는 경우는 다른 경우로 취급합니다. 순열 중 중복을 허용하여 자기 자신도 여러번 뽑을 수 있는 경우([1,2,3] 중 [1, 1]을 뽑는 경우)를 중복 순..