Day65

알고리즘 코드카타

Invalid Tweets

select tweet_id
from Tweets
where length(content) > 15
;

k진수에서 소수 개수 구하기

class Solution {
    public int solution(int n, int k) {
        int answer = 0;

        String s = Integer.toString(n, k); //진수 변환
        String[] parts = s.split("0+"); //0을 기준으로 자르기

        for (String part : parts) {
            if (isPrime(Long.parseLong(part))) {
                answer++;
            }
        }

        return answer;
    }

	// 소수 확인
    public boolean isPrime(long n) {
        if (n <= 1) return false;
        for (long i = 2; i <= Math.sqrt(n); i++) { // n의 제곱근까지 나누기
            if (n % i == 0) return false;
        }
        return true;
    }
}