{ name: "name", avgAlt: "avgAlt"} 에서 avgAlt는 average altitude이며 평균 고도를 나타낸다. 고도는 지구 표면에서 물체가 떨어져 있는 높이를 나타낸다. 이 문제는 지구를 기준으로 떨어져 있는 달, 위성, 화성... 등의 평균고도의 값이 있는 객체형태를 배열 안에 나열되어있다. avgAlt를 orbitalPeriod로 바꿔서 새로운 배열로 반환해야한다.

예시

orbitalPeriod([{name : "sputnik", avgAlt : 35873.5553}]) 
--> [{name: "sputnik", orbitalPeriod: 86400}]

orbitalPeriod([{name: "iss", avgAlt: 413.6}, {name: "hubble", avgAlt: 556.7}, {name: "moon", avgAlt: 378632.553}]) 
--> [{name : "iss", orbitalPeriod: 5557}, {name: "hubble", orbitalPeriod: 5734}, {name: "moon", orbitalPeriod: 2377399}]

풀이

function orbitalPeriod(arr) {
  var GM = 398600.4418;
  var earthRadius = 6367.4447;
  const calculate = val => {
    const { name, avgAlt } = val;
    const orbitalsSemiMajorAxis = earthRadius + avgAlt; // 지구 중심에서 물체까지의 거리
    const orbitalPeriod = Math.round(
      2 * Math.PI * Math.sqrt(
        Math.pow(orbitalsSemiMajorAxis, 3) / GM
      )
    )
    return { name, orbitalPeriod };
  }
  return arr.map(calculate);
}

공전 주기를 구하는데 필요한 참고자료를 제공해 준다. https://en.wikipedia.org/wiki/Orbital_period 위에 나와 있는 공식을 이해하는데 시간이 걸렸다. orbitalsSemiMajorAxis만 알면 나머지는 공식대로 적절할 메소드를 사용했다.

매개변수가 두개 라면 더한 값을 반환하시오. 매개변수가 하나라면 함수를 반환하고, 반환한 함수를 이용해서 값을 더하시오.

예시

addTogether(2, 3) --> 5.
addTogether(2)(3) --> 5.
addTogether("http://bit.ly/IqT6zt") --> undefined.
addTogether(2, "3") --> undefined.
addTogether(2)([3]) --> undefined.

풀이

function addTogether() {
  const [num1, num2] = arguments; // 가.

  if (typeof num1 !== "number"){
    return ;
  } else if (num2 !== undefined) {
    if (typeof num2 !== "number") {
      return ;
    }
    return num1 + num2;
  }

  return function(val) { // 나.
    if (typeof val !== "number"){
      return ;
    }
    return num1 + val;
  }
}

가. 함수 addTogether에 들어온 매개변수를 조회할 수 있다. arguments로 조회할 수 있다. 사용한 방법은 비구조화할당이다.

매개변수가 두개로 들어오면 num1, num2가 숫자 타입인지 확인한다. 숫자타입이 아니라면, undefined를 반환한다. 반환할 때 undefined를 적어줘도 되지만 적어주지 않아도 세미콜론 하나만 적어도 된다. num2가 있고, 숫자 타입이면 num1 + num2를 반환한다.

나. 위에 조건들이 맞지 않다면 함수를 반환한다. 반환한 함수에 매개변수를 입력하면 매개변수가 숫자타입인지 확인하고, 숫자타입이 아니라면 undefined를 반환한다. 조건에 걸리지 않다면 num1 + val를 반환한다.

collection에서 pre키를 가지고 있는지 확인하고 Boolean형태로 반환하시오.

예시

