728x90
반응형
Lv.1 소수 찾기
문제
풀이
- 에라스토테네스의 알고리즘을 활용한 풀이 방법입니다.
- n+1개까지의 리스트를 만들어 2의 배수, 3의 배수... 와 같이 배수로 만들어지는 수를 for문을 통해 제거하는 방법입니다.
- 효율성을 위해 제곱근의 크기까지만 다뤄도 모든 경우의 수를 찾을 수 있습니다.
느낀점
- 위 코드는 따로 저장해두고 필요시에 꺼내 쓴다면 도움이 클 것 같습니다.
출처 : 프로그래머스 홈페이지, https://school.programmers.co.kr/
728x90
반응형
'개발 > (4) 코딩테스트' 카테고리의 다른 글
| 프로그래머스 코딩테스트 Lv.1 소수 만들기 (0) | 2023.04.03 |
|---|---|
| 프로그래머스 코딩테스트 Lv.1 모의고사 (0) | 2023.04.02 |
| 프로그래머스 코딩테스트 Lv.1 폰켓몬 (0) | 2023.04.01 |
| 프로그래머스 코딩테스트 Lv.1 가장 가까운 같은 글자 (0) | 2023.04.01 |
| 프로그래머스 코딩테스트 Lv.1 푸드 파이트 대회 (0) | 2023.03.31 |