2022 KAKAO BLIND RECRUITEMENT Lv2. k진수에서 소수 개수 구하기

2022  KAKAO BLIND RECRUITEMENT 

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

 

문제 : https://programmers.co.kr/learn/courses/30/lessons/92335

프로그래머스

 

🔸 내가 생각한 접근 방법

n을 k진수로 변환.

0으로 숫자열을 나눔. 나눠진 숫자중 소수의 갯수를 셈.

 

def solution(n, k):
    #n을 k진수로 변환
    tran = trans(n,k)
    
    cnt = 0
    for i in tran.split('0'):
        if not i :
            continue
        if cal(int(i)):
            cnt += 1

    return cnt

#n을 k진수로 변환
def trans(n, k):
    trans = ""
    while n >= 1:
        if n == 1:
            trans = "1" + trans
            break
        else:
            trans = str(n%k) + trans
            n = n//k
    return trans

#소수만 남기기
def cal(i):
    if i <= 1:
        return False
    if i == 2:
        return True
    else:
        a = 2
        while a*a <= i:
            if i%a == 0:
                return False
            else:
                a += 1
        return True

 

🔑 Key Point

🔸 split(’0’)을 따로 쓰지 않고 for 문 아에다가 썼음 → for i in list.split(’0’)

🔸 k진수로 변환할 때, list 거꾸로 쓰는 방법 사용 하려 했으나 실행시간이 길어져서 문자열 사용으로 바꿈

🔸 문자열 사용하고 split()을 사용해서 뒤에 공백이 들어가는 case가 있음

🔸 공백이 들어가는 case는 if not i: continue 로 제거

🔸 맞는 case만 list에 남기고 길이 세려고 했는데 cnt 로 맞는 경우만 True로 return 한 후에 하나씩 더해주는게 더 빠르고 좋음

🔸 k진수 변환할 때 뒤에 더해가는 건 +로 하면 숫자 취급해서 정말로 더해버리니까.. 문자열 취급해서!

🔸몫, 나머지 구하는 함수 N, V = divmod( n, k ) n⇒ 몫, v⇒나머지 // 하나만 필요할땐 나머지 자리에 N,_ 이나 _,V 하면 됨!