코테 연습

vancouver·2024년 2월 14일
0

암호해독

군 전략가 머쓱이는 전쟁 중 적군이 다음과 같은 암호 체계를 사용한다는 것을 알아냈습니다.

암호화된 문자열 cipher를 주고받습니다.
그 문자열에서 code의 배수 번째 글자만 진짜 암호입니다.
문자열 cipher와 정수 code가 매개변수로 주어질 때 해독된 암호 문자열을 return하도록 solution 함수를 완성해주세요.

  • 입출력 예
  1. "dfjardstddetckdaccccdegk" 의 4번째, 8번째, 12번째, 16번째, 20번째, 24번째 글자를 합친 "attack"을 return합니다.

  2. "pfqallllabwaoclk" 의 2번째, 4번째, 6번째, 8번째, 10번째, 12번째, 14번째, 16번째 글자를 합친 "fallback"을 return합니다.

function solution(cipher, code) {
      let result = ""
    for(let i=0; i<cipher.length; i++){
        console.log(cipher[i])
       if((i+1) % code === 0){
           result += cipher[i]
       }       
    }
    return result
    
}

solution("dfjardstddetckdaccccdegk"	,4)

대문자와 소문자

문자열 my_string이 매개변수로 주어질 때, 대문자는 소문자로 소문자는 대문자로 변환한 문자열을 return하도록 solution 함수를 완성해주세요.

  • 입출력 예
  1. 소문자는 대문자로 대문자는 소문자로 바꾼 "CCCccc"를 return합니다.
  2. 소문자는 대문자로 대문자는 소문자로 바꾼 "ABcDeFGHij"를 return합니다.
function solution(my_string) {
    let result = ""
    for(let i = 0; i<my_string.length; i++){
        let string = my_string[i]
        if(string === string.toUpperCase()){
           result += string.toLowerCase()
        }else{
           result += string.toUpperCase()
        }
    }
    return result
}

solution("cccCCC")

개미 군단 (오답)

개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다. 예를 들어 체력 23의 여치를 사냥하려고 할 때, 일개미 23마리를 데리고 가도 되지만, 장군개미 네 마리와 병정개미 한 마리를 데리고 간다면 더 적은 병력으로 사냥할 수 있습니다. 사냥감의 체력 hp가 매개변수로 주어질 때, 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지를 return하도록 solution 함수를 완성해주세요.

  • 입출력 예
  1. hp가 23이므로, 장군개미 네마리와 병정개미 한마리로 사냥할 수 있습니다. 따라서 5를 return합니다.
  1. hp가 24이므로, 장군개미 네마리 병정개미 한마리 일개미 한마리로 사냥할 수 있습니다. 따라서 6을 return합니다.
  1. hp가 999이므로, 장군개미 199 마리 병정개미 한마리 일개미 한마리로 사냥할 수 있습니다. 따라서 201을 return합니다.
function solution(hp) {

    return Math.floor(hp/5)+Math.floor((hp%5)/3)+((hp%5)%3);
}  
solution(23)//5 
// 장군개미 4 병정개미 1

주사위의 개수

머쓱이는 직육면체 모양의 상자를 하나 가지고 있는데 이 상자에 정육면체 모양의 주사위를 최대한 많이 채우고 싶습니다. 상자의 가로, 세로, 높이가 저장되어있는 배열 box와 주사위 모서리의 길이 정수 n이 매개변수로 주어졌을 때, 상자에 들어갈 수 있는 주사위의 최대 개수를 return 하도록 solution 함수를 완성해주세요.

  • 입출력 예
  1. 상자의 크기가 가로 1, 세로 1, 높이 1이므로 모서리의 길이가 1인 주사위는 1개 들어갈 수 있습니다.

  2. 상자의 크기가 가로 10, 세로 8, 높이 6이므로 모서리의 길이가 3인 주사위는 12개 들어갈 수 있습니다.

