일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- autosize
- 이분 검색
- 반공변성
- CI/CD
- 호이스팅
- app router
- 태그된 유니온
- ESlint
- async/await
- dfs
- SSR
- recoil
- 결정 알고리즘
- webpack
- CORS
- Promise
- React
- map
- 리터럴 타입
- Cypress
- useAppDispatch
- 타입 좁히기
- 공변성
- 무한 스크롤
- Jest
- tailwind
- TS
- 인터섹션
- RTK Query
- 투포인터
Archives
- Today
- Total
짧은코딩
프로그래머스) k진수에서 소수 개수 구하기 JS 본문
반응형
https://school.programmers.co.kr/learn/courses/30/lessons/92335
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
코드
function solution(n, k) {
var answer = 0;
let temp = n.toString(k).split("0");
for (let i = 0; i < temp.length; i++) {
let flag = true;
if (temp[i] === "1" || temp[i] === "") continue;
for (let j = 2; j <= Math.sqrt(parseInt(temp[i])); j++) {
if (temp[i] % j === 0) flag = false;
}
if (flag) answer++;
}
return answer;
}
해결 방법
-진수 변환
우선 n의 숫자를 k진수로 구하는 방법은 n.toString(k) 이렇게 하면 구할 수 있다.
-소수 구하기
그 숫자의 루트값까지 나눈 값이 0이 아니면 그 숫자는 소수이다. 따라서 Math.sqrt를 사용하여 풀었다.
반응형
'코딩테스트 with JS > 백준, 프로그래머스' 카테고리의 다른 글
프로그래머스) 택배 배달과 수거하기 (0) | 2023.02.09 |
---|---|
프로그래머스) 이모티콘 할인행사 (0) | 2023.02.07 |
프로그래머스) 개인정보 수집 유효기간 JS (0) | 2023.01.19 |
프로그래머스) 양궁대회 JS (0) | 2023.01.15 |
프로그래머스) 두 큐 합 같게 만들기(투포인터) JS (0) | 2022.12.12 |
Comments