오늘 한것 알고리즘 한문제 강의 컬렉션 프로그램 (복습 안함)

운동(o) 독서(x) > 아침에 조금 더 부지런하게 운동을 아침 공복에 시작해보자 잠도 깰겸 헬스장에서 찬물 샤워 후 운동 한시간 하고오기.

이력서는 주말에 하나씩 지원해나가는 생각으로 일주일에 하루는 오로지 나를 위한 시간으로 시간을 비우자. 해야할것들을 해나가되 조금은 여유를 가지고 돌아보면서 나아가자.

6:00 ~ 7:00 7:00 ~ 8:00 // 운동

8:00 ~ 9:00 // 아침식사

10:00 ~ 11:00 11:00 ~ 12:00 12:00 ~ 13:00 13:00 ~ 14:00 // 알고리즘

14:00 ~ 15:00 // 점심식사

15:00 ~ 16:00 16:00 ~ 17:00 17:00 ~ 18:00 // 강의

18:00 ~ 19:00 // 저녁식사

19:00 ~ 20:00 20:00 ~ 21:00 21:00 ~ 22:00 22:00 ~ 23:00 // 복습, 추가학습(오늘 공부하면서 더 조사해봐야겠다고 느낀것)

23:00 ~ 24:00 // 독서

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.

입출력 예

제한사항

• s는 길이 1 이상 200 이하인 문자열입니다.
• s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다.
• 숫자는 단어의 첫 문자로만 나옵니다.
• 숫자로만 이루어진 단어는 없습니다.
• 공백문자가 연속해서 나올 수 있습니다.

나의 코드

function solution(s) {
return s.toLowerCase()
          .split(" ")
          .map(x=> x == "" ? x:x[0].toUpperCase()+x.slice(1))
          .join(" ");
}

1. 문제 풀이

이 문제의 핵심은 공백 이후 문자열의 첫번 째 문자만 대문자로 변경해주는것이다.
그래서 필자는 우선 toLowerCase를 이용해 인자로 주어진 문자열s를 모두 소문자로 변경해주고
split을 이용하여 공백을 구분자로 문자열을 배열로 나누어주었다.
그리고 map을 이용하여 현재 인덱스의 요소가 “”(빈문자열)임을 검사해 맞다면 그대로 “”를 리턴해주고
아니라면 문자열의 첫 번째 문자만 toUpperCase를 이용하여 대문자로 바꿔준 후 
slice의 인자에 1(시작 인덱스)을 넣어주어 문자열의 0번째 문자를 제외한 1번째 문자부터 문자열의 끝까지를 반환해주어 두 문자열을 붙여 새로운 배열에 리턴해준다.
그리고 join을 이용해 배열의 모든값을 다시 " "을 구분자로 붙여주면 정답이 나오게 된다.

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.

입출력 예

나의 코드

function solution(arr) {
    var max = arr.sort((a,b)=>b-a).shift();
    var value = 1;

    function check(sort_arr, new_max){
        for(var i=0; i<sort_arr.length; i++){
            if(new_max%sort_arr[i] != 0){
                return false;
            }
        }
        return true;
    }

    while(!check(arr,(max*value))){
        value++;      
    }



    return max*value;
}

1. 문제 풀이

N개의 수들의 최소공배수의 최소값은 N개의 수들 중 제일 큰 수임을 발견하였고 그에 착안하여 코드를 짰다.
인자로 주어진 배열 arr의 수들중 제일 큰 수를 찾아내었다 이 과정은 arr.sort를 이용하여 배열을 내림차순으로
정리하면 제일 앞에 위치한 수가 제일 큰 수이므로 shift를 이용해 그 값을 배열에서 빼내어 리턴해주었다.
value는 max에 차례대로 배수를 만들어주기 위한 수이므로 초기값을 1로 지정해주었다.

그 후 공배수임이 참이되려면 남은 arr의 요소들이 차례대로 주어지는 max값과 모두 나누어 떨어져야함을
착안하여 인자로 주어지는 수(max_value)가 공배수임을 확인해주는 함수 check을 만들어
이를 while문의 조건문으로 넣어 check의 max_value인자를 max의 1배수부터 차례대로 넣어
최소값부터 차례대로 검사하여 참인경우 반복문을 빠져나와 

