오늘은

6시40분 기상
8시10분까지 운동
8시30분 아침식사
9시 게더 입장!

알고리즘 28문제를 다 풀고 마무리하는 날이다.
살짝 버겁긴 했지만 어제 못 푼 21번~28번 + challenge36번 문제 까지 오늘 풀어보았다
확실히 처음 아무것도 모르고 시작했을때 비해 코드를 이해하는 것이 편하게 느껴졌고 비슷한 맥락의 문제에 접근하는 방식이 좀 더 좋아진 것을 느꼈다.

21. 이상한 문제 만들기

• 문제 설명
  문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.
• 제한 사항
  문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
  첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.
• 입출력 예
  s return
  "try hello world" "TrY HeLlO WoRlD"

내가 짠 코드

function solution(s) {
    let a = s.split(" ");
    let str = a.map(el => {
        var answer = '';
        for(let i = 0; i < el.length; i++){
            if(i%2 ==0){
                answer += el[i].toUpperCase();
            }else{
                answer += el[i].toLowerCase();
            }
        }
        return answer; 
    }).join(" ") 
    return str
}

22.자릿수 더하기

• 문제 설명
  자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.
  예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.
• 제한사항
  N의 범위 : 100,000,000 이하의 자연수
• 입출력 예
  N answer
  123 6
  987 24
• 입출력 예 설명
• 입출력 예 #1
  문제의 예시와 같습니다.
• 입출력 예 #2
  9 + 8 + 7 = 24이므로 24를 return 하면 됩니다.

내가 짠 코드

function solution(n)
{
    var answer = 0;
    let str = String(n).split("") 
    for(let i = 0; i < str.length; i++){
        answer += Number(str[i])
    }
    return answer;
}

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

• 문제 설명
  자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다.
• 제한 조건
  n은 10,000,000,000이하인 자연수입니다.
• 입출력 예
  n return
  12345 [5,4,3,2,1]

내가 짠 코드

function solution(n) {
    var answer = [];
    let str = String(n).split('');
    console.log(str)
    for(let i = 0; i<str.length; i++){
        answer.push(Number(str[i])) // 배열에는 push를 사용하라
    }
    return answer.reverse();    //반대로 돌려준다
}

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

• 문제 설명
  함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.
• 제한 조건
  n은 1이상 8000000000 이하인 자연수입니다.
• 입출력 예
  n return
  118372 873211

내가 짠 코드

function solution(n) {
    var answer = 0;
    let str = String(n).split("")
    console.log(str)
    str.sort((a,b)=>b-a)
    answer=Number(str.join(""))
    return answer;
}

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) {
    var answer = 0;
    let str = Math.sqrt(n)	
    console.log(str)
    if(str % 1 == 0){
        answer = (str+1)**2
    }else{
        answer = -1
    }
    
    
    return answer;
}

26.제일 작은 수 제거하기

• 문제 설명
  정수를 저장한 배열, 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) {
    arr.splice(arr.indexOf(Math.min(...arr)))	
    console.log(arr)				
    return arr.length == 0 ? [-1] : arr		
} 						

// Math.min(...arr)   ...=> 배열 전체를 의미한다
// indexOf	=> 배열의 위치를 찾는다
// splice 		=> 원하는 위치의 배열을 삭제해준다. value값은 선택사항
// 시작할 index 순서는 적어놨지만 어디까지 삭제할지 명확하게
정해두지 않아서 오류가 났다.
// (indexOfStart,range)
// arr.splice(arr.indexOf(Math.min(...arr)),1)
// splice로 추출된 값은 변수로도 저장이 가능하다.

새로 짠 코드

function solution(arr) {
    
    let a = arr.splice(arr.indexOf(Math.min(...arr)),1) //삭제할 지점 선택
    console.log(a)
    return arr.length == 0 ? [-1] : arr
}

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 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;
    for(let i = 0; i <= 500; i++){
         if(num === 1){
             return answer;
         }
        if(answer == 500){
            return -1;
        }
        if(num % 2 == 0){
            num = num/2
            answer+=1
        }else{
            num = num*3+1
            answer+=1
        }
    }
    return answer;
}

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
• 입출력 예 설명
• 입출력 예 #1
  10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.
• 입출력 예 #2
  12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.
• 입출력 예 #3
  11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.
• 입출력 예 #4
  13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.

내가 짠 코드

function solution(x) {
    var answer = 0;
    let sum = 0;
    let str = String(x).split("")
    for(let i =0; i<str.length; i++){
        sum += Number(str[i])
    }
    if(x % sum == 0){
        answer = true;
    }else{
        answer = false;
    }
    
    return answer;
}

challenge36 문자열 내림차순으로 배치하기

• 문제 설명
  문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
  s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.
• 제한 사항
  str은 길이 1 이상인 문자열입니다.
• 입출력 예
  s return
  "Zbcdefg" "gfedcbZ"

내가 짠 코드

function solution(s) {
    
    let str = s.split("").sort().reverse().join('')
    return str;
}