기사단원의 무기

108번뇌·2023년 1월 5일

https://school.programmers.co.kr/learn/courses/30/lessons/136798

class Solution {        
    public int solution(int number, int limit, int power) {
        int answer = 0;
        
        for(int i=1; i<=number; i++)
        {
            int sum = 0;
            for(int j=1; (j*j)<=i; j++)
            {
                if((j*j) == i)
                {
                    sum+=1;
                }
                else if(i%j == 0)
                {
                    sum+=2;
                }
            }
            
            answer += (sum > limit) ? power : sum;
        }
        
        return answer;
    }
}

익힐것
-그냥풀면 시간초과 남.

그림 이해하고 수식으로 풀기.

profile
내일 아침 눈을 떳을 때, '기대되는 오늘 하루를 만들기 위해' 나는 오늘도 생각하고 고민한다.

0개의 댓글