[프로그래머스/자바] k진수에서 소수 개수 구하기_92335

문제 및 코드

1. 생각

// 생각
    // n을 k 진수로 바꾼 후 돌면서 조건에 맞는 소수를 찾는다
    // k진수로 바꾸는 메소드
    // String 다루기
// 구현
    // n을 k진수로 바꾼다
    // 위의 결과를 String으로 바꾼 후 0을 기준으로 split한다
    // 위의 결과 배열을 돌면서 소수 판단

2. 회고

• 소수로 만들어진 수가 int형을 넘어갈 것을 예측하지 못했음.
• 소수 확인할 때 제곱근까지만 확인하는 걸로 구현하지 않아 시간초과 발생...
• 그외 다른 부분은 괜찮았음

 

3. 기억

• 소수 확인할 때 제곱근까지만 확인해도 되는 이유
  • 제곱근보다 큰 수가 소수의 약수인지, 즉, 제곱근보다 큰 수로 소수가 나누어 떨어지는지는 제곱근보다 작은 수로 나누어 떨어지는 지로 이미 확인할 수가 있다. 왜냐면 약수의 쌍을 이루니까. 그래서 제곱근보다 작은 수로만 확인을 해주면 자동으로 제곱근보다 큰 수에 대해서도 확인이 가능하다.

4. 체크

풀이 횟수	시간	정답 여부	참고 여부
1	40분	X	O