프로그래머스 - 소수만들기(JavaScript)
https://school.programmers.co.kr/learn/courses/30/lessons/12977
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
나의 풀이
- 제출 시 정답입니다!!
- 7 ~ 19번째 줄 : nums의 숫자들 중 서로 다른 3개를 골라 더해주는 코드이다.
┌ 이를 위해 10 ~ 14번째 줄의 if문을 사용하여 같은 수를 더하는 일이 생기지 않도록 해주었다.
└ 그리고, 이 값을 sum이라는 배열에 넣어주었다. - 22 ~ 38번째 줄 : 위에서 서로 다른 3개의 골라 더해주어 sum에 넣은 값들이 소수인지 아닌지 판별하는 코드이다.
┌25 ~ 27번째 줄 : 2도 소수이기 때문에 sum[i]의 값이 2라면 answer의 count를 증가시켜주었다.
├ 29 ~ 37번째 줄 : bool Type의 isPrime을 활용하여 sum[i]의 값이 자기 자신과 1을 제외한 나머지 수로
├ 나누어 떨어지면 소수가 아니기 때문에 이때는 isPrime을 true로 설정해주었고,
└ 결국 isPrime이 false라면 소수이기 때문에isPrime이 false일 때 answer의 count를 증가시켜주었다.
느낀점
- 바로 전날 백준 11502번 - 세 개의 소수 문제를 풀고 난 뒤에 이 문제를 풀었는데, 비슷한 유형의 문제라서 이 문제를 푸는데 오랜 시간이 걸리지 않았다.
'Algorithm > Programmers' 카테고리의 다른 글
프로그래머스 - 2020_Kakao_Blind_Recruitment_문자열 압축 (JavaScript) (0) | 2022.08.06 |
---|