C++
일반적으로 알고리즘 책이나 풀이로는 2를 배열에 넣어두고, N까지 반복문을 두며 배열 안에 있는 수로 나누어 떨어지면 소수가 아니고, 끝까지 나누어떨어지지 않으면 소수라고 정하는 풀이가 많이 나왔었다.
위와 같은 코드는 맨 위에 솔루션으로 올린 코드보다 복잡도가 큰데, 이건 미리 알아볼 예정.
솔루션의 코드는
이렇게 실제로 체를 쳐내는 듯한 과정을 구현해낸다.
위에 올린 gif를 보며 코드를 이해하면 쉬울 것 같음 'w'
'Write-Up > Algorithm' 카테고리의 다른 글
프로그래머스 - 완주하지 못한 선수 (0) | 2019.03.23 |
---|---|
프로그래머스 - 모의고사 (0) | 2019.03.23 |
프로그래머스 - 스킬트리 (0) | 2019.03.23 |
프로그래머스 - K번째 수 (0) | 2019.03.23 |