로딩
티스토리 데이터 처리 중입니다.

[Swift] 프로그래머스 소수 찾기(lv. 1)

 [Swift] 프로그래머스 소수 찾기(lv. 1)

[Swift] 프로그래머스 소수 찾기(lv. 1) 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용.

스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2.

접근 소수를 판별하는 것이 아니라 주어진 수보다 작은 자연수 중에서 소수가 몇 개 인지를 구하는 문제이다. n개의 원소를 가지는 배열을 만들어서 차례로 올라가는 수를 numArray에 세팅해준다. 그런 다음 numArray를 순회하는데, 여기서 중요한 것은 전부를 순회하게 되면 시간초과가 난다는 점이다. n이 100만이기 때문에 n.....