truthCheck([{"user": "Tinky-Winky", "sex": "male"}, {"user": "Dipsy", "sex": "male"}, {"user": "Laa-Laa", "sex": "female"}, {"user": "Po", "sex": "female"}], "sex") --> true.
truthCheck([{"user": "Tinky-Winky", "sex": "male"}, {"user": "Dipsy"}, {"user": "Laa-Laa", "sex": "female"}, {"user": "Po", "sex": "female"}], "sex") --> false.
truthCheck([{"user": "Tinky-Winky", "sex": "male", "age": 0}, {"user": "Dipsy", "sex": "male", "age": 3}, {"user": "Laa-Laa", "sex": "female", "age": 5}, {"user": "Po", "sex": "female", "age": 4}], "age") --> false.
truthCheck([{"name": "Pete", "onBoat": true}, {"name": "Repeat", "onBoat": true}, {"name": "FastFoward", "onBoat": null}], "onBoat") --> false
truthCheck([{"name": "Pete", "onBoat": true}, {"name": "Repeat", "onBoat": true, "alias": "Repete"}, {"name": "FastFoward", "onBoat": true}], "onBoat") --> true
truthCheck([{"single": "yes"}], "single") --> true
truthCheck([{"single": ""}, {"single": "double"}], "single") --> false
truthCheck([{"single": "double"}, {"single": undefined}], "single") --> false
truthCheck([{"single": "double"}, {"single": NaN}], "single") --> false

풀이

function truthCheck(collection, pre) {
  // Is everyone being true?
  for (let i = 0; i < collection.length; i++) {
    if (!collection[i][pre]){
      return false;
    }
  }
  return true;
}

매개변수 collection에는 같은 형태의 객체가 여러개 담긴 배열이 들어온다. pre는 collection의 key가 있는지, key의value가 0(숫자),NaN,undefined,"",null인지 확인한다. 확인한 결과값을 Boolean형태로 반환한다.

이진 수를 해석하시오.

예시

binaryAgent("01000001 01110010 01100101 01101110 00100111 01110100 00100000 01100010 01101111 01101110 01100110 01101001 01110010 01100101 01110011 00100000 01100110 01110101 01101110 00100001 00111111") --> "Aren't bonfires fun!?" binaryAgent("01001001 00100000 01101100 01101111 01110110 01100101 00100000 01000110 01110010 01100101 01100101 01000011 01101111 01100100 01100101 01000011 01100001 01101101 01110000 00100001") --> "I love FreeCodeCamp!"

풀이

function binaryAgent(str) {
  let splitedStr = str.split(" ");
  for (let i = 0; i < splitedStr.length; i++){
    splitedStr[i] = parseInt(splitedStr[i], 2);
  }
  return String.fromCharCode(...splitedStr);;
}

매개변수 str이 간격을 경계로 들어오고 있다. 문자열을 분리한다. splitedStr의 각 인덱스의 값을 10진수로 바꿔야한다. parseInt를 이용해서 2진수를 10진수 숫자로 바꾼 후에 splitedStr의 각 인덱스에 할당한다. fromCharCode는 숫자가 매개변수로 한다. 숫자를 조회하고 아스키코드와 일치한 문자를 반환하다.

중첩된 배열을 없애고 하나의 배열로 반환하시오.

예시

steamrollArray([[["a"]], [["b"]]]) --> ["a", "b"] steamrollArray([1, [2], [3, [[4]]]]) --> [1, 2, 3, 4] steamrollArray([1, [], [3, [[4]]]]) --> [1, 3, 4] steamrollArray([1, {}, [3, [[4]]]]) --> [1, {}, 3, 4]

풀이

function steamrollArray(arr) {
  // I'm a steamroller, baby
  let pureArr = [];
  for (let i = 0; i < arr.length; i++){
    recursionFunc(arr[i], pureArr);
  }
  return pureArr;
}

function recursionFunc (val, arr = []) {
  if (!Array.isArray(val)) {
    arr.push(val);
  } else if (Array.isArray(val) && val.length === 1){
    recursionFunc(...val, arr);
  } else if (Array.isArray(val) && val.length > 1){
    for (let i = 0; i < val.length; i++){
      recursionFunc(val[i], arr)
    }
  }
  return;
}

steamrollArray([1, [2], [3, [[4]]]]);

재귀함수를 작성했다. 매개변수로 val과 arr인데 arr은 기본 배열을 가지고 있는 매개변수다. 조건문의 내용은 val이 배열이 아니었을 때 배열 안에 값을 담는다. val이 배열이고 길이가 1 이면 다시 recursionFunc를 실행시킨다. 그렇지 않고 중첩된 배열에서 2 이상의 길이를 가지고 있는 배열이라고 한다면 중첩된 배열 안에서도 또 중첩된 배열이 있으면 그 값도 조회해야 한다. 그러므로 반복문을 이용하고 recursionFunc를 다시 실행한다. 매개변수 arr은 계속 가지고 다닌다.

