반응형
조합
-
알고리즘은 순조부 .. Java로 구현해보자 !Algorithm/Source Code 2022. 8. 20. 18:28
순조부 순조부란 순열, 조합, 부분집합을 의미하는데 대다수의 알고리즘의 풀이는 순열, 조합과 부분조합으로 가능하다 ! 본 게시글은 이전의 파이썬으로 알고리즘을 정리하던 것과 달리 자바를 기준으로 코드 예시를 들려고 한다 ! 주언어를 드디어 .. 자바로 바꾸었기 때문이다 후후 순열 nPr 서로 다른 n개 중에 순서를 고려하여 r 개를 뽑는 것으로 예시로는 반장과 부반장 뽑기, 1,2,3 등 선물 추첨하기, 급식 받는 순서 정하기 등이 있다 순열은 순서를 고려하기 때문에 숫자를 사용하기 전에 해당 숫자가 사용된 적 있는지에 대한 확인이 필요하다 ! //순열 : 1부터 n 까지 순서를 고려하여 r 개를 뽑는 경우 public class Permutation { static int N, R; static int..