공상하는 개발자

알고리즘 문제를 접하다 보면 조합, 순열, 중복 조합, 중복순열을 필요로 하는 문제가 많다. 브루트 포스를 이용할 때 이러한 로직들을 많이 사용한다. 그래서 로직을 만들어놓고 사용하면 그때그때 필요한 로직을 갖다 쓸 수 있어서 문제 풀기에 용이하다. 그래서 정리도 하고 알려도 줄 겸 이렇게 포스팅을 시작한다... 기본적으로 static 배열로 static int[] arr = { 1, 2, 3, 4, 5 }; 선언했다고 생각하자. 조합 1,2,3,4,5 중에서 3개를 뽑는 것이다. 1,2,3과 1,3,2 가 똑같은 것으로 치는 것이다. 1,1,2는 조합으로 안친다. -> 총 개수 5개에서 3개를 뽑는 것이다.(순서는 상관없음.) 자바 코드 private static void makeCombination..