Algorithm&Data Structure
2023. 6. 27.
[Algorithm] 순열&조합 JAVA로 구현
코딩 테스트 준비를 하다 순열, 조합 문제가 꽤 나와서 헷갈리지 않게 정리해보려고 한다. 조합 조합은 말 그대로 n개 중 r개의 조합을 말한다. 따라서 순서가 있어선 안 된다. 조합은 순열과 다르게 순서가 있어서는 안 되기 때문에 이를 위한 장치가 중요하다. 먼저 코드를 보자. package AlgorithmNote.NumberTheory; import java.util.*; public class Combination { public static void combination(int[] arr,int[]output,boolean[] visited, int start,int n,int r){ if(r==0){ System.out.println(Arrays.toString(output)); return; ..
![[Algorithm] 순열&조합 JAVA로 구현](http://i1.daumcdn.net/thumb/C230x230/?fname=https://blog.kakaocdn.net/dn/Uo5gX/btslCjKZK3z/shxQtHnXpPkoBRGznyKwF0/img.png)