최종적으로 최소공배수(max*value)를 리턴하도록 하였다. 

민우가 구매한 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 매개변수로 주어집니다. 이때, 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 return 하도록 solution 함수를 완성해주세요. 자세한 설명은 아래의 링크를 참조하여주세요. https://school.programmers.co.kr/learn/courses/30/lessons/77484

입출력 예

나의 코드

function solution(lottos, win_nums) {
    var check_num = [6,6,5,4,3,2,1];
    var min_count =0; // 맞춘 갯수의 최솟값
    var zero_count = 0; // 0의 갯수를 count

    for(var i=0; i<lottos.length; i++){
        if(lottos[i]==0){
            zero_count++; // lottos의 요소가 0이면  zero_count++
        }
        else{
             for(var j=0; j<win_nums.length; j++){
                 if(lottos[i]==win_nums[j]){ // 당첨번호와 적은번호가 동일하다면 
                     min_count++;  // min_count++
                 }
             }
        }
    }

    return [check_num[min_count+zero_count],check_num[min_count]];
}

1. 문제 풀이

처음 주어진 lottos배열에서 당첨된 번호 갯수가 최소값이고
lottos배열의 0의 갯수를 더하면 최댓값임을 이용하여 풀었습니다.

신규 유저가 입력한 아이디를 나타내는 new_id가 매개변수로 주어질 때, "네오"가 설계한 7단계의 처리 과정을 거친 후의 추천 아이디를 return 하도록 solution 함수를 완성해 주세요. 자세한 설명은 아래의 링크를 참고하여주세요. https://school.programmers.co.kr/learn/courses/30/lessons/72410

입출력 예

나의 코드

function solution(new_id) {
    var temp = [];
    var id =  new_id.toLowerCase();
    var result = '';

    for(var i=0; i<id.length; i++){//1
        var ascii = id.charCodeAt(i);
        if((ascii>=97 && ascii<=122) || (ascii>=48 && ascii<=57) || (ascii>=45 && ascii<=46) || ascii === 95){
            if(ascii === 46 && id.charCodeAt(i+1)===46){
                continue;
            }
            else if(ascii === 46 && temp[temp.length-1]==='.'){
                continue;
            }
            else{
                temp.push(id[i]);
            }
        }
    }
   //2
    temp[0] == '.' ? temp[0]='':false;
    temp[temp.length-1] == '.' ? temp[temp.length-1]='':false;

    result = temp.join('');
    //3
    if(result.length <= 2){
        if(result.length == 0){
            result = 'aaa';
        }
        else{
            while(result.length < 3){
                result += result[result.length-1];
            }
        }
    }
    else{
        if(result.length>15){
            result = result.substr(0,15);
            while(result[result.length-1] == '.'){
                 result = result.substr(0,result.length-1);
            }
        }
    }

    return result;
}

1. 문제 풀이

처음 for문에서는 남겨야할 문자의 아스키코드를 이용하여 temp배열에 push를 해주었고
여기서 문자 ‘.’은 아스키코드가 46인데 if ... else if문으로 .이 중복되어 들어가는 것을 방지했습니다.
첫번째 for문이 끝나고 주석 2부분에서 temp의 양 끝단에 . 이 있는 경우 제거하도록 하였고
join 메소드를 이용해 배열을 문자열로 반환하여 result변수에 넣어주었습니다.
그리고 3번 주석부터 문자열의 길이를 비교하여 조건에 맞게끔 문자열을 조정해준 후
result를 반환해주었습니다.

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. -1478 → "one4seveneight" -234567 → "23four5six7" -10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

입출력 예

나의 코드

