[프로그래머스] 소수찾기(level 2)(JavaScript)


[프로그래머스] 소수찾기(level 2)(JavaScript)

https://programmers.co.kr/learn/courses/30/lessons/42839 문제를 보면 알 수 있지만, 특정한 숫자로 된 문자열이 주어진다면 이 숫자를 가지고 나올 수 있는 모든 숫자들이 소수인지 확인해야하는 문제이다. "011"이라면 0,1,10,11,101,110 이 나올 수 있다. 같은 숫자가 두번 포함되도 안되는 문제이기에 이 문제는 순열을 사용했고, 순열을 통해 추린 숫자들을 에라토스테네스의 체에 넣어 소수를 걸러내는 방식으로 풀었다. 우선 코드는 아래와 같다. 순열로 걸러진 배열들을 숫자로 합치고 거기서 가장 큰 수를 찾은 뒤 에라토스테네스의 체를 이용해서 풀었다....

[프로그래머스] 소수찾기(level 2)(JavaScript)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [프로그래머스] 소수찾기(level 2)(JavaScript)