프로그래머스 자바스크립트 알고리즘 스터디[문25~문28]

문제 25 :정수 제곱근 판별

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.

제한 사항

• n은 1이상, 50000000000000 이하인 양의 정수입니다.

나의 코드)

function solution(n) {
    var answer = 0;
    if(Math.sqrt(n)%1==0){
        return (Math.sqrt(n)+1)* (Math.sqrt(n)+1)
    }else{
        return -1
    }
}

​나의 풀이)

let a =144
console.log(Math.sqrt(144))//12

Math.sqrt()는 괄호안의 숫자의 제곱근을 반환해주는 메소드이다. 이 제곱근을 1로 나눈값의 나머지가 =0 이라는 것은 이 제곱근이 정수라는 뜻이고 이때 제곱근에 1을 더한 값을 제곱해서 return을 한다. 제곱근이 정수가 아니라면 -1을 반환한다.

 

문제 26 : 가장 작은 수 제거하기

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.제한 조건

• arr은 길이 1 이상인 배열입니다.
• 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.

나의 코드)

function solution(arr) {
    var answer = [];
    let min=Math.min(...arr);
    if(arr.length<=1){
        answer=[-1]   
    }else{
        answer=arr.filter((element) => element !== min)
    }return answer
}

나의 풀이)

let arr1 =[4,3,2,1]
let arr2 =[3,45,2,-4]
console.log(Math.min(...arr1))//1
console.log(Math.min(...arr2))//-4
let min= Math.min(...arr2)
console.log(arr2.filter((element)=>element !== min))//[3,45,2]

Math.min()을 이용해서 배열의 값 중 가장 작은 값을 min이라는 변수에 할당한다. 만약 배열의 길이가 1과 같거나 작은 경우에는 answer=[-1]이 되고 그렇지 않은 경우에 answer는 arr를 min이 아닌 요소들의 집합이 된다.

 

문제 27 : 콜라츠 추측

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.

1-1. 입력된 수가 짝수라면 2로 나눕니다. 
1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요.

 

나의 코드)

function solution(num) {
    var answer = 0;
    for(i=0;i<500;i++){
        if(num!=1){
            if(num%2==0){
                num=num/2
            }else{
                num=num*3+1;
            }
        }else{
            return answer=i
        }
    }return answer=-1
}

나의 풀이)

숫자를 받아온후 일단 1인지 아닌지 판단한다 > 1이면 그 때의 i를 반환한다

                                                                                   > 1이 아니면 짝수인 경우 num=num/2가 된다

                                                    > 1이 아니면 홀수인 경우 num=num*3+1가 된다

                                                                                                                                                                              >500번 반복하게 된다면(500번동안이나 계속 반복을 하게되었다면) answer =-1을 반환한다

 

문제 28 : 하샤드 수

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.제한 조건

• x는 1 이상, 10000 이하인 정수입니다.

나의 코드)

function solution(x) {
    var answer = true;
    let sum=0;
    let str= x.toString()
    for(i=0;i<str.length;i++){
    	sum=sum+Number(str[i])
    }
    if(x%sum==0){
        answer=true;
    }else{
        answer=false;
    }return answer
    }

 

나의 풀이)

숫자를 문자열로 변환해 str라는 변수에 저장하고 Number(str[i])로 만들어 다시 숫자로 변환한 뒤 for문에 돌려 sum에 저장함으로서 각 자리수의 합을 sum에 저장한다. 만약 x가 sum에 나눠 떨어진다면 answer='true'이고 그렇지 않다면 'false'가 된다.