배열을 반복문을 이용해서 콜백이 true를 반환하면 true를 반환하는 부분부터 배열을 반환하시오.

예시

• dropElements([0, 1, 0, 1], function(n) {return n === 1;}) --> [1, 0, 1]
• dropElements([1, 2, 3, 9, 2], function(n) {return n > 2;}) --> [3, 9, 2]

풀이

function dropElements(arr, func) {
  // Drop them elements.
  for (let i = 0; i < arr.length; i++){
    if (func(arr[i])) { // 가.
      return arr.slice(i); // 나.
    }
  }
  return []; // 다.
}

가. func가 true를 반환하면 나. true를 반환한 i번째 부터 마지막까지 배열을 잘라서 반환 다. 조건에 만족하지 않다면 []를 반환

하면서...

풀이 과정에서 slice대신 splice를 사용했다. splice를 사용했을 때 조건이 false일 때 값을 하나씩 제거했다. 그 결과 배열이 하나씩 앞으로 당겨지면서 바로 다음 배열로 가는게 아니라 하나 건너띄어서 값을 탐색된다. 고민하다가 떠오른게 slice였다. i 번째가 조건이 맞으면 i번째 포함해서 배열을 반환했다. 위의 글을 작성하면서 splice로 해결할 수 있는 방법을 생각했다. i값을 변화시키지 않고, func가 false를 반환하면 splice의 의해서 제거가 되니깐 한칸씩 앞으로 오게 되고 true가 나올 때까지 앞으로 당겨진다. true이면 나머지를 반환한다.

function dropElements(arr, func) {
  // Drop them elements.
  for (let i = 0; i < arr.length;){
    if (!func(arr[i])) {
      arr.splice(i, 1);
    } else {
      return arr;
    }
  }
  return [];
}

이 방법이 지어진 함수명(dropElements)과 가깝다고 생각된다.

최소공배수는 주어진 두 수를 곱하고 최대 공약수로 나누면 최소공배수가 나오게 된다.

풀이

function smallestCommons(arr) {
  const sortedArr = arr.sort((a, b) => a - b); // 가.

  let leastCommonMultiple = 1; // 나.

  for (let i = sortedArr[0]; i <= sortedArr[1]; i++) { // 다.
    leastCommonMultiple = 
    (leastCommonMultiple * i) 
    / greatestCommonDivisor(leastCommonMultiple, i)
  }

  return leastCommonMultiple;
}

function greatestCommonDivisor(num1, num2) { // 라.
  let remainder = num1 % num2;
  if (!remainder){ // 마.
    return num2;
  } else if (remainder === 1){ // 바.
    return 1;
  } else {
    return greatestCommonDivisor(num2, remainder); // 사.
  }
}

smallestCommons([1, 5]);

가. 매개변수로 들어오는 배열이 큰 수가 0번째로 들어오는 걸 정렬로 작은 수부터 큰 수로 정렬 나. 두 수의 최소공배수가 되는 leastCommonMultiple변수 선언 다. leastCommonMultiple과 i의 곱을 greatestCommonDivisor(유클리드 호제법)의 결과로 나눈 값을 leastCommonMultiple에 할당한다. 주어진 범위까지 반복한다. 라. 최대공약수를 구하는 함수 마. remainder가 0이면 나눈 값인 num2를 반환 바. remainder가 1이면 서로소라고 해서 서로 최대공약수가 1 이외엔 없다. 1를 반환 사. 0, 1의 조건들이 전부 아니었을 때 재귀

느낀점