function solution(s) {
    var number = ['zero','one','two','three','four','five','six','seven','eight','nine'];
    var answer = []; //정답을 넣을 배열

    for(var i=0; i<s.length; i++){
        if(0 <= +s[i]){ // 문자열 s의 i번째 문자를 +를 이용하여 숫자로 바꿨을 때
          //숫자인것은 answer에 push한다. 문자에 + 연산을 해주는 경우엔 NaN이 출력되므로
          // 어떤 값과 비교해도 false가 나온다.
            answer.push(+s[i]);
        }
        else{ // 문자인 경우 numbers 배열을 순차적으로 순회하여
            for(var j=0; j<number.length; j++){
                if(s.indexOf(number[j],i)  === i ){ // 중복을 방지하기 위해 i번째 인덱스부터 해당 문자가 있는지 탐색한다.
                    answer.push(j); 
                    i += (number[j].length-1);
                    break;
                }
            }
        }
    }

    return +answer.join(''); // 정답배열을 join메소드를 이용해 묶어 문자열로 반환후 +연산을 이용해 number형으로 리턴한다.
}

순서대로 누를 번호가 담긴 배열 numbers, 왼손잡이인지 오른손잡이인 지를 나타내는 문자열 hand가 매개변수로 주어질 때, 각 번호를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 return 하도록 solution 함수를 완성해주세요. 자세한 설명은 아래의 링크를 클릭해주세요. https://school.programmers.co.kr/learn/courses/30/lessons/67256

나의 코드

function solution(numbers, hand) {
    var answer = '';
    var button = [1,2,3,4,5,6,7,8,9,'*',0,'#'];
    var map = new Map();
    var row=0;

    for(var i=0; i<button.length; i++){ // 버튼의 위치를 버튼을 키값으로 위치를 저장
        if((i!=0) && (i%3===0)) row++;
        map.set(button[i],[row,i%3]);    
    }

    var L_position = '*'; // 왼손가락의 현위치
    var R_position = '#'; // 오른손가락의 현위치

    for(var i=0; i<numbers.length; i++){  //numbers배열을 순회
        if(numbers[i]%3===1){ // 왼손가락으로 클릭할 경우
            answer += 'L';
            L_position = numbers[i]; //현위치 변경
        }
        else if((numbers[i]%3===0) && (numbers[i] != 0)){ //오른손가락으로 클릭할 경우
            answer += 'R'; 
            R_position = numbers[i]; //현위치 변경
        }
        else{ //눌러야할 숫자가 2,5,8,0일 경우
            var L_distance = Math.abs(map.get(L_position)[0]-map.get(numbers[i])[0])
                            + Math.abs(map.get(L_position)[1]-map.get(numbers[i])[1]);
            var R_distance = Math.abs(map.get(R_position)[0]-map.get(numbers[i])[0])
                            + Math.abs(map.get(R_position)[1]-map.get(numbers[i])[1]);
           //각 숫자 각각의 행의 위치와 열의 위치의 차의 절댓값끼리의 합이 거리가 된다.
          //거리 검사 후 거리 비교후 버튼 클릭.
            if(L_distance > R_distance){
                answer += 'R';
                R_position = numbers[i];
            }
            else if(L_distance < R_distance){
                answer += 'L';
                L_position = numbers[i];
            }
            else{ // 거리가 같은경우 주손 검사
               if(hand==="left"){
                   answer += 'L';
                    L_position = numbers[i];
               }
                else{
                    answer += 'R';
                    R_position = numbers[i];
                }

            }
        }
    }


    return answer;
}

1. 문제 풀이

var L_distance = Math.abs(map.get(L_position)[0]-map.get(numbers[i])[0])
                            + Math.abs(map.get(L_position)[1]-map.get(numbers[i])[1]);
var R_distance = Math.abs(map.get(R_position)[0]-map.get(numbers[i])[0])
                            + Math.abs(map.get(R_position)[1]-map.get(numbers[i])[1]);
