-
[JS] 소수 만들기이노베이션 캠프/3주차_알고리즘 2023. 6. 19. 20:07
문제
https://school.programmers.co.kr/learn/courses/30/lessons/12977
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 풀이
function isPrime(num) { for (let i=2; i<=Math.sqrt(num); i++) { if (num % i === 0) { return false; } } return true; } function solution(nums) { let answer = 0; let numslen = nums.length; for (let i=0; i<numslen-2; i++) { for (let j=i+1; j<numslen-1; j++){ for (let k=j+1; k<numslen; k++) { let sum = nums[i] + nums[j] + nums[k]; if (isPrime(sum)) answer++; } } } return answer; }
해설
- isPrime 함수
- 기능: 소수인지 비교한 후 boolean 값 리턴
- solution 함수
- 삼중 for문을 사용하여 배열의 요소에 접근 후 3개의 숫자를 더한 값이 소수인지 판별(isPrime 함수), 소수인 경우 answer 값 증가
728x90'이노베이션 캠프 > 3주차_알고리즘' 카테고리의 다른 글
[JS] 약수의 개수와 덧셈 (0) 2023.06.21 [JS] 키패드 누르기 (0) 2023.06.20 [JS] 신규 아이디 추천 (0) 2023.06.19 [JS] 시저 암호 (0) 2023.06.19 [JS] 숫자 문자열과 영단어 (0) 2023.06.19 - isPrime 함수