이번 알고리즘을 풀면서 최대공약수에 대한 코드도 구현해서 좋았다. 그리고 여러번 수정을 했다. 이게 최종본이다. 이전에는 함수 안에 numbers 배열이 하나 더 있었다. 매개변수로 들어온 배열에는 두 수가 있는데 두 수 범위 안에 있는 모든 수를 numbers 배열에 담는다. 반복문을 하나 더 만들어야했다. 해결하긴 했지만 코드를 다시 보니깐 줄일 수도 있겠다는 생각을 했다. numbers 배열에 숫자들을 넣는 과정에서 계산을 하면 반복문을 하나 더 만들지 않아도 될 거 같다는 가정을 했다. 그리고 leastCommonMultiple 변수도 처음에 1이 있는 범위가 있으면 1를 곱하는건 필요하지 않는거 같았다. 1이 포함된 배열이 들어오면 1다음 수과 그 다음 수를 곱해서 leastCommonMutiple에 할당했다. 그렇게 해보니 다른 것도 따로 코딩을 해줘야 했다. 차라리 leastCommonMultiple에 1을 할당하면 다른 코드들을 작성하는게 필요치 않게 된다고 생각하게 됐다. 두 가지 생각을 정리를 잘해서, 적용을 해보니 코드가 훨씬 줄어들었다.

유클리드 호제법 - 최대공약수 구하는 방법: https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%9

function smallestCommons(arr) {
  let sortedArr = arr.sort((a, b) => a - b);

  let result = sortedArr[0]

  for (let i = sortedArr[0] + 1; i <= sortedArr[1]; i++) {
    result = addRecursion(result, i);
  }
  return result;
}

function addRecursion(num1, num2) {
  let resultNum = 0;
  const searchCommonNumber = (n1, n2) => {
    if (n1 === n2) {
      return n1;
    } else if (n1 < n2) {
      resultNum = n1;
      resultNum += num1;
      return searchCommonNumber(resultNum, n2);
    } else if (n1 > n2) {
      resultNum = n2;
      resultNum += num2;
      return searchCommonNumber(n1, resultNum);
    }
  }
  return searchCommonNumber(num1, num2);
}

총 통과해야하는 단계가 6개가 있는데 그 중에 4개를 통과했다. 나머지 2개는 call stack이 초과해서 문제를 통과하지 못했다. 왜 call stack이 초과하냐면 첫 조건이 재귀함수 종료 조건인데 종료조건이 될 때까지 함수가 실행되고 그 과정에서 실행되는 함수가 너무 많아서 call stack이 초과한다. call stack이 초과되지 않는 방법을 생각해 내야겠다.

두 숫자를 포함한 두 숫자 사이의 모든 값들의 최소공배수를 구하시오.

예시

[1,5] --> 1, 2, 3, 4, 5 의 최소 공배수는 60 [10, 1] --> 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 의 최소 공배수는 2520

풀이 - 진행중

function smallestCommons(arr) {
  const sortedArr = arr.sort((a, b) => {
    return a - b;
  });

  let straightNumbers = [];

  for (let i = sortedArr[0]; i <= sortedArr[1]; i++) {
    straightNumbers.push(i);
  }

  return arr;
}

let one = 23;
let four = 18;

function addRecursion(num1, num2) {
  const addnum1 = one;
  const addnum2 = four;
  console.log(num1, num2);
  if (num1 === num2) {
    return num1;
  }
  if (num1 < num2) {
    return addRecursion((num1 + addnum1), num2);
  } else if (num1 > num2) {
    return addRecursion(num1, (num2 + addnum2));
  }
}

console.log(addRecursion(one, four));
smallestCommons([1,5]);

아직 해결하지 못하고 진행중이다. 처음에 생각을 했을 때 어떻게 전부 나누고 곱할지 생각했다. 공통된 수로 안 나눠질 때까지 나눈뒤 똑같이 나눈 값들을 곱하면 될거 같다고 생각했다. 하지만 생각처럼 쉽지가 않았다. 다른 방법으로 소수를 활용하는 방법이 있을거 같다라는 생각이 들었다. 하지만 이것 또한 복잡하다고 생각됐다. 어떻게 하려고 했냐면, 두 수의 범위 안에 있는 소수를 이용해서 각 숫자를 반복문으로 돌려서 각 숫자를 소수로 나눈다. 그러면 몫이 나올 것이고 몫을 또 나눈다. 나눈 반복되는 값을 객체에 저장해서 소수로 몇번 나눴는지 카운터를 알아내고 객체에 있는 key 와 value를 곱하고 곱한 값을 다른 소수와 같이 곱하면 최소공배수가 된다. 하지만 이건 너무 복잡하다는 생각이 들었다. 다시 생각했다. freeCodeCamp 에 힌트를 주는 페이지가 있어서 그걸 활용했다. 보니깐 곱은 같은 숫자를 여러번 더한 것을 편리하게 숫자로 표현한 거와 같다라는 힌트를 얻게 됐다. 바로 생각난게 여러번 같은 숫자를 더하는 거면 두 수가 같을 때까지 더하면 된다고 생각했고, 재귀함수를 활용할 수 있다는 생각을 했다. 위에 보면 addRecursion함수가 있다. 두 수가 같을 때까지 계속 더하는 함수를 만들었다. 알고리즘 푸는 시간을 정해서 하고 있는데 정한 시간에 하지 못해서 진행중이다. 내일은 해결할 수 있을 거 같다.