아마 이 부분이 설명이 필요할거 같다.
밑의 표를 보면 #의 위치는 [1,1]이고 %의 위치는 [2,2]이다. 그렇다면 표에서 이 두 문자의 거리는
절댓값(%의 행의위치 - #의 행의위치) + 절댓값(%의 열의위치 - #의 열의위치) 의 결과값이
거리가 나오게 된다. 왜냐하면 행의위치의 차의 절댓값은 두 문자의 세로거리이고
열의 차의 절댓값을 가로거리이기 때문이다.
이를 핸드폰 키보드 위치에 대입해보면 위 코드가 이해가 갈것이다.
|#|$|
|@|%|

게임 화면의 격자의 상태가 담긴 2차원 배열 board와 인형을 집기 위해 크레인을 작동시킨 위치가 담긴 배열 moves가 매개변수로 주어질 때, 크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수를 return 하도록 solution 함수를 완성해주세요. 자세한 설명은 아래의 링크 참고 https://school.programmers.co.kr/learn/courses/30/lessons/64061

나의 코드

function solution(board, moves) {
    var bucket = []; // 뽑을 인형을 담을 배열
    var answer = 0; // 사라진 인형의 갯수를 count

    for(var i=0; i<moves.length; i++){
        for(var j=0; j<board.length; j++){

            if(board[j][moves[i]-1] != 0){
                if(bucket[bucket.length-1]===board[j][moves[i]-1]){
                    bucket.pop();
                    answer += 2;
                }
                else{
                    bucket.push(board[j][moves[i]-1]);
                }

                board[j][moves[i]-1] = 0;
                break;
            }
        }

    }

    return answer;
}

1. 문제 풀이

for문을 돌며 moves배열에 주어진 위치에 board배열의 요소가 0인지 아닌지를 판단한다.
만약 0이 아니라면(빼낼 인형이 있다면) bucket배열의 마지막 요소와 현재 뽑은 인형이 같은지를 판단하고
같다면 그 인형을 pop 해주고 answer 변수의값을 +2 해준다,
만약 같지 않다면 그대로 bucket 배열에 넣어주고 board배열에서 인형을 뽑은 자리의 요소를 0으로 초기화해준다.
그리고 내부 for문을 break하고 다음 moves를 실행해준다,

0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.

입출력 예

나의 코드

function solution(numbers) {
    var origin = [0,1,2,3,4,5,6,7,8,9];

    return origin.reduce((acc,cur)=>acc+cur) - numbers.reduce((acc,cur)=>acc+cur);
}

1. 문제 풀이

0부터9까지의 합에서 numbers 배열의 합을 빼면 없는 숫자의 합이 나오므로
reduce 메소드를 이용하여 정답을 바로 리턴하였습니다.
0부터 9까지의 합을 코드상에서 계산하면 시간복잡도가 다소 올라갈 수 있지만
추후에 코드의 재사용성으로 보아 위와같이 만들었습니다.

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.

나의 코드

function solution(nums) {

    const getCombinations = function (arr, selectNumber) {
    const results = [];
    if (selectNumber === 1) return arr.map((el) => [el]); 

    arr.forEach((fixed, index, origin) => {
      const rest = origin.slice(index + 1); 
      const combinations = getCombinations(rest, selectNumber - 1); 
      const attached = combinations.map((el) => [fixed, ...el]); 
      results.push(...attached); 
    });

    return results;

}
     var sums = getCombinations(nums,3).map(function(x){
    let sum=0;
    for(var i=0; i<x.length; i++){
        sum += x[i];
    }
    return sum;
});

     return sums.filter(function (x){
          for(var i=2; i<x; i++){
              if(x%i === 0){
                  return false;
              }
          }
          return true;
      }).length;
}

1. 문제 풀이

전체 로직)
1. 배열에서 서로다른 3개를 뽑아 배열에 넣는다.
2. 뽑아놓은 배열에서 서로다른 3개를 더한다.
3. 더한 값들 중 소수에 해당하는 것만 거른 배열의 길이를 리턴한다.

1번 과정은 getCombinations 조합 함수를 이용하였다. 위 함수는 내가 조합에 대해 공부할 때 다른분이 짜 놓은
코드를 가지고 있다 써먹었다.
2번 과정은 바로 변수 sums에 getCombinations로 리턴받은 조합배열을 map 메소드를 이용하여 서로 다른 수를
더한 값을 가진 배열을 리턴받았다.
3번 과정은 바로 sums 배열에 filter 메소드를 적용하여 약수인 요소만 true를 리턴하게 하여 약수만 포함된
배열을 리턴하게 하였고 이 배열의 길이를 최종적으로 리턴하여 알고리즘을 해결하였다.

