Codility #12. CountFactors

고독한 키쓰차·2021년 7월 25일
0

코딩테스트

목록 보기
14/16

ez했던 문제
옛날에 소인수 계산하는 문제 풀어봤던 기억이 있어서 금방 품.
다만, prime 인지 아닌지 체크해주는 꼼꼼함 챙기자.
절대 먼저 run 하지 말고, 테스크케이스 만드는데 최소 3분이라도 쓰자 ㅠㅠ 그냥 다 풀었다고 덜렁대며 돌리지 말고......!!!! 제발

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int N) {
		Double newI = Math.sqrt(N);
		boolean isPrime = false;
		if((newI * 10) % 10 == 0) {
			isPrime = true;
		}
		int count = 0;
		for(int i = 1; i <= newI; i++) {
			if(N % i == 0) {
				count++;
			}
		}
		count *= 2;
		if(isPrime) {
			count--;
		}
		return(count);
    }
}
profile
Data Scientist or Gourmet

0개의 댓글