function solution(box, n) {
    let result = 1
    for(let i=0; i< box.length; i++){
     result *=  Math.floor(box[i]/n)
    }
    return result
}

solution([10, 8, 6],3) // 12

자연수 뒤집어 배열로 만들기 (오답)

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

nreturn
12345[5,4,3,2,1]
function solution(n) {
   return String(n).split('').map(str => Number(str)).reverse()
   
    
}
solution(12345) //	[5,4,3,2,1]

짝수와 홀수

정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요

numretrun
3"Odd"
4"Even"
function solution(num) {
    if(num % 2 !== 0){
        return "Odd"
    }else{
        return "Even"
    }
}

solution(3)	// "Odd"

문자열 내 p와 y의 개수

대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.
예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.

  • 입출력 예
  1. 'p'의 개수 2개, 'y'의 개수 2개로 같으므로 true를 return 합니다.

  2. 'p'의 개수 1개, 'y'의 개수 2개로 다르므로 false를 return 합니다.

function numPY(s){
return s.toUpperCase().split("P").length === s.toUpperCase().split("Y").length;
}

// 아래는 테스트로 출력해 보기 위한 코드입니다.
console.log( numPY("pPoooyY") )
console.log( numPY("Pyy") )

정수 제곱근 판별

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

nreturn
121144
3-1
function solution(n) {
  let result = 0;
  let sqrt = Math.sqrt(n);
   
  if(String(sqrt).includes(".")) return -1 
   result = sqrt+1

  return   Math.pow(result, 2) 
}

하샤드 수

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.

xreturn
10true
12true
11false
13false
  • 입출력 예

10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.

12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.

11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.

13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.

function solution(x) {
  let arr = String(x);
  let sum = 0
  for(let i=0; i<arr.length; i++){
    sum += +arr[i]
  }
  return x % sum===0 ? true : false
  
}

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

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

  • 입출력 예
nreturn
118372873211
function solution(n) {
let result= String(n).split('').map(str => Number(str)).sort((a,b)=> b-a).join("")
 
  return +result
}

solution(118372) // 873211

두 정수 사이의 합

두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.
예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.

abreturn
3512
333
5312

내 풀이

function solution(a,b){
  let total = 0
  let num1;
  let num2;
  if(a > b){
    num1 = b;
    num2 = a;
  }else{
    num1 = a;
    num2 = b;
  }

  for(let i=num1; i <= num2; i++){
    total += i
  }
  return total

해답

function solution(a, b){
    var result = 0
    //함수를 완성하세요
    return (a+b) * (Math.abs(a-b)+1) / 2;

}


solution(3, 5)

음양 더하기

어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.

  • 입출력 예
  1. signs가 [true,false,true] 이므로, 실제 수들의 값은 각각 4, -7, 12입니다.
    따라서 세 수의 합인 9를 return 해야 합니다.

  2. signs가 [false,false,true] 이므로, 실제 수들의 값은 각각 -1, -2, 3입니다.
    따라서 세 수의 합인 0을 return 해야 합니다.

absolutessignsresult
[1,2,3][false,false,true]0
[4,7,12][true,false,true]9

내 풀이


function solution(absolutes, signs) {
    let result = 0
   for(let key in absolutes){
     signs[key] ? result += absolutes[key] :result -= absolutes[key]
   }
  return result
}

해답

function solution(absolutes, signs) {
    return absolutes.reduce((acc, val, i) => acc + (val * (signs[i] ? 1 : -1)), 0);
}

콜라츠 추측

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을 반환해 주세요.

nresult
68
164
626331-1

내 풀이

function solution(num) {
  let result = 0

  while(num> 1){
      if(num % 2 === 0){
        num = num/2;
        result++;
      }else if(num % 2 === 1){
        num = (num * 3)+1;
        result++;
      }else if(result >500){
        break;
      }
  }
  return result > 500 ?  -1  : result
}

solution(6) // 8
solution(626331)

해답

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;
}

서울에서 김서방 찾기

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

