문제 조건
- 주어진 배열의 숫자 3개를 더해 만든 수 중 소수의 갯수를 반환
문제 풀이
- 배열의 숫자 3개를 더해 만든 수를 list에 저장,
이 때 소수의 최대 범위를 구하기 위해 가장 큰 수를 체크 - 에라토스테네스의 체 알고리즘을 이용해 boolean배열로 소수인 숫자의 배열을 true로 변환
- list의 숫자가 소수이면 answer값 ++
https://school.programmers.co.kr/learn/courses/30/lessons/12977
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
참고자료
https://eblee-repo.tistory.com/27
[알고리즘] 에라토스테네스의 체(소수 구하는 알고리즘) 자바 구현
[알고리즘] 에라토스테네스의 체(소수 구하는 알고리즘) 자바 구현 안녕하세요. 오늘은 소수를 찾는 방법인 '에라토스테네스의 체'라는 알고리즘에 대해 알아보겠습니다. 알고리즘 진행은 아래
eblee-repo.tistory.com
'Algorithms > Programmers' 카테고리의 다른 글
| [Programmers] 귤 고르기 (0) | 2022.12.03 |
|---|---|
| [Programmers] 전화번호 목록 (0) | 2022.11.23 |
| [Programmers] 신규 아이디 추천 (0) | 2022.11.22 |
| [Programmers] 없는 숫자 더하기 (0) | 2022.11.22 |
| [Programmers] 최소 직사각형 (0) | 2022.11.22 |