[Java Script] 조합 구하기 (+ 상세한 해설)
최근, 예전에 못 풀었던 코딩테스트 문제들을 다시 보고있다. 최대한 풀려고 노력은 해 보지만 특별한 알고리즘을 써야하는 문제에선 그냥 꽉 막혀버리는 경향이 있다. 그래서 정확히 이해하고 반쯤 외우고자(?) 한번 정리해본다. 1. 순열 (nCr) 고등학교 수학시간에 배웠던 공식이다. 만약 4개 중 3개를 뽑는 상황이라면 (4!) / (3!) = (4*3*2*1) / (3*2*1) = 4 -> 4가지 경우의 수를 지닌다. 로 정리할 수 있다. const arr = [1, 2, 3, 4] const answer = [[1, 2, 3], [1, 2, 4], [1, 3, 4], [2, 3, 4]] 검증을 위해 펜에 직접 적어가면서 경우의 수를 따져봐도 결과는 동일하게 4개의 결과가 나온다. 그럼 이걸 코드..
2022. 5. 18.