seoulreturn
["Jane", "Kim"]"김서방은 1에 있다"

내 풀이

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

해답

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

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

나누어 떨어지는 배열

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

arrdivisorreturn
[5, 9, 7, 10]5[5, 10]
[2, 36, 1, 3]1[1, 2, 3, 36]
[3,2,6]10[-1]
  • 입출력 예
  1. arr의 원소 중 5로 나누어 떨어지는 원소는 5와 10입니다. 따라서 [5, 10]을 리턴합니다.
  2. arr의 모든 원소는 1으로 나누어 떨어집니다. 원소를 오름차순으로 정렬해 [1, 2, 3, 36]을 리턴합니다.
  3. 3, 2, 6은 10으로 나누어 떨어지지 않습니다. 나누어 떨어지는 원소가 없으므로 [-1]을 리턴합니다.

내 풀이

function solution(arr, divisor) {
  let result = [];
    for(let i =0; i<arr.length; i++){
      if(arr[i] % divisor == 0) {
        result[i] = arr[i]
      }
    }
    if(result.length === 0) return [-1]
  return result.filter((item) => typeof item === "number").sort((a,b) => a-b)
}

solution([5, 9, 7, 10],5)

해답

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

문자열

원하는 문자열 찾기 (use for)

알파벳으로 이루어진 문자열 myString과 pat이 주어집니다. myString의 연속된 부분 문자열 중 pat이 존재하면 1을 그렇지 않으면 0을 return 하는 solution 함수를 완성해 주세요.

단, 알파벳 대문자와 소문자는 구분하지 않습니다.

myStringpatreturn
"AbCdEfG""aBc"1
"aaAA""aaaaa"0
  • 입출력 예
  1. "AbCdEfG"의 0~2번 인덱스의 문자열은 "AbC"이며, 이는 pat인 "aBc"와 같습니다. 따라서 1을 return 합니다.

  2. myString의 길이가 pat보다 더 짧기 때문에 myString의 부분 문자열 중 pat와 같은 문자열이 있을 수 없습니다. 따라서 0을 return 합니다.

function solution(arr, tar){
   let answer = 0
    let a = arr.toLowerCase()
   let b = tar.toLowerCase()

   if(arr.length < tar.length) return 0
   for(let i =0; i<arr.length; i++){
      const item = a.slice(i, i+ tar.length);
      if(item === b) answer =1
   }
   return answer
}

부분 문자열인지 확인하기(use for)

부분 문자열이란 문자열에서 연속된 일부분에 해당하는 문자열을 의미합니다. 예를 들어, 문자열 "ana", "ban", "anana", "banana", "n"는 모두 문자열 "banana"의 부분 문자열이지만, "aaa", "bnana", "wxyz"는 모두 "banana"의 부분 문자열이 아닙니다.

문자열 my_string과 target이 매개변수로 주어질 때, target이 문자열 my_string의 부분 문자열이라면 1을, 아니라면 0을 return 하는 solution 함수를 작성해 주세요.

my_stringtargetresult
"banana""ana"1
"banana""wxyz"0
function solution(my_string, target) {
    let answer = 0;

    for (let i=0; i<my_string.length; i++) {
        const item = my_string.slice(i, i + target.length);

        if (item === target) answer = 1;
    }

    return answer;
}

문자열 바꿔서 찾기 (use for)

문자 "A"와 "B"로 이루어진 문자열 myString과 pat가 주어집니다. myString의 "A"를 "B"로, "B"를 "A"로 바꾼 문자열의 연속하는 부분 문자열 중 pat이 있으면 1을 아니면 0을 return 하는 solution 함수를 완성하세요.

myStringpatresult
"ABBAA""AABB"1
"ABAB""ABAB"0
  • 입출력 예
  1. "ABBAA"에서 "A"와 "B"를 서로 바꾸면 "BAABB"입니다. 여기에는 부분문자열 "AABB"가 있기 때문에 1을 return 합니다.
  1. "ABAB"에서 "A"와 "B"를 서로 바꾸면 "BABA"입니다. 여기에는 부분문자열 "BABA"가 없기 때문에 0을 return 합니다.

