JS 알고리즘 3주차 React

박규원·2023년 10월 30일
0

JS 알고리즘

목록 보기
11/11

기사 단원의 무기

function solution(number, limit, power) {
    var answer = 0;
    var buf=[];
    var count=2;
    var sum=0;
  
    for(let k=1;k<=number;k++){
        let temp = k;
        for (let i=2;i<=k/2;i++){
            while(temp%i==0){
                temp=temp/i;
                if(temp%i!=0){
                    count+=1;
                }
            }
            temp=k;
        }
        if(k==1)count=1;
        buf.push(count);
        count=2;
    }

    if (buf.length === 0) {
        return 0; // buf 배열이 비어 있는 경우 0을 반환
    }
    
    for(let i=0;i<buf.length;i++){
        if(buf[i]>limit)
            buf[i]=power;
        sum+=buf[i];
    }
        
    return sum;

}

옹알이 (2)

function solution(babbling) {
    var pron=["aya", "ye", "woo", "ma"];
    let count=0;
    let index=null;
    let length=0;
    for(let i=0;i<babbling.length;i++){
        for(let j=0;j<4;j++){
            index=babbling[i].indexOf(pron[j]);
            if(index==null)continue;
            length=pron[j].length;
            if(babbling[i].substr(index+length,length)==pron[j]) break;
            babbling[i]=babbling[i].split(pron[j]);
           babbling[i]=babbling[i].join('');
            if(j==3 && babbling[i].indexOf(pron[j])==-1)
                break;
            
        }
        if(babbling[i]=='')
            count+=1;
    }
    
    return count;
}

예산

function solution(d, budget) {
    var answer = 0;
    var sum=0;
    let i=0;
    
    d.sort();
    
    while(sum<budget){
        sum+=d[i];
        answer+=1;
        i++;
        if(sum>budget) {sum-=d[i];answer-=1; break;}
        if(sum==budget) break;
    }
    
    return answer;
}

비밀지도

코드를 입력하세요

콜라츠 추측

코드를 입력하세요

개인정보 수집 유효기간

코드를 입력하세요
profile
Just do IT

0개의 댓글