실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라.

입출력 예

스테이지의 개수 N은 1 이상 500 이하의 자연수이다. stages의 길이는 1 이상 200,000 이하이다. stages에는 1 이상 N + 1 이하의 자연수가 담겨있다. -각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다. -단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다. 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다. 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다.

나의 코드

function solution(N, stages) {
    var arrive = 0;
    var not_clear = 0;
    var fail_rate = [];


    for(var i=1; i<=N; i++){
        for(var j=0; j<stages.length; j++){
            if(i===stages[j]){
                not_clear++;
            }
             if(i <= stages[j] ){
                arrive++;
            }
        }
        fail_rate.push(arrive != 0 ? [i,not_clear/arrive] : [i,0]);
        not_clear = 0;
        arrive = 0;
    }

    fail_rate.sort((a,b) => b[1]-a[1]);
    console.log(fail_rate);
    return fail_rate.map(x => x[0]);
}

수정 후 코드

function solution(N, stages) {
    var fail_rate = [];


    for(var i=1; i<=N; i++){
        var arrive = stages.filter(x => x >= i).length;
        var not_clear= stages.filter(x => x===i).length;
        fail_rate.push(arrive != 0 ? [i,not_clear/arrive] : [i,0]);

    }

    fail_rate.sort((a,b) => b[1]-a[1]);

    return fail_rate.map(x => x[0]);
}

1. 문제 풀이

수정 전 코드는 내부 for문 안에서 조건문을 이용하여 스테이지에 도달했으나 아직 클리어하지 못한 플레이어수를
not_clear 변수에 스테이지에 도달한 플레이어 수를 arrive 변수에 카운트 해주고
내부 for문을 마치면  fail_rate 배열에 [스테이지 / 실패율] 형식으로 넣어주고 다음 스테이지의 실패율을 계산하기
위해 no_clear와 arrive 변수를 초기화 해주었다. 그런데 문제를 다 풀고 다른사람의 풀이를 보니 나와 전체적인
로직은 같은데 좀더 간결하게 코드를 짜신 분이 있어 몇가지를 배우고 코드를 수정하였다.
첫 번째로는 필터 함수를 이용하면 이중 for문과 조건문을 사용하지 않고 좀 더 간결하게 코드를 짤 수 있었고
두 번째로는 반복 문 안에 not_clear변수와 arrive 변수를 선언하면 매번 변수를 초기화 하는건 같으나 좀 더 코드를
깔끔히 짤 수 있었다는 점이다.

2. 배운점

문제 조건에 도달한 사람이 없는경우 실패율을 0으로 책정하라고 기재되어 있어서 삼항연산자를 이용하여 
도달한 사람이 없을 경우 실패율에 0을 넣는 방식으로 코딩을 진행하였다. 하지만 내가 참고한 분의 코드에는
도달한 사람이 없을 경우 실패율을 0으로 책정하는 코드가 보이지 않아(실제로 고려를 하고 코드를 짠걸 수 있겠지만)
어떻게 오류가 안날 수 있을까 궁금해져 sort메소드의 compare 메소드의 원리를 생각을 해보았다.   
sort메소드의 원리는 compare 함수의 실행 결과가 음수냐 양수냐에 따라 정렬을 한다. 실험 결과
숫자, NaN) 또는 (NaN 과 NaN)을 연산하게 되면 NaN이 나오므로 음수도 양수도 아니기 때문에
배열의 두 요소는 자리변동 없이 자리를 유지하게 된다. 따라서 0으로 지정했을 때와는 다르게 정렬이 되므로 정렬이 제대로 되지 않을거 같았다..
하지만 내가 참고한 분의 코드가 통과할 수 있는 이유는 스테이지 검사를 오름차순으로 검사했기 때문에 앞의
도달한 스테이지만 비교검사가 정상적으로 진행되고 뒤의 도달하지 못한 스테이지는 자연스레 그 자리에 남아
오류가 발생하지 않은것 같다.
-생각하면서 NaN이 포함된 배열의 sort는 어떻게 진행될까 궁금하여 검색해보았다.
https://obscurejavascript.tumblr.com/post/125103356483/sorts-and-nan-in-javascript
이분의 코드를 살펴보면 NaN이 포함된 배열을 정렬할 때 
sort메소드의 compare메소드를 참고할 수 있으니 참고하시길 바란다.

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