내 풀이

function solution(myString, pat) {
  let answer = ""
   
    for(let i=0; i<myString.length; i++){
       if(myString[i] == "A") answer+= "B"
       if(myString[i] == "B") answer+= "A"
    }
   
   return answer.includes(pat) ? 1: 0
}

해답

const solution = (myString, pat) => [...myString].map(v => v === 'A' ? 'B' : 'A').join('').includes(pat) ? 1 : 0

배열의 원소 삭제하기 (use Filter) - 오답

정수 배열 arr과 delete_list가 있습니다. arr의 원소 중 delete_list의 원소를 모두 삭제하고 남은 원소들은 기존의 arr에 있던 순서를 유지한 배열을 return 하는 solution 함수를 작성해 주세요.

arrdelete_listresult
[293, 1000, 395, 678, 94][94, 777, 104, 1000, 1, 12][293, 395, 678]
[110, 66, 439, 785, 1][377, 823, 119, 43][110, 66, 439, 785, 1]
  • 입출력 예
  1. 예제 1번의 arr의 원소 중 1000과 94가 delete_list에 있으므로 이 두 원소를 삭제한 [293, 395, 678]을 return 합니다.

  2. 예제 2번의 arr의 원소 중 delete_list에 있는 원소는 없습니다. 따라서 arr 그대로인 [110, 66, 439, 785, 1]을 return 합니다.

function solution(arr, del){
 return arr.filter(v => !del.includes(v))
}

카운트 다운 (use map) - 배열의 요소 : 문자 => 숫자

정수 start_num와 end_num가 주어질 때, start_num에서 end_num까지 1씩 감소하는 수들을 차례로 담은 리스트를 return하도록 solution 함수를 완성해주세요.

start_numend_numresult
103[10, 9, 8, 7, 6, 5, 4, 3]

내풀이

function solution(start, end_num) {
      let count = ""
      

      while(start >= end_num){
        count += `${start}.`
        start--;
    }
  let arr = count.split(".").slice(0, -1)
  return arr.map(v => Number(v))
}

해답

function solution(start, end) {
    var answer = [];

    for(let i = start; i>=end; i--){
        answer.push(i)
    }

    return answer;
}

공백으로 구분하기2 (use filter)

단어가 공백 한 개 이상으로 구분되어 있는 문자열 my_string이 매개변수로 주어질 때, my_string에 나온 단어를 앞에서부터 순서대로 담은 문자열 배열을 return 하는 solution 함수를 작성해 주세요.

my_stringresult
"^i^^^^^^love^^you"["i", "love", "you"]
"^^^^^^programmers^^"["programmers"]
function solution(my_string) {

    const words = my_string.split(" ");

    return words.filter(word=>word !=="")
}

A 강조하기

문자열 myString이 주어집니다. myString에서 알파벳 "a"가 등장하면 전부 "A"로 변환하고, "A"가 아닌 모든 대문자 알파벳은 소문자 알파벳으로 변환하여 return 하는 solution 함수를 완성하세요.

myStringresult
"abstract algebra""AbstrAct AlgebrA"
"PrOgRaMmErS""progrAmmers"

내풀이

function solution(arr) {
    let result= ""
    let arrLower = arr.toLowerCase()
      for(let i=0; i<arrLower.length; i++){
        if(arrLower[i] == "a"){
          result += "A"
        }else{
          result += arrLower[i]
        }
      } 
  return result
}

해답 - replaceAll(현재문자, 바꿀문자)

const solution=s=>s.toLowerCase().replaceAll('a','A');

문자열 다루기 기본 (use Map)

문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.

sreturn
"a234"false
"1234"true
function solution(s){
    if(s.length !== 4 && s.length !== 6) return false  
    let a = s.split("").map(item => isNaN(item))
    return a.includes(true) ? false : true
}

