내일배움캠프 Node.js 본캠프 12일차

김선우·2024년 8월 21일
post-thumbnail

알고리즘 문제 풀어보기

x만큼 간격이 있는 n개의 숫자

문제 설명

함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.

제한 조건

x는 -10000000 이상, 10000000 이하인 정수입니다.
n은 1000 이하인 자연수입니다.

작성 코드

function solution(x, n) {
  var answer = [n];
  answer[0] = x;
  for (i = 1; i < n; i++) {
    answer[i] = answer[i - 1] + x;
  }
  return answer;
}

작성 이유

배열의 첫 값을 x로 지정해주고, 반복문을 통해 배열의 i번째 값을 이전 값+x로 해줌.

자연수 뒤집어 배열로 만들기

문제 설명

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.

제한 조건

n은 10,000,000,000이하인 자연수입니다.

작성 코드

function solution(n) {
  var answer = [];
  var arr = n.toString().split("");

  for (i = arr.length - 1; i >= 0; i--) {
    answer.push(Number(arr[i]));
  }

  return answer;
}

작성 이유

n을 string으로 형변환 해주고 split으로 하나씩 끊어줌.
반복문의 값을 줄어들게해 역순으로 answer안에 값을 넣어줌.

문자열을 정수로 바꾸기

문제 설명

문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요.

제한 조건

s의 길이는 1 이상 5이하입니다.
s의 맨앞에는 부호(+, -)가 올 수 있습니다.
s는 부호와 숫자로만 이루어져있습니다.
s는 "0"으로 시작하지 않습니다.

작성 코드

function solution(s) {
  var answer = parseInt(s);
  return answer;
}

작성 이유

parseInt()를 통해 문자열을 정수로 변환.

다른 방법

function solution(s) {
  var answer = Math.floor(s);
  return answer;
}

정수 제곱근 판별

문제 설명

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

제한 사항

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

작성 코드

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

작성 이유

JS에서 루트값을 구하는 방법 - Math.sqrt(정수값), 제곱값을 구하는 방법 - Math.pow(정수값, 제곱 횟수)
이걸 통해 n의 루트값 x를 구해주고 x가 정수일때(x를 1로 나눳을때 나머지가 0이면 정수) answer의 값은 x+1의 제곱.
정수가 아닐때 answer은 -1을 반환.

정수 내림차순으로 배치하기

문제 설명

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.

제한 조건

n은 1이상 8000000000 이하인 자연수입니다.

작성 코드

function solution(n) {
  var answer = Number(
    n
      .toString()
      .split("")
      .sort((a, b) => b - a)
      .join("")
  );

  return answer;
}

작성 이유

n.toString().split("")으로 배열로 전환 - 결과 : ["1", "1", "8", "3", "7", "2"]
.sort((a, b) => b - a)로 내림차순 정렬 - 결과 : ["8", "7", "3", "2", "1", "1"]
※ b -a 가 입력되지 않았을때는 오름차순으로 정렬됨. - ["1", "1", "2", "3", "7", "8"]
.join("")을 통해 배열을 하나로 합침 - 결과 : "873211"
Number()을 통해 숫자로 변환 - 결과 : 873211

0개의 댓글