소수찾기 썸네일형 리스트형 프로그래머스 - 소수 찾기 level 2 마음을 급하게 먹으니 처음 시도에서는 잘 풀리지 않았다. 차분하게 경우의 수를 트리 형태로 그려 본 것이 문제풀이에 도움이 됐다. 문제 한자리 숫자가 적힌 종이 조각이 있다. 이를 붙여 소수를 몇개 만들 수 있는지 반환하라. 입력값 numbers: 0-9사이의 숫자로 구성된 문자열. 0 < numbers.length i+2)) for (let x = 2; x * x { for (let i = 0; i < numbers.length; i++) { if (!seen.has(i)) { const x = prefix + numbers[i] if (primes.has(x*1)) { ans.add(x*1) } seen.add(i) generate(x, seen) seen.delete(i) } } } generate.. 더보기 이전 1 다음