항해99 알고리즘 4일차 (1)

1.정수 제곱근 판별

 

문제 설명

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

제한 사항

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

입출력 예

n	return
121	144
3	-1

입출력 예 설명

입출력 예#1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.

입출력 예#2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

 

문제풀이

 

function solution(n) {

    var x = Math.sqrt(n) //n에 루트를 씌운 값을 x(x의 제곱근은 n)

    var integer = Number.isInteger(x) //주어진 값이 정수이면 true, 아니면 false

    return (integer == true) ? Math.pow((x+1),2) : -1; //삼항연산자로 true면 x+1의 제곱을 아니면 -1 return

   

}

 

*********

Math.sqrt() :주어진 숫자에 루트를 씌워준다. 음수이면NaN을 반환

Number.isInteger(): 주어진 값이 정수이면 true, 정수가 아니면(음수, 소수...)false ->boolean

값이  NaN이거나 Infinity여도 false를 반환

Math.pow() 

 -base 에 exponent를 제곱한 값을 반환

 ex) Math.pow(7,3) -> 7의 3제곱

 

 

 

2.제일 작은수 제거하기

 

문제 설명

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

제한 조건

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

입출력 예

arr	return
[4,3,2,1]	[4,3,2]
[10]	[-1]

 

오답

function solution(arr) {

    var answer = [];

    if (arr.length <= 1) {

        return [-1];

    } else {

     arr.sort((a,b)=>b-a).pop()

    return answer = arr;

    }

       

    }

문제 풀이

 

function solution(arr) {

    arr.splice(arr.indexOf(Math.min(...arr)),1);

    if(arr.length<1)return[-1];

    return arr;

}

 

*********

.splice()

https://mine-it-record.tistory.com/352

참고 블로그

- .splice( start, count, [value1],[value2],...) 

splice(startNum, deleteCount, insertValue) 

startNum(시작 순서) 부터, deleteCount(제거개수) 몇개를 제거하고 , insertValue(넣을 값) 값을 몇개 넣어라

 

▷예제1) 배열 요소 추가하기

var mine = [0,1,2,3];

// 배열 2번째 위치한곳에 숫자 5를 추가한다.
mine.splice(2,0,5); // [0, 1, 5, 2, 3]

// 배열 2번째 위치한곳에 숫자 5,7을 추가한다.
mine.splice(2,0,5,7); //[0, 1, 5, 7, 2, 3]

 

▷예제2) 배열 요소 제거하기

var mine = [0,1,2,3];

// 배열 1번째 부터 1개를 제거한다.
mine.splice(1,1); // [0, 2, 3]

// 배열 1번째 부터 2개를 제거한다.
mine.splice(1,2); //[0, 3]

 

▷예제3) 배열 요소 교체하기

var mine = [0,1,2,3];

// 배열 1번째부터 1개를 제거하고 숫자 5로 추가한다.
mine.splice(1,1,5); // [0, 5, 2, 3]

// 배열 1번째부터 2개를 제거하고 숫자 5로 추가한다.
mine.splice(1,2,5); //[0, 5, 3]

 

▷예제4) 배열 요소 추출하기

var mine = [0,1,2,3];

// 배열 1번째 부터 1개를 제거한다.
var remove = mine.splice(1,1); // [1]

// 배열 1번째 부터 2개를 제거한다.
var remove = mine.splice(1,2); //[1, 2]

 

indexOf()

- 배열에서 지정된 요소를 찾을 수 있는 첫 번째 인덱스를 반환하고 존재하지 않으면 -1을 반환

- 구문

arr.indexOf(searchElement[, fromIndex])

 

 

 

3.콜라츠 추측

 

 

문제 설명

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을 반환해 주세요.

제한 사항

• 입력된 수, num은 1 이상 8000000 미만인 정수입니다.

입출력 예

n	result
6	8
16	4
626331	-1

입출력 예 설명

입출력 예 #1
문제의 설명과 같습니다.

입출력 예 #2
16 -> 8 -> 4 -> 2 -> 1 이되어 총 4번만에 1이 됩니다.

입출력 예 #3
626331은 500번을 시도해도 1이 되지 못하므로 -1을 리턴해야합니다.

문제풀이

function solution(num) {

    var answer = 0;

    while (num !== 1){ //입력값이 1과 같지 않으면(같을 때까지) 반복문

        if(answer>500){ //500번 넘게 반복해도 1이 나오지 않으면 -1을 리턴

            return -1

        }

        num%2===0?num = num/2: num=num*3+1 //짝수면 2로 나누고, 홀수면 *3+1을 해준다(1이 나올 때까지 반복)

         answer++ //반복하는 횟수세기

    }

    return answer;

}

 

 

 

4.하샤드 수

https://jann2codingdiary.tistory.com/16

항해99 2주차 알고리즘풀이7