조합과 순열
PS를 할때 머리 속으로 조합이나 순열을 사용하면 되겠다고 느껴도 막상 구현하는건 그렇게 쉽지 않은 경우가 있다. 한번 구현해보자. 순열과 조합의 차이점은 순열은 순서가 존재하고 조합은 그렇지 않다는 것이다. A,B,C로 조합을 한다면 A,B,C,AB,AC,ABC가 있지만, 순열을 만들면 A,B,C,AB,BA,AC,CA,BC,CB,ABC,ACB,ABC,BAC,BCA,CAB,CBA가 나오게 된다.(순서를 고려하므로) 조합을 구현하는 아이디어는 이렇다. function combination(arr,num){ if(num==1){ return arr.map((i)=>i) } let result = []; for(let i = 0 ; i < arr.length -1; i++){ let fixed = arr[i]..
