본문 바로가기

카테고리 없음

[TIL] 24.04.18 THU

#프로그래머스

k진수 소수 개수 구하기

- 해결

- 40분

- 이전에 풀어본거 같은 기억이 있었음

- 소수 판별 로직에서 divider의 범위를 n/2로만 했는데 Int(sqrt(Double(n)))로 바꾸어 시간초과 해결