행렬의 덧셈 (use Map) - 오답

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.

arr1arr2return
[[1,2],[2,3]][[3,4],[5,6]][[4,6],[7,9]]
[[1],[2]][[3],[4]][[4],[6]]
function solution(arr1, arr2) {
    const answer = arr1.map((rows,rowIdx)=>rows.map((num,colIdx)=>num+arr2[rowIdx][colIdx]))
    return answer;
}

이상한 문자 만들기 (use map) - 오답

문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

sreturn
"try hello world""TrY HeLlO WoRlD"
  • 입출력 예
    "try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 "TrY", "HeLlO", "WoRlD"입니다. 따라서 "TrY HeLlO WoRlD" 를 리턴합니다.
function solution(s){
        const changeUpperLowerCase = (i, string) => {
            return i % 2 === 0 ? string.toUpperCase() : string.toLowerCase();
        }

    const result = s.split(" ")
        .map(sentence => sentence.split("")
            .map((string, i) => changeUpperLowerCase(i, string)).join("")).join(" ")
return result
}

크기가 작은 부분 문자열 (use for)

문제 설명

숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.

예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.

tpresult
"3141592""271"2
"500220839878""7"8
"10203""15"3

입출력 예 #1
본문과 같습니다.

입출력 예 #2
p의 길이가 1이므로 t의 부분문자열은 "5", "0", 0", "2", "2", "0", "8", "3", "9", "8", "7", "8"이며 이중 7보다 작거나 같은 숫자는 "5", "0", "0", "2", "2", "0", "3", "7" 이렇게 8개가 있습니다.

입출력 예 #3
p의 길이가 2이므로 t의 부분문자열은 "10", "02", "20", "03"이며, 이중 15보다 작거나 같은 숫자는 "10", "02", "03" 이렇게 3개입니다. "02"와 "03"은 각각 2, 3에 해당한다는 점에 주의하세요

function solution(t,p){
  let pLength = p.length 
  let count = 0
  for(let i=0; i<=t.length - pLength; i++){
  if(+t.slice(i, i+pLength) <= +p){
      count++
    }
   }
  return count
}

시저 암호

문제 설명

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

snresult
"AB"1"BC"
"z"1"a"
"a B z"4"e F d"
function solution(s, n){
    const answer = s.split('').map((string) =>  {
      const code = string.charCodeAt();
      if(97 <= code && code <= 122){
        // 97 ~ 122 소문자
        return String.fromCharCode((code+n - 97) % 26+97)
      }
      if(65 <= code && code <= 90){
        // 65 ~ 90 대문자
        return String.fromCharCode((code+n -65) % 26+65)
      }

      return ' '
    }).join('')

    return answer
}

solution("AB", 1)

charCodeAt(),fromCharCode()

charCodeAt() : 문자를 유니코드로 변환 문자 > 숫자
fromCharCode() : 유니코드를 문자로 변환 숫자 > 문자

가장 가까운 같은 글자

문제 설명

문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.
예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.

b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.
n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.
a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것은 두 칸 앞이고, 이는 2로 표현합니다.
따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.

문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.

입출력 예

sresult
"banana"[-1, -1, -1, 2, 2, 2]
"foobar"[-1, -1, 1, -1, -1, -1]
function solution(s) {
    const frontCheck = {}

    return s.split('').map((str,idx)=>{
        if(frontCheck[str] !== undefined){
            // 이미 존재하면 차이를 리턴하고 해당 idx로 갱신 
            const frontDistance = idx - frontCheck[str]
            frontCheck[str] = idx
            return frontDistance
        }
        else{
            // 없을경우 해당 idx로 처음 갱신
            frontCheck[str] = idx
            return -1
        }
    })
}

숫자

약수의 개수와 덧셈 (제곱근, 약수)

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

leftrightresult
131743
242752
  • 입출력 예 #1

다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.

