프론트엔드 개발자의 기록 공간

프로그래머스 Level1 소수 만들기 문제 문제 풀이 : 주어진 배열의 요소에서 3개를 선택하여 만든 조합으로 소수 판별을 통해 몇개의 소수가 만들어지는지 구하는 문제이다. 처음에 주어진 숫자중에 조합해서 3개를 만드는 경우의 수를 구해야 될거 같아서 수학의 "조합" 공식을 사용했다. 하지만 풀이 과정에서 그럴 필요가 없는것을 깨닫고 다시 풀었다. 문제의 예 nums[1,2,3,4] 에서 3개를 뽑을때 가능한 경우는 수는 4가지 경우이다. [1,2,3], [1,2,4], [1,3,4], [2,3,4] 여기서 패턴을 찾으면된다. 배열의 길이를 n이라했을때, 0~n-2를 첫번째 인덱스, 1~n-1를 두번째 인덱스, 2~n를 세번째 인덱스로 지정하여 삼중 반복문을 돌리게되면 중복을 제외한 모든 경우의 수를 구..