Programmers_coding test
프로그래머스에서 자바스크립트 알고리즘 문제를 풀어볼 수 있다!
25번)
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
조건:
- n은 1이상, 50000000000000 이하인 양의 정수입니다.
입출력 예:
입출력 예#1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.
입출력 예#2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.
풀이:
자바스크립트에서 루트값을 구하는 내장 함수 Math.sqrt()가 존재한다. (역시 존재할 줄 알았다!) 제곱을 구할때는 Math.pow(값, 제곱승)를 쓴다!
function solution(n) {
if((Math.sqrt(n))%1 === 0) {
return answer = ((Math.sqrt(n))+1) * ((Math.sqrt(n))+1)
} else {
return answer = -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] 입니다. >> 이 말은 array내 요소들이 중복되지 않다는 뜻이다. (맞나요? 맞겠지?)
입출력 예
풀이:
일단 배열의 길이가 "1보다 클 때"라고 먼저 설정.
sort로 오름차순으로 배열한뒤 reverse하거나 바로 내림차순으로 배열해준뒤 pop을 이용해서 맨 뒤에 있는 element를 삭제한다.
(만약 가장 앞에 있는 element를 삭제해야한다면 pop대신 shift를 사용하자.)
테스트에서는 돌아갔는데 제출하니 안된다! 왜 그럴까?
1번째 시도: 실패
function solution(arr) {
if (arr.length > 1) {
arr.sort(function(a,b) { return b - a;}).pop()
return arr
} else {
return [-1]
}
}2번째 시도: 실패
function solution(arr) {
arr.sort(function(a,b) { return b - a;}).pop()
if (arr.length === 0) {
arr.push(-1);
} return arr
}흠 테스트 1,2에서는 돌아가는데 전체로 돌리니 안돌아간다. 뭐가 잘못된건지, 어떤 상황에서 안되는 건지 잘 모르겠다. 문제는 바로 배열의 순서를 바꿔버렸다는 거다. 원래 배열에서 그냥 min값만 살포시 빼야 되는데 내가 배열의 순서까지 바꿔버린거다!!!!!
진짜 풀이:
function solution(arr) {
if (arr.length === 1) {
arr = [-1];
} else {
arr.splice(arr.indexOf(Math.min(...arr)),1)
}
return arr
}note
- ES6/ES2016의 destructing 할당을 통해 더 쉬워졌다고 한다. destructing 할당 구문은 어레이 또는 개체에서 데이터를 추출하여 별도의 변수로 만들 수 있는 JavaScript 식이다: 원래 배열에 math함수를 못 썼는데 이제 쓸 수 있지만 대신 ...을 붙여줘야 한다!
const nums = [1, 2, 3]
Math.min(...nums) // 1
Math.max(...nums) // 327번) 콜라츠 추측
937년 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 미만인 정수입니다.
입출력 예
풀이:
몇번을 반복했는지가 답이다. for 반복문을 사용해보자.
function solution(num) {
for (let answer=0; answer<500;answer++) {
if (num%2 === 0 ) {
num = num/2
} else if(num === 1) {
return answer
} else if(num%2 === 1) {
num = num* 3 + 1
}
} return -1
}28번) 하샤드 수
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.
조건:
x는 1 이상, 10000 이하인 정수입니다.
입출력 예
풀이:
정수를 string으로 바꿔준 다음 string[i] 를 반복문으로 돌려 다시 숫자로 바꿔준 수 accumulate시킨다.
function solution(x) {
let y= String(x)
let a = 0
for (let i=0;i<y.length;i++) {
a += Number(y[i])
}
return x%a === 0
}