-
문제
programmers.co.kr/learn/courses/30/lessons/42839
코드
function solution(numbers) { let answer = 0; numbers = numbers.split(""); let numCheck = new Set(); makeNumber("", numbers); function isPrimeNumber(n) { if (n < 2) { return false; } for (let i = 2; i <= Math.sqrt(n); i++) { if (n % i === 0) { return false; } } return true; } function makeNumber(cur, numbers) { if (cur.length > 0) { if (!numCheck.has(Number(cur))) { numCheck.add(Number(cur)); if (isPrimeNumber(Number(cur))) { answer++; } } } for (let i = 0; i < numbers.length; i++) { let tmpArr = numbers.slice(0); tmpArr.splice(i, 1); makeNumber(cur + numbers[i], tmpArr); } } return answer; }
'PS > 프로그래머스' 카테고리의 다른 글
[프로그래머스_정렬 ] 가장 큰 수 ( by using Javascript) (0) 2021.04.22 [프로그래머스_스택] 다리를 지나는 트럭 ( by using JavaScript) (0) 2021.04.18 [프로그래머스_구현] 모의고사 (0) 2021.04.15 [프로그래머스] 기능개발( 스택큐, by using javscript) (0) 2021.04.06 [프로그래머스 ] 프린터(큐, by using javascript ) (0) 2021.04.06 댓글