Level2. 프로그래머스 소수 만들기- JavaScript
접근 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 숫자 3개를 더해 그게 소수인지 판별하는 문제이다. 그래서 전체적인 흐름은 배열안에 숫자 3개를 더하고 이게 에라토스테네스의 체에서 소수인지 확인 하면 끝이다. 더 자세히 짚어보면 [1,2,3,4]가 있을 때 1,2,3 / 2,1,3 / 3,1,2는 서로 다른 순서이지만 결국 이들을 합하게 되면 모두 같은 6이므로 순서를 신경쓰며 조합을 만들 필요는 없다. 따라서 [1,2,3,4]로 만들 수 있는 조합의 개수는 1,2..
2020. 7. 9.
