반응형 Algorithm45 Level2. 프로그래머스 소수찾기 - JavaScript 방법 1. 1. numbers에서 만들어질 수 있는 모든 경우의 수 구하기 2. 에라토스테네스의 체에서 소수가 맞는지 확인하기 처음에는 이렇게 생각했는데 모든 경우의 수를 구하는게 쉽지 않았다. 따라서 다른 분의 방법을 참고하였다. 방법 2. 1. numbers의 수들을 내림차순으로 정렬한다 2. 에라토스테네스의 체를 확인하면서 소수인 수를 numbers와 비교한다. 좀 더 자세히 얘기하자면 방법 2 - 1 설명 numbers의 수가 "123"이라면 내림차순으로 정렬할 경우 321이 된다. 123이 가질 수 있는 모든 경우의 수 중에서 321보다 큰 경우는 없다. 다만 numbers는 0~9까지 이기 때문에 가능하다. 만약 numbers에 10이상의 수가 오게 된다고 가정하면 numbers의 수가 910.. 2020. 7. 7. 이전 1 ··· 9 10 11 12 다음