입출력 예

나의 코드

function solution(left, right) {

    function count(n){
       var check = 0;
        for(let i=1; i<=n; i++){
           if(n%i===0) check++;
       }
        return check;
    }

    var sum=0;

    for(var i=left; i<=right; i++){
        if(count(i)%2===0){
            sum += i;
        }
        else{
            sum -= i;
        }
    }

    return sum;
}

1. 문제 풀이

``` 약수 판별 함수 count를 따로 만들어주고 left부터 right까지 해당 함수에 수를 집어넣어 약수의 갯수를 리턴받아 약수의 갯수가 홀수인지 짝수인지 판별하여 변수 sum에 총 계산하였다. 하지만 다른사람의 풀이를 보니 제곱근이 정수면 약수의 개수가 홀수인것을 배웠다.. 왜냐면 어떤 수의 제곱근은 그 수의 약수들의 중간값인데 그 제곱근이 정수란 얘기는 약수로서존재한다는 이야기고 약수의 갯수가 홀수개란 이야기.

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.

입출력 예

나의 코드

function solution(n) {

    return parseInt(n.toString(3).split('').reverse().join(''), 3);
}

1. 문제 풀이

``` (10진수).toString(n) 을 이용해 인자로 받은 10진수를 3진수로 바꾸어 주었고 parseInt(n진수, n)를 이용해 최종적으로 3진수를 다시 10진수로 바꾸어주었다 주의할점은 parseInt의 n진수 자리에는 문자열형태의 자료형이 들어가야 하고, toString의 10진수 자리에는 넘버 형태의 자료형이 들어가야한다.

,총 풀이를 하자면 중간의 split메소드는 toString으로 받환받은 3진수의 문자열값을 배열로 바꾸어주었고 그 배열을 reverse메소드를 이용하여 뒤집어주었다 그리고 join메소드를 이용하여 배열의 모든 인덱스값을 합쳐 문자열 형태로 반환 한 후 뒤집어진 3진수의 문자열 형태값을 parseInt의 인자로 넣어준것이다.

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.

입출력 예

나의 코드

function solution(d, budget) {
    d.sort((a, b) => a - b);

    var sum = 0;
    var i = 0

    for ( i; i<d.length; i++) {
        if (sum + d[i] <= budget) {
            sum += d[i];
        }
        else{
            return i;
        }
    }

    return i;
}

1. 문제 풀이

처음 생각엔 n = d.length 라고하면 n명중 n명에게 지원해주는 조합의 수,
n명중 n-1명에게 지원해주는 조합의수....  n명중 1명에게 지원해주는 조합의수를 차례대로 탐색하며 
해당 차례의 조합의 수에서 총 지원금액들 중 예산금액보다 작거나 같은 금액이 한개의 경우라도 있으면
그 지원해주는 명수가 최대 지원가능 명수라고 생각했었는데 테스트 케이스 7번부터 런타임 에러가 나서 한참을 생각해도 다른 방법이 떠오르지 않아
다른분의 풀이를 참고하였다. 다른분의 풀이는 프로그래머스 다른사람 풀이를 참고하였다. 참고결과
배열을 오름차순으로 정렬하면 간단히 해결될 문제였다. 오름차순으로 정렬후 첫번째 인덱스부터 차례대로 
더해주면 첫번째 인덱스의 합은 한명을 지원했을 때
지원금액의 최소값, 두번째인덱스까지 더했을 땐 두명을 지원했을 때 지원금액의 최소값이 된다.
결국은 각 구간의 합은 해당인원수 지원금액의 최솟값이므로
그 금액이 예산을 초과하지 않으면 그 인원은 지원 가능하게 되는 논리이다. 

