같이 자바스크립트 스터디 해주시는 분이 알고리즘 문제 풀 때 내장함수에 의존하지말고 풀어봐야 알고리즘 근육이 는다고 하셨다 흑흑 근데 저는요 sort()없으면 오름차순 내림차순 못한단말이에요 선생님 오늘 25번 문제부터가 제곱근 판별인데 제곱근 네이버 지식백과에 검색해봤다고요 흑흑
그리고 이 날 시험이었어가지고 25번 각잡고 풀기는 커녕 1~15번 복습하기 바빴다. 푸하하
25. 정수 제곱근 판별
문제 설명
임의의 양의 정수 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) {
let num = Math.sqrt(n);
if(num % 1 === 0 ) return (num+1) * (num+1)
else 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] 입니다.
입출력 예
| n | return |
|---|---|
| [4,3,2,1] | [4,3,2] |
| [10] | [-1] |
풀이
function solution(arr) {
var answer = [];
if (arr.length == 1){
answer.push(-1)
} else {
answer = arr.filter((num) => num !== Math.min(...arr))
}
return answer;
}
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을 반환해 주세요.
제한 사항
입력된 수, num은 1 이상 8000000 미만인 정수입니다.
입출력 예
| n | return |
|---|---|
| 6 | 8 |
| 16 | 4 |
| 626331 | -1 |
풀이
function solution(num) {
let answer = 0;
for (i = 0; i < 500; i++) {
if (num != 1){
num = num%2 == 0 ? num/2 : num*3+1;
} else {
return answer = i
}
}
return answer = -1;
}28. 하샤드 수
문제 설명
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.
제한 조건
x는 1 이상, 10000 이하인 정수입니다.
입출력 예
| arr | return |
|---|---|
| 10 | true |
| 12 | true |
| 11 | false |
| 13 | false |
풀이
function solution(x) {
let sum = 0;
let answer = true;
let arr = x.toString().split('');
for(i=0; i< arr.length; i++){
if (x<10){
return answer = true
}
sum += Number(arr[i])
console.log(x,sum)
}
answer = x%sum==0 ? true : false
return answer;
}