주어진 숫자 범위 안에서 소수를 전부 더하시오.

예시

10이 주어지면 2, 3, 5, 7 이 소수이며 합이 17이다.

풀이

function sumPrimes(num) {
  let numbers = []; // 가.

  for (let i = 2; i <= num; i++){ // 나.
    numbers.push(i);
  }

  for (let i = 2; i <= num; i++){ // 다.
    for (let j = 0; j < numbers.length; j++){ // 라.
      if (Number.isInteger(numbers[j] / i) && (numbers[j] / i) > 1) { // 마.
        numbers.splice(j, 1);
      }
    }
  }
  const sumOfPrimes = (acc, curr) => acc + curr; // 바.

  return numbers.reduce(sumOfPrimes);
}

가. numbers변수는 2부터 주어진 숫자까지 담는 배열이다. 나. 2부터 주어진 숫자까지 반복한다. 다. 2부터 주어진 숫자까지 반복하고 라. 0부터 numbers 길이보다 작을 때까지 반복한다. 마. numbers의 j번째의 숫자를 i로 나눴을 때 정수이면서, 1보다 크면 i의 배수의 이므로 소수에서 제외된다. 바. 변수 sumOfPrimes는 reduce 메소드의 callback 함수로 사용되는 함수를 정의했다.

풀이하면서 반복문을 중첩해서 사용한 점이 마음에 안 든다. 반복문을 중첩해서 사용하지 않고 풀이하는 방법이 있을 거 같다. 좀 더 생각해 보고 다른 풀이 방법을 생각해 봐야겠다. 위의 풀이 방법은 에라토스테네스의 체를 구현 방법이다. 연속되는 숫자들 중에 2는 자기자신과 1로 나누어 지고 나머지 숫자들은 2로 나누어지는 것들은 제외한다는 소수판별법이다.

매개변수 num까지 범위에서 fibonacci 수열 중에 홀수 인 숫자들의 합을 구하시오.

풀이

function sumFibs(num) {
  let num1 = 0;
  let num2 = 1;
  let sumNumbers = 1;

  const recursion = originNum => {
    let result = num1 + num2;
    if (result > originNum) {
      return sumNumbers;
    } else if (result <= originNum) {
      if (isOdd(result)) {
        sumNumbers += result;
      }
      num1 = num2; 
      num2 = result;
      return recursion(originNum);
    }
  }

  return recursion(num);
}

function isOdd(num) {
  if (num % 2) {
    return true;
  }
  return false;
}

피보나치수열이 어떤건지 알아야 한다. f1은 0, f2 는 1 이라고 한다면 f1과 f2의 합은 1 이다. 결과값을 f3이라 하자. f3에 f2의 값을 더하면 2가 되고 2 에 f3의 값을 더하면 3, 3에 2(이전 결과값)를 더하면 5 가 됩니다. 결과값의 이전의 결과값을 더 해가면서 수가 점점 커지게 된다. 피보나치 수열이 0부터 시작한다고 가정하고 변수 num1 = 0, num2 = 1 선언한다. sumNumbers의 값은 1이다. 왜냐면 recursion 함수에서 재귀하면서 결과값에 더하기 때문에 1이 한번 밖에 나오지 않으니 1를 할당한다. recursion 함수에는 result 변수가 있다. result 값은 num1과 num2의 더한 값이다. result가 매개변수 값보다 크면 sumNumbers를 반환한다. 그렇지 않고 result값이 매개변수 값보다 적거나 같으면 홀수 인지 판별한다. 홀수면 sumNumbers에 값을 더한다. 그리고 홀수, 짝수 상관없이 num1 은 num2의 값이 되고, num2는 result의 값이 된다.

