(javascript)콜라츠 추측, 서울에서 김서방 찾기, 나누어 떨어지는 숫자

문제 1 .콜라츠 추측
문제설명.

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을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.

 
제한사항. 

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

문제풀이 . 

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

 

우선 반복한다고 해서 for문과 while문이 떠올랐습니다.
if의 조건에 처음엔 설명의 1-1, 1-2 부분을 넣을려고 했는데 num의 값을 1로 만들어야 하기때문에 
num !==1 일때 num의값을 삼항연산자를 이용해 num % 2 === 0 ? num / 2 : num * 3 + 1; 로 바뀌게끔 했습니다.

그리고 반복문이 끝날땐  i의 값이 리턴해야 하기때문에 else 문을 통해 i의 값을 리턴하게끔 했습니다.

다른사람의 풀이 

function collatz(num) {
    var answer = 0;
    while(num !=1 && answer !=500){
        num%2==0 ? num = num/2 : num = num*3 +1;
    answer++;
  }
    return num == 1 ? answer : -1;
}

 

while문을 사용했고 &&연산자를 사용해 조건을 만들었다.
그리고 삼항연산자를 사용해 코드를 훨씬 깔끔하게 만드셨다. 

문제 2. 서울에서 김서방 찾기
문제설명.

String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

 

제한사항.

• seoul은 길이 1 이상, 1000 이하인 배열입니다.
• seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다.
• "Kim"은 반드시 seoul 안에 포함되어 있습니다.

문제풀이. 

function solution(seoul) {
    for(let i = 0; i < 1000; i++){
    if(seoul[i] === 'Kim'){
        return `김서방은 ${i}에 있다`
}
}   
}

seoul의 요소중 하나는 Kim이고 이 요소의 인덱스 값을 구하라는 문제다.

for문을써서 인덱스 하나하나를 돌아보게끔 하고 그 인덱스값이 'Kim'이라면 i의 값을 반환하게 했다.

다른사람의 풀이.

function findKim(seoul){
  var idx = seoul.indexOf('Kim');

  return "김서방은 " + idx + "에 있다";
}

Kim은 반드시 있기때문에 indexOf를 써서 푼게 인상깊었다.

문제 3. 나누어 떨어지는 숫자 
문제설명. 
array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.

제한사항. 

• arr은 자연수를 담은 배열입니다.
• 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
• divisor는 자연수입니다.
• array는 길이 1 이상인 배열입니다.

문제 풀이. 

function solution(arr, divisor) { 
    var answer = [];
    for(let i=0 ; i < arr.length ; i++){
    if(arr[i] % divisor === 0){
    answer.push(arr[i]);
}
}if(answer.length === 0 ){
return [-1];}
   answer.sort((a, b) =>a-b)

    return answer ;
}

문제를 보면 우선 divisor로 나누어 떨어지는 값, 오름차순 정렬 그리고 나누어 떨어지는 수가없으면 -1을 리턴
이렇게 3개로 나눌 수 있다.
우선 나누어 떨어지는 값부터 구해야 하기 때문에 for문을 써서 나누어 떨어지는 값들은 push메서드를 사용해 answer에 추가하고, 반복문이 끝난 뒤 answer 배열의 길이가 0이라면 -1를 return 하게끔 코드를 짰다.
그럼 이제 정렬을 해야 하기 때문에 sort를 사용해서 오름차순 정렬을 했습니다.

다른사람의 풀이.

function solution(arr, divisor) {
    var answer = arr.filter(v => v%divisor == 0);
    return answer.length == 0 ? [-1] : answer.sort((a,b) => a-b);
}

filter를 사용해서 깔끔하게 풀 수 있다는게 대단했습니다.

한번 더 풀때는 filter를 사용하는 방향으로 저도 풀어보겠습니다.