2. 배운점

배열을 오름차순으로 정렬하면 배열의 각 요소의 합,곱,차의 최소값 최대값을 구하기 쉽다. 
그리고, 어느 하나가 안되면 그 방법을 고집하지말고 다르게 생각해보는연습을 해봐야겠다.
될것같아도 이게 아닌경우도 있다. 빨리 포기하고 다른방법을 모색하는것도 실력이다.

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

입출력 예

나의 코드

function solution(numbers) {

    var answer = [];
    var t_answer = new Set();
    for(var i=0; i<numbers.length; i++){
        for(var j=i+1; j<numbers.length; j++){ 
            t_answer.add(numbers[i]+numbers[j]);
        }
    }

    answer = Array.from(t_answer);
    answer.sort((a,b) => a-b);
    return answer;
}

문제 풀이

``` 이중 for문을 이용하여 배열 안의 값들을 빠짐없이 더해주려 하였고 j=i+1 로 설정하여 같은인덱스와 이미 계산한 인덱스를 겹치지 않게 해주었다. 그리고 set객체에 더한값들을 집어넣어 값이 중복되지 않게 해주었고 마지막에 sort 매소드를 이용하여 오름차순으로 정리해주었다.

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.

제한조건

입출력 예

나의 코드

function solution(s, n) {
    var answer = '';

    for(let i=0; i<s.length; i++){

        if(s[i] === " "){
            answer += ' ';
            continue;
        }

        if(s.charCodeAt(i) <= 90){
            if((s.charCodeAt(i)+n)>90){
                answer += String.fromCharCode(((s.charCodeAt(i)+n)-90)+64);
            }
            else{
                answer += String.fromCharCode(s.charCodeAt(i)+n);
            }
        }else if(s.charCodeAt(i) >= 97){
            if((s.charCodeAt(i)+n)>122){
                answer += String.fromCharCode(((s.charCodeAt(i)+n)-122)+96);
            }
            else{
                answer += String.fromCharCode(s.charCodeAt(i)+n);
            }
        }
    }

    return answer;
}

코드 설명

1. 문제 분석

이 문제를 보자마자 아스키코드 표를 보고 그것을 활용해야겠다고 생각했다.
그래서 자바스크립트에서 아스키코드의 번호와 문자열을 대칭하여 이용할 수
있는 방법을 탐색했고 charCodeAt() 메소드와 from.CharCode()메소드를
찾아냈다.

2. 문제 풀이

charCodeAt()은 주어진 문자열에서 알고싶은 문자의 아스키코드 번호를
알고싶을 때 해당 문자의 인덱스 번호를 입력값으로 주어 아스키코드 번호
를 받을 수 있는 메소드이다. 이 메소드를 이용하여 번호를 받았고
String.fromCharCode메소드를 이용하여 번호를 대칭되는 문자로 받아내었다.

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

입출력 예

나의 코드

function solution(n) {
    var answer = [];

    while(n>0){

       answer.push(n%10);
       n=Math.floor(n/10);

    }

    return answer;
}

코드 설명

1. 문제 분석

처음엔 splite 메소드와 reverse 메소드를 사용하여 뒤집어진 배열을 
만든 후 각 인덱스의 값을 다시 number형으로 바꾸어주면 될거같았는데
생각해보니 그렇게 좋은 코드는 아닌거같았다.
다시 정수형으로 바꾸어주는 과정까지 대략 2n 정도의 시간 복잡도가 
걸릴것 같았기 때문이다.
그래서 처음부터 숫자형태로 하나하나씩 빼서 배열에 저장한다면
딱 n의 복잡도로 문제를 해결 할 수 있다고 생각하였고 위와 같이 해결하였다.

2. 문제 풀이

``` 풀이과정은 어떤 값이든 10으로 나머지 연산을 하면 마지막 일의자리 숫자 가 나오게 된다. 그리고 10을 나눈 몫은 일의자리를 제외한 숫자가 나오게된다. 그 과정을 반복하여 몫이 0이 나올때까지 반복해준다면 모든 자리수의 숫자를 배열에 저장할 수 있게된다.