타입스크립트를 설치합시다.

npm install -g typescript

파일구조

index.html
greeter.ts

index.html

<!doctype html>
<html>
  <body>
      <script src="greeter.js"></script>
  </body>
</html>

greeter.ts

function greeter(person) {
    return "Hello, " + person;
}

let user = "Jane User";

document.body.textContent = greeter(user);

greeter.js 파일이 없어서 script태그에서 사용할 수 없습니다. .ts 파일을 .js 파일로 complie를 해야합니다. 컴파일 할 땐 terminal에서

tsc greeter.ts

명령어를 터미널에서 입력해야합니다. 그럼 greeter.js 파일이 생성됩니다. ts 파일을 js 파일로 complie하는 방법을 알았습니다. 👏👏👏

하지만 파일들을 살펴보면 별반 다를게 없습니다. greeter.ts 파일엣 TypeScript의 타입 주석을 greeter 함수의 매개변수에 추가해 보도록 하겠습니다.

greeter.ts 에 타입 주석 추가하기

function greeter(person: string) {
    return "Hello, " + person;
}

let user = "Jane User";

document.body.textContent = greeter(user);

위에 코드를 보면 매개변수에 : string을 추가되 있는걸 확인할 수 있습니다. user변수를 숫자 배열로 바꿔서 complie를 하겠습니다.

//...
let user = [0, 1, 2];
//...

tsc greeter.ts

에러가 발생합니다.

Argument of type 'number[]' is not assignable to parameter of type 'string'.

TypeScript는 매개변수로 어떤 타입이 들어올지 정할 수 있고, 정해준 타입되로 들어오지 않는다면 에러메세지를 보여주고 어디가 틀렸는지 나타내 줍니다.

object의 type의 형태는 interface를 이용해서 정할 수 있습니다.

TypeScript - interface

interface Person { // 가.
    firstName: string; // 나.
    lastName: string; // 다.
}

function greeter(person: Person) { // 라.
    return "Hello, " + person.firstName + " " + person.lastName;
}

let user = { firstName: "Jane", lastName: "User"};

document.body.textContent = greeter(user);

가. interface 로 Person 이름의 타입을 정의합니다. 나. firstName의 타입은 string. 다. lastName의 타입은 string. 라. 매개변수로 사용하는 타입은 Person 을 사용한다.

lastName을 숫자로 바꾸면 에러를 발생합니다.

TypeScript는 정말 강력한 무기인 거 같습니다. .ts 파일을 새로작성하거나 수정하면 complie를 꼭 해줘야 합니다. 계속 일일이 complie 한다면 효율적이지 않습니다. package.json, webpack 설정 또는 비슷한 설정을 통해서 complie 할 수 있을 겁니다.

댓글은 환영입니다~

참고문서 https://www.typescriptlang.org/docs/handbook/typescript-in-5-minutes.html

특수 문자 &, <, >, ", '를 &, <, >, ", ' 로 변경하세요.

예시

"Hamburgers < Pizza < Tacos" --> "Hamburgers < Pizza < Tacos" "Dolce & Gabbana" --> "Dolce & Gabbana" "Schindler's List" --> "Schindler's List" "abc" --> "abc"

해결방법

function convertHTML(str) {
  // :)
  let specialLetter = `&<>"'`
  for (let i = 0; i < str.length; i++) {
    if (specialLetter.search(str[i]) > -1) {
      str = str.replace(str[i], searchChart(str[i]));
    }
  }
  return str;
}

function ampSemi(str) {
  return `&${str};`
}

function searchChart(str) {
  switch (str) {
    case "&" :
    return ampSemi("amp");
    case "<" :
    return ampSemi("lt");
    case ">" :
    return ampSemi("gt");
    case `"` :
    return ampSemi("quot");
    case "'" :
    return ampSemi("apos");
  }
}

변수 선언을 해서 특수 문자를 값으로 할당합니다. 반환값에 &와;이 있어서 항상 같은 값을 반환하는 ampSemi함수를 생성합니다. searchChart함수는 switch문을 사용해서 각 특수문자에 맞는 값을 반환하도록 했습니다. convertHTML함수는 반복문을 통해 특수문자가 있는지 확인하고 값을 반환합니다.