약수약수의 개수
131, 132
141, 2, 7, 144
151, 3, 5, 154
161, 2, 4, 8, 165
171, 172

따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.

function solution(left, right){
  let answer = 0
  for(let i =left; i <= right; i++){
     if(Number.isInteger(Math.sqrt(i)) === true){
         answer -= i
     } else{
         answer += i
     }
  }
  return answer

}

제곱근이 정수면 약수의 개수가 홀수다.
제곱수가 짝수니까 정수가 나올테고.. 짝수 +1 하니까 홀수 갯수


sqrt() 제곱근 메서드

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Math/sqrt

Number.isInteger(Math.sqrt(5)) === false) // 약수의개수
Number.isInteger(Math.sqrt(2)) === true)

부족한 금액 계산하기

새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.
놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.
단, 금액이 부족하지 않으면 0을 return 하세요.

pricemoneycountresult
320410
  • 입출력 예
    이용금액이 3인 놀이기구를 4번 타고 싶은 고객이 현재 가진 금액이 20이라면, 총 필요한 놀이기구의 이용 금액은 30 (= 3+6+9+12) 이 되어 10만큼 부족하므로 10을 return 합니다.

내풀이

function solution(price, money, count){
    let result = 0
    let s = 0
    while(count > 0){
        s+= count
        count--
        
    }
    result = (s*price)-money

    return result <= 0 ?  0 : result
}
solution(3,20,	4) // 10

최소직사각형 (use Map)

명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.

아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.

명함 번호가로 길이세로 길이
16050
23070
36030
48040

가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.

모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.

  • 입출력의 예
sizesresult
[[60, 50], [30, 70], [60, 30], [80, 40]]4000
[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]]120
[[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]]133
  • 입출력의 예 설명

입출력 예 #1
문제 예시와 같습니다.

입출력 예 #2
명함들을 적절히 회전시켜 겹쳤을 때, 3번째 명함(가로: 8, 세로: 15)이 다른 모든 명함보다 크기가 큽니다. 따라서 지갑의 크기는 3번째 명함의 크기와 같으며, 120(=8 x 15)을 return 합니다.

입출력 예 #3
명함들을 적절히 회전시켜 겹쳤을 때, 모든 명함을 포함하는 가장 작은 지갑의 크기는 133(=19 x 7)입니다.

function solution(size){
  let sort =  size.map((v) => v.sort((a,b) => a-b))
  let  w = sort.map((v) => v[0])
  let h = sort.map((v) => v[1])
  return Math.max(...w) * Math.max(...h)
}

sort([compareFuntion])

compareFuntion은 정렬 순서를 정의하는 함수이다.
compareFuntion을 생략하면 각 요소의 문자열 변환에 따라 각 문자의 유니코드 포인트값에 따라 정렬된다.

예를들어,

arr = [1, 3, 2, 10]이라면

arr.sort()
// 결과: [1, 10, 2, 3]

저건 무슨 정렬인가 싶겠지만 이게 맞다. 현재 sort()안에 compareFuntion부분은 공란이다. 그래서 문자열로 알아서 변환하여 유니코드값으로 변환을 했는데, 10의 유니코드값이 아니라 문자열로 각각 '1','0'과 '2'의 유니코드값을 비교했으니 당연히 1이 작게 나올 수 밖에 없다.

문자열로치면 'A' 'AJ' 'B' 를 나열한 것과 비슷한 원리겠다.

오름차순 정렬

arr.sort(funtion compare(a, b) {
  return a - b;
})

// 익명함수 사용
arr.sort((a, b) => {
  return a - b;
})

// 더 짧게는 이렇게도 쓴다.
arr.sort((a,b) => a-b );

내림차순 정렬

arr.sort(funtion compare(a, b) {
  return b - a;
})

// 익명함수 사용
arr.sort((a, b) => {
  return b - a;
})

// 더 짧게는 이렇게도 쓴다.
arr.sort((a,b) => b-a );

0개의 댓글