데브코스 09일차 ( 24.10.24 목 ) JavaScript

워니·2024년 10월 31일

Programmers Front-end

목록 보기

9/27

[Section 01] JavaScript 기초

< 06. 함수 >

함수는 재활용성이 좋아서 한 번만 정의해주면 어떤 애플리케이션에서든 호출해서 쓸 수 있다.

연습문제

1 ~ 9까지 구구단을 출력하는 코드를 for문으로 작성해주시오.

< 문제 풀이 >

for (i = 1; i <= 9; i++) {
  console.log(`${i}단:`);
  for (let j = 1; j <= 9; j++) {
    console.log(`${i} * ${j} = ${i * j}`);
  }
  console.log("--");
}

1. 문법

1.1. 함수 선언문

function :함수의 이름 지정

< 함수의 기본 형태 >

function gugudan() {
  // code block
}

ex) 구구단 출력

function gugudan(){
  for (i = 1; i <= 9; i++) {
    console.log(`${i}단:`);
    for (let j = 1; j <= 9; j++) {
      console.log(`${i} * ${j} = ${i * j}`);
    }
    console.log("--");
  }
}
gugudan();

1.2. 함수 표현식

값으로 평가될 수 있는 식

< 함수의 기본 형태 >

const gugudan = function gugudan() {
  // code block
}

ex) 구구단 출력

const a = function b(){
  for (i = 1; i <= 9; i++) {
    console.log(`${i}단:`);
    for (let j = 1; j <= 9; j++) {
      console.log(`${i} * ${j} = ${i * j}`);
    }
    console.log("--");
  }
}
a();  
       - b();는 출력되지 않음, a라는 공간만 출력 가능하고, 함수를 파악 못함
         : 변수 선언 키워드를 이용해 변수라는 공간을 만들어 줘야함
    
       - let, const 중에 어떤 것을 사용해야 할까?
         : 문법적으로는 상관없다, 관용적으로는 const 사용
         : 함수는 개발과정에서 재할당하는 경우가 없기 때문

1.2.1. 네이밍 함수 (naming function)

변수에다가 함수의 이름을 넣어 주는 것 ( 함수 이름 o )
과거에 오류를 쉽게 파악하기 위해 많이 사용했음 (디버깅 쉽게 하기 위해)

const a = function b( ) { };

1.2.2. 익명 함수 (anonymous function)

함수 이름 없이 함수를 변수에 할당하는 것 ( 함수 이름 x )

const a = function ( ) { };

1.3. 화살표 함수 (함수 표현식에 포함됨)

function 키워드 대신 => 사용

const gugudan = function() {};
const gugudan = () => {};
                               // 두 개가 같은 뜻임

ex)
const printHell = () => {
  console.log("Hello");
};

printHell();

2. 호출 (call)

함수를 실행한다.

function gugudan() {
  // code block
}
gugudan(); // 호출

3. 매개변수 (parameter)

함수를 호출할 때 사용자가 원하는 값을 함수로 전달할 수 있게 함

ex) 구구단 중 특정 단수만 출력할 수 있게 한다면?
**// 함수 선언문 적용**
function gugudan(dan) {  
// dan = 매개변수, const dan(x), 직관적으로 지어주는 것이 좋다
  for (let i = 1; i <= 9; i++){
    console.log(`${dan} * ${i} = ${dan * i}`)
  }
}
gugudan(2); // 2 = 인자값, 인수 자리에 있는 인자값이라고 생각하면 됨

**// 함수 표현식 적용**
const gugudan = function (dan) {
  for (let i = 1; i <= 9; i++){
    console.log(`${dan} * ${i} = ${dan * i}`)
  }
}
gugudan(2);

**// 화살표 함수 적용**
const gugudan = (dan) => {   
// 화살표 함수에서 매개 변수가 하나 밖에 없을 때는 중괄호 { } 생략 가능
  for (let i = 1; i <= 9; i++){
    console.log(`${dan} * ${i} = ${dan * i}`)
  }
}
gugudan(2);

**// 여러 인자값 적용**
- 매개 변수 여러 값 전달 가능
- 전달은 가능하지만 꼭 다 받지는 않아도 된다.
- 매개변수가 인자보다 많다면 빈 공간이 되므로 undefined 출력됨.
- (dan, start, end = 10) 형식으로 기본값 설정 가능, 
  하지만 end 위치에 인자값을 전달하면 전달한 인자값이 기본값보다 우선
function gugudan(dan, start) {  // (a, b) 형식으로 작성하여 활용 가능
  for (let i = start; i <= 9; i++){
    console.log(`${dan} * ${i} = ${dan * i}`)
  }
}
gugudan(2, 3);

4. 반환 (return)

값을 함수 바깥으로 내보내줌

const sum = (n1, n2) => {
  const result = n1 + n2;
  console.log(result);
  return result;  // 함수 바깥으로 result 값을 내보내줌
};
const result = sum(10, 20);  
// 함수 외부에서도 값을 출력하기 위해서는 다시 선언해줘야 한다. 
// sum(10, 20);만 있으면 안됨
console.log(result); 
// 함수 내부에 선언되어 있는 변수에는 함수 외부에서 접근할 수 없다. 
// (return 없을 때)
// 같은 식별자를 사용할 수 없지만, 함수 외부와 내부는 다른 영역이므로 가능

const sum (n1, n2) => n1 + n2;  
// 화살표 함수는 내부값을 즉시 반환하는 것이면, 중괄호 { } 생략 가능
// 중괄호 { }가 있을 때는 return으로 내부 값을 외부로 빼줘야 한다.
const result = sum(10, 20);
console.log(result);

주의 !!) 객체를 반환할 때

const obj = { name: "철수"};
const getValue = () => { name: "철수"}; // 이건 안 됨!
console.log(getValue());

const obj = { name: "철수"};
const getValue = () => ({ name: "철수"}); 
// 소괄호 { }로 객체를 감싸면 가능!
console.log(getValue());

반환은 함수를 중단시키는 역할도 함

function gugudan(dan){
    // 3단은 출력하면 안될 때
  if (dan === 3){
    console.log("3단 출력 안 됨")
    return;  
    // 한 번 실행하고 함수를 멈춰버림
    // 의미 없는 undefined 값을 내보내면서 함수를 종료시키는 것
  }
  for (let i =1; i <= 9; i++){
    console.log(`${dan} * ${i} = ${dan * i}`);
  }
}
gugudan(3);

5. 가변인자

인자의 여러가지 경우의 수를 가능하게 해줌

재사용성이 조금 아쉬움

const sum = (n1, n2, n3) => n1 + n2 + n3;
console.log(sum(10,20,30));
// 인자값이 부족하면 매개변수에 들어가지 않은 것은 
   undefined가 되면서 NaN이 되는 문제점
// 인자값을 추가할 경우에는 그때마다 매개변수를 추가해야 하는 문제점
// 가변인자로 해결 가능!!!

5.1. arguments

매개변수가 몇 개 넘어왔는지 보여주는 것
유사배열객체의 일종
배열(array) [ ] 안에 중괄호 { } 없이는 키와 값이 들어갈 수 없다.
주의!! 화살표 함수는 arguments라는 속성을 자체적으로 가지지 않는다.
(화살표 함수에서는 사용 불가)

5.2 스프레드 연산자 (전개 연산자, 나머지 연산자)

const sum = (...args) => { 
// 나머지 연산자는 항상 매개변수에서 마지막에 와야 한다. 
//(a, b, ...args)처럼, 관용적으로 args를 사용함, 마음대로 지정가능 like ...d
  let sum = 0;
  for (let value of args){
    sum += value;
  }
  return sum;
};
console.log(sum(10, 20));
console.log(sum(10, 20, 30));
console.log(sum(10, 20, 30, 40));
// 나머지 연산자로 처리한 것은 유사배열객체가 아닌 순수한 배열임

6. 스코프

식별자를 참조할 수 있는 범위

스코프가 다르면 출력이 안 됨

function a(){
  const name ="songwon"
}
console.log(name);

6.1. 함수 스코프

지역 스코프

const a = 10;

function print(){
const b = 20;
console.log(`함수 내부: ${a}, ${b}`);
}
print();
console.log(`함수 외부: ${a}, ${b}`); 
// b는 함수 스코프에 있기 때문에 출력할 수 없다

6.2. 블록 스코프

지역 스코프
{ } 사이에 작성된 block 영역
주의 !) let 과 const 만 블록 스코프 가능, var 불가능

const a = 10;
{
  const b = 20;
  console.log(`블록 내부: ${a}, ${b}`);
  {
    const c = 30;
    console.log(`블록 내부의 내부: ${a}, ${b}, ${c}`);
  }
}
console.log(`블록 외부: ${a}, ${b}, ${c}`); // b와 c 출력 안 됨

6.3 전역 스코프

지역에서 전역 참조는 가능, 전역에서 지역 참조 불가

연습문제

Q1. 총 합 덧셈 함수

24.10.28(월) 풀었음

매개변수를 전달받아서 매개변수의 총 합을 반환하는 덧셈 함수를 만들어주세요.
매개변수의 갯수 제한은 없습니다.

< 문제 풀이 >

function sum() {
  let sum = 0;
  for (let value of arguments) {
    sum += value;
  }
  return sum;
}
console.log(sum(10, 20));

// 강사님 풀이
// 가변인자를 사용
const sum = (...args) => {
  let sum = 0;
  for (let number of args) {
    sum += number;
  }
  return sum;
};
const results1 = sum(10, 20, 30);
console.log(results1);

Q2. 사칙연산

24.10.28(월) 풀었음

사칙연산을 수행하는 로직을 담은 함수를 구현해주세요.  
(매개변수 - 2개) (+, -, *, /)
구현 방법은 자율입니다.

< 문제 풀이 >

// 강사님 풀이
const calculate = (n1, n2, operator) => {
  switch (operator) {
    case "+":
      return n1 + n2;
    case "-":
      return n1 - n2;
    case "*":
      return n1 * n2;
    case "/":
      return n1 / n2;
    default:
      return "지원하지 않는 연산 기호입니다.";
  }
};
console.log(calculate(10, 10, "/"));

Q3. 짝수 홀수 판별

24.10.28(월) 풀었음

숫자를 매개변수로 받아서 짝수면 true, 홀수면 false를 반환하는 
함수 isEven을 작성하세요.
함수를 사용하여 7이 짝수인지 홀수인지 판별하고 결과를 출력하세요.

< 문제 풀이 >

// 강사님 풀이 1
const isEven = (n1) => n1 % 2 === 0;
console.log(isEven(3));
console.log(isEven(4));

// 강사님 풀이 2
function isEven(n1) {
  return n1 % 2 === 0;
}
console.log(isEven(4));

Q4. 배열의 모든 요소 더하기

24.10.28(월) 풀었음

배열의 모든 요소의 합을 반환하는 함수를 작성하세요
console.log(sumArray([1, 2, 3])); // 6

< 문제 풀이 >

const a = [1, 2, 3];

function sumArray() {
  let sum = 0;
  for (let value of a) {
    sum += value;
  }
  return sum;
}
console.log(sumArray(a));

// 1번 문제와 비슷해서 강사님 풀이 패스

Q5. 배열의 최대값 찾기

24.10.28(월) 풀었으나 중간에 막혔었음

배열에서 최대값을 찾는 함수를 작성하세요
console.log(findMax([1, 5, 3, 9, 2])); // 9

< 문제 풀이 >

// 강사님 풀이
const findMax = (numberArr) => {
  let max = numberArr[0];
  for (let number of numberArr) {
    if (number > max) {
      max = number;
    }
  }
  return max;
};
console.log(findMax([1, 5, 3, 9, 2]));

Q6. 문자열 반전

24.10.28(월) 풀었음

주어진 문자열을 반전시켜 반환하는 함수를 작성하세요
console.log(reverseString("hello")); // "olleh"

< 문제 풀이 >

// 강사님 풀이
const reverseString = (str) => {
  let reversed = "";
  for (let i = str.length - 1; i >= 0; i--) {
    reversed += str[i];
  }
  return reversed;
};
console.log(reverseString("Hello"));

Q7. 문자열에서 특정 문자 개수 세기

24.10.28(월) 풀었음

주어진 문자열에서 특정 문자의 개수를 세는 함수를 작성하세요
console.log(countCharacter("banana", "a")); // 3

< 문제 풀이 >

const word = "banana";

const countCharacter = (w) => {
  let count = 0;
  for (let i = 0; i < word.length; i++) {
    if (word[i] === w) {
      count++;
    }
  }
  return count;
};
console.log(countCharacter("a"));

// 강사님 풀이
const countCharacter = (str, char) => {
  let count = 0;
  for (let i = 0; i < str.length; i++) {
    if (str[i] === char) count += 1;
  }
  return count;
};
console.log(countCharacter("banana", "a"));

Q8. 팩토리얼 계산하기

24.10.28(월) 풀었지만 팩토리얼 풀이법 바로 생각 안 남

양의 정수를 매개변수로 받아서 
그 수의 팩토리얼을 반환하는 함수 `factorial`을 작성하세요.
함수를 사용하여 5의 팩토리얼을 계산하고 결과를 출력하세요.

< 문제 풀이 >

// 강사님 풀이
// 어제 팩토리얼 문제
const n = 5;
let factorial = 1;
for (let i = 1; i <= n; i++) {
  factorial *= i;
}
console.log(factorial);

// 함수로 푸는 팩토리얼 풀이
function factorial(n) {
  let factorial = 1;
  for (let i = 1; i <= n; i++) {
    factorial *= i;
  }
  return factorial;
}
console.log(factorial(5));

// 재귀 함수 (팩토리얼의 단골 개념)
// 실무에서 사용되는 경우 거의 없음, 케이스가 다양하지 않다
// 자기 자신을 호출하는 방식으로 동작하는 함수
// 기본적으로 두 가지 요소와 함께 만들어짐
// 기저 사례(base case) - 재귀 호출이 끝나는 조건이 명시되어 있는 코드
// 재귀 호출 - 자기 자신을 다시 호출하는 함수

function factorial(n) {
  // 기저 사례
  if (n === 0 || n === 1) return 1;
  // 재귀 호출
  return n * factorial(n - 1);
}
console.log(factorial(5));

Q9. 삼각형 넓이 계산하기

24.10.28(월) 풀었음

삼각형의 밑변과 높이를 매개변수로 받아서 
넓이를 반환하는 함수 triangleArea를 작성하세요.
함수를 사용하여 밑변이 10이고 높이가 5인 삼각형의 넓이를 계산하고 
결과를 출력하세요.

< 문제 풀이 >

// 강사님 풀이

const triangleArea = (width, height) => {
  return width * height * 0.5;
};
console.log(triangleArea(10, 5));
// 중괄호 사용하려면 return 꼭 넣어줘야 함

const triangleArea = (width, height) => width * height * 0.5;
console.log(triangleArea(10, 5));

연습문제 +

Q1. 특정문자 제거

24.10.28(월) 풀었음

주어진 문자열에서 특정 문자를 제거하는 함수를 작성하시오.
removeChar("hello world", "o"); // "hell wrld"

< 문제 풀이 >

function removeChar(str, char) {
  let result = "";
  for (let value of str) {
    if (value !== char) result += value;
  }
  return result;
}
console.log(removeChar("hello world", "o"));

// 강사님 풀이
function removeChar(str, char) {
  let result = "";
  for (let i = 0; i < str.length; i++) {
    if (str[i] !== char) result += str[i];
  }
  return result;
}

console.log(removeChar("hello world", "o"));

// 개발자 도구 콘솔창에 "hello world".replaceAll("o", ""); 작성해도 가능함

Q2. 배열요소 반

24.10.28(월) 풀었음

주어진 배열의 요소를 반전 시키는 함수를 작성하시오.
reverseArray([1, 2, 3, 4, 5]); // [5, 4, 3, 2, 1]

< 문제 풀이 >

function reverseArray(array) {
  const temp = [];
  for (let i = array.length - 1; i >= 0; i--) {
    temp.push(array[i]);
  }
  return temp;
}
console.log(reverseArray([1, 2, 3, 4, 5]));

// 강사님 풀이, 내가 푼 것과 같음
// 개발자 도구 콘솔창에 [1, 2, 3, 4, 5].reverse() 작성해도 가능함

Q3. 특정 숫자 찾기

24.10.28(월) 풀었음

주어진 배열에서 특정 숫자가 있는지 확인하는 함수를 작성하시오.
containsNumber([1, 2, 3, 4, 5], 5); // true
containsNumber([1, 2, 3, 4, 5], 7); // false

< 문제 풀이 >

function containsNumber(array, number) {
  let res = "없음";
  for (let i = 0; i < array.length; i++) {
    if (array[i] === number) res = "있음";
  }
  console.log(res);
  return res;
}
containsNumber([1, 2, 3, 4, 5], 5);
containsNumber([1, 2, 3, 4, 5], 7);

// 강사님 풀이
function containsNumber(numArr, num) {
  for (let n of numArr) {
    if (n === num) return true;
  }
  return false;
}
console.log(containsNumber([1, 2, 3, 4, 5], 5));
console.log(containsNumber([1, 2, 3, 4, 5], 7));

// 다른 방법, 위에 방법이 더 좋다
function containsNumber(array, number) {
  let res = "없음";
  for (let i = 0; i < array.length; i++) {
    if (array[i] === number) res = "있음";
    break;
  }
  return res;
}
console.log(containsNumber([1, 2, 3, 4, 5], 5));
console.log(containsNumber([1, 2, 3, 4, 5], 7));

Q4. 애너그램인지 확인

24.10.28 (월) 못 풀었음…

두 문자열이 애너그램(서로 다른 순서로 같은 문자를 가지는 경우)인지 
확인하는 함수를 작성하시오. (알파뱃)
isAnagrams("listen", "silent"); // true
isAnagrams("fluster", "restful"); // true
isAnagrams("rat", "car"); // false
isAnagrams("aaa", "aaaa"); // false

< 문제 풀이 >

function isAnagrams(char1, char2) {
  let res = "다름";
  for (let i = 0; i < char1.length; i++) {
    for (let j = 0; j < char2.length; j++) {
      if (char1[i] === char2[j]) res = "같음";
      break;
    }
    if (char1.length !== char2.length) res = "다름";
  }
  console.log(res);
  return res;
}
isAnagrams("listen", "silent");
isAnagrams("fluster", "restful");
isAnagrams("rat", "car");
isAnagrams("aaa", "aaaa");

// 강사님 풀이, 다시 세세하게 봐야할 듯 이해 안 됨
function isAnagrams(str1, str2) {
  if (str1.length !== str2.length) return false;
  const charCount = {};
  for (let char of str1) {
    charCount[char] = (charCount[char] || 0) + 1;
  }
  for (let char2 of str2) {
    if (!charCount[char2]) return false;
    charCount[char2]--;
  }
  return true;
}
console.log(isAnagrams("listen", "silent"));

// 수빈님 필기
const isAnagrams = (word1, word2) => {
  if (word1.length !== word2.length) return false; 
  // 문자 갯수가 다르면 애너그램이 아님 
  // -> if문으로 길이가 다른 것은 바로 false

  const object = {}; // 객체 활용

  for (const letter of word1) {
    // console.log(letter); 
    // word1을 for문으로 돌리면 l i s t e n이 나옴
    // object[letter]은 object라는 객체에 letter, 
    // 즉 l, i, s, t, e, n을 키 값으로 넣어줌
    object[letter] = object[letter] + 1 || 1;
    // 위 코드를 for문으로 돌리면 
    // object = { l: 1, i: 1, s: 1, t: 1, e: 1, n: 1 }가 됨
    // 더 자세히 풀어보자면 object[l]에 값이 있는 경우 1을 더하고 
    // 만약 값이 없다면 1로 속성 값을 초기화
  }
  for (const letter of word2) {
    // word2을 for문으로 돌리면 s i l e n t이 나옴
    // if(!object[letter]) -> object 객체에 word2의 알파벳이 없다면
    // word1에 있는 알파벳이 없다는 뜻으로 바로 false
    if (!object[letter]) {
      return false;
    }
    // 여기서는 word2를 돌면서 word1에서 값이 있다면 1을 빼줌
    object[letter]--;
  }
  // object의 모든 객체 값을 다 빼고 무사히 for문을 나온다면 
  // word1과 word2의 모든 문자가 같다는 뜻으로 return true
  return true;
};

console.log('4번 답');
console.log(isAnagrams('listen', 'silent'));
console.log(isAnagrams('fluster', 'restful'));
console.log(isAnagrams('rat', 'car'));

Q5. 배열에서 두 수의 합

24.10.28(월) 풀었음

주어진 배열에서 두 수의 합이 특정 목표값이 되는 쌍을 찾아 
반환하는 함수를 작성하시오.
twiceSum([1, 2, 3, 4, 5], 5); // [[1, 4], [2,3]]
twiceSum([1, 2, 3, 4, 5], 9); // [[4, 5]]
twiceSum([1, 2, 3, 4, 5], 6); // [[1, 5], [2,4]]

< 문제 풀이 >

function twiceSum(array, n) {
  const temp = [];
  for (let i = 0; i < array.length; i++) {
    for (let j = i + 1; j < array.length; j++) {
      if (array[i] + array[j] === n) temp.push(`${array[i]}, ${array[j]}`);
    }
  }
  console.log(temp);
  return temp;
}
twiceSum([1, 2, 3, 4, 5], 5);
twiceSum([1, 2, 3, 4, 5], 9);
twiceSum([1, 2, 3, 4, 5], 6);

// 강사님 풀이

function twiceSum(numArr, num) {
  const result = [];
  for (let i = 0; i < numArr.length; i++) {
    for (let j = i + 1; j < numArr.length; j++) {
      if (numArr[i] + numArr[j] === num) result.push([numArr[i], numArr[j]]);
    }
  }
  return result;
}
console.log(twiceSum([1, 2, 3, 4, 5], 5));
console.log(twiceSum([1, 2, 3, 4, 5], 9));
console.log(twiceSum([1, 2, 3, 4, 5], 6));

연습문제 ++

Q1. 문자열 압축

문자열이 주어졌을 때, 연속된 동일한 문자를 하나의 문자와 
그 문자의 개수로 압축해서 반환하는 함수를 만들어주세요.
const i = "aaabbbccc"; 
const o = "a3b3c3"; 

const i2 = "aabbaa";
const o2 = "a2b2a2";

const i3 = "abbbffd";
const o3 = "a1b3f2d1";

const i4 = "aabaa";
const o4 = "a2b1a2"; // a4b1

< 문제 풀이 >

function compressString(str) {
  let compress = "";
  let count = 0;
  let currentChar = str[0];
  for (let i = 0; i < str.length; i++) {
    if (str[i] === currentChar) count++;
    else {
      compress += `${currentChar}${count}`;
      currentChar = str[i];
      count = 1;
    }
  }
  compress += `${currentChar}${count}`;
  return compress;
}
console.log(compressString("aabaa"));

Q2. 팰린드롬 확인하기 (쉬운 버전)

주어진 문자열이 팰린드롬인지 확인하는 함수를 작성하세요. 
팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같은 문자열을 말합니다. 
대소문자를 구분하지 않으며, 
매개변수는 항상 공백 없이 소문자 알파뱃만 넘어온다고 가정합니다.
console.log(isPalindrome("racecar")); // true
console.log(isPalindrome("hello"));   // false
console.log(isPalindrome("level"));   // true
console.log(isPalindrome("world"));   // false

< 문제 풀이 >

function isPalindrome(str) {
  for (let i = 0; i < str.length / 2; i++) {
    if (str[i] !== str[str.length - 1 - i]) return false;
  }
  return true;
}
console.log(isPalindrome("racecar")); // true
console.log(isPalindrome("hello")); // false
console.log(isPalindrome("level")); // true
console.log(isPalindrome("world")); // false

Q3. 펠린드롬 확인하기 (어려운 버전)

주어진 문자열이 팰린드롬인지 확인하는 함수를 작성하세요.
팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같은 문자열을 말합니다. 
대소문자를 구분하지 않으며, 알파벳 이외의 문자는 무시합니다.
console.log(isPalindromeSentence("A man, a plan, a canal, Panama!")); 
// true
console.log(isPalindromeSentence("Was it a car or a cat I saw?"));  
// true
console.log(isPalindromeSentence("Hello, world!"));                  
// false
console.log(isPalindromeSentence("No 'x' in Nixon"));                
// true

< 문제 풀이 >

- 문자열에서 알파벳만 추출하는 것이 핵심
- 정규식을 사용해야 함. 하지만 우린 안 배운다
  정규식이라는 것이 양이 방대하기 때문
- AI를 개발 생산성이 높아지는 범위 안에서는 
  적극적으로 사용해야 한다고 생각하심 (챗 GPT 사용 권장)

function isPalindromeSentence(str) {
  const cleanedStr = str.toLowerCase().replace(/[^a-z]/g, "");
  const reversed = cleanedStr.split("").reverse().join("");
  return cleanedStr === reversed;
}
console.log(isPalindromeSentence("A man, a plan, a canal, Panama!")); 
// true
console.log(isPalindromeSentence("Was it a car or a cat I saw?")); 
// true
console.log(isPalindromeSentence("Hello, world!")); // false
console.log(isPalindromeSentence("No 'x' in Nixon")); // true

Q4. 최대 공약수(GCD)

두 정수를 전달 받아서 최대 공약수를 구하는 함수를 구현하세요.
최대 공약수는 공통된 약수 중 가장 큰 수를 의미합니다.
예) 12 - 1, 2, 3, 4, 6 12  
    18 - 1, 2, 3, 6, 9, 18 
약수 : 1, 2, 3, 6 
최대 공약수 6
// 유클리드 호제법
gcd(56, 98); // 14
gcd(101, 10); // 1
gcd(15, 5); // 5
gcd(100, 75); // 25
gcd(18, 24); // 6

< 문제 풀이 >

// 유클리드 호제법
// 최대 공약수(Greatest Common Divisor, GCD)
// 두 수 a, b의 최대 공약수는 a와 b의 나머지가 0이 될 때의 a다
// a, b -> a % b === 0
// a, b의 최대 공약수는 a를 b로 나눴을 때 나머지가 0일 때의 a 값이다.

// 재귀함수 사용
// 기저 평가
// 재귀 호출
function gcd(a, b) {
  if (b === 0) return a;
  return gcd(b, a % b);
}

console.log(gcd(56, 98)); // 14
console.log(gcd(101, 10)); // 1
console.log(gcd(15, 5)); // 5
console.log(gcd(100, 75)); // 25
console.log(gcd(18, 24)); // 6

// 최소 공배수(Lower Common Multiple) 
  - 두 수를 나누어 떨어지게 하는 최대한 작은 수
// a * b / a, b의 최대 공약수는 최소 공배수
// a * b / gcd

function gcd(a, b) {
  if (b === 0) return a;
  return gcd(b, a % b);
}
console.log(gcd(100, 24)); // 4

function lcm(a, b) {
  return (a * b) / gcd(a, b);
}
console.log(lcm(100, 24)); // 600

Q5. 배열 정렬(버블 정렬)

주어진 배열을 오름차순으로 정렬하는 함수를 작성하시오.
console.log(bubbleSort([5, 3, 8, 1, 2])); // [1, 2, 3, 5, 8]

< 문제 풀이 >

- 버블 정렬은 정렬이 끝나도 끝까지 해야 끝나기 때문에 
  효율성이 떨어지는 정렬 방법임
- 배열의 앞 뒤 바꾸는 것

const arr = [1, 2, 3];
const temp = [0];
arr[0] = arr[1];
arr[1] = temp;
console.log(arr);

// 문제 풀이
function bubbleSort(array) {
  for (let i = 0; i < array.length; i++) {
    for (let j = 0; j < array.length - 1 - i; j++) {
      if (array[j] > array[j + 1]) {
        // 앞이 뒤보다 크면 자리를 바꿔줘야 함
        // swap 로직 필요
        const temp = array[j];
        array[j] = array[j + 1];
        array[j + 1] = temp;
      }
    }
  }
  return array;
}

console.log(bubbleSort([5, 3, 8, 1, 2])); // [1, 2, 3, 5, 8]

연습문제 (최대 공약수, 최소 공배수)

Q1. 최대 공약수과 최소 공배수

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, 
solution을 완성해 보세요. 
배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 
예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 
solution(3, 12)는 [3, 12]를 반환해야 합니다.

[제한사항]
두 수는 1이상 1000000이하의 자연수입니다.

[입출력]
console.log(solution(3, 12)); // [3, 12]
console.log(solution(2, 5)); // [1, 10]

< 문제 풀이 >

function solution(a, b) {
  const temp = [];
  function gcd(a, b) {
    if (b === 0) return a;
    return gcd(b, a % b);
  }
  temp.push(a);
  function lcm(a, b) {
    return lcm((a * b) / gcd(a, b));
  }
  temp.push((a * b) / gcd(a, b));
  console.log(temp);
  return temp;
}
solution(2, 5);

console.log(solution(3, 12)); // [3, 12]
console.log(solution(2, 5)); // [1, 10]

// 강사님 풀이
function gcd(a, b) {
  if (b === 0) return a;
  return gcd(b, a % b);
}
function solution(a, b) {
  return [gcd(a, b), (a * b) / gcd(a, b)];
}
console.log(solution(3, 12)); // [3, 12]
console.log(solution(2, 5)); // [1, 10]

// 최대 공약수 * 최소 공배수 = a * b

Q2. N개의 최소공배수

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

[제한사항]
- arr은 길이 1이상, 15이하인 배열입니다.
- arr의 원소는 100 이하인 자연수입니다.

[입출력]
console.log(solution([2,6,8,14])); // 168
console.log(solution([1,2,3])); // 6

console.log(solution([3, 5, 15])); // 15

< 문제 풀이 >

function gcd(a, b) {
  if (b === 0) return a;
  return gcd(b, a % b);
}

function solution(numArr) {
  let result = numArr[0];
  for (let i = 0; i < numArr.length - 1; i++) {
    const lcm = (numArr[i] * numArr[i + 1]) / gcd(numArr[i], numArr[i + 1]);
    result = (result * numArr[i + 1]) / gcd(result, numArr[i + 1]);
  }
  return result;
}
console.log(solution([2, 6, 8, 14])); // 168
console.log(solution([1, 2, 3])); // 6
console.log(solution([3, 5, 15])); // 15

워니

첫 시작!

이전 포스트

데브코스 08일차 ( 24.10.23 수 ) JavaScript

다음 포스트

데브코스 09일차 ( 24.10.24 목 ) JavaScript

Programmers Front-end

[Section 01] JavaScript 기초

< 06. 함수 >

연습문제

1. 문법

1.1. 함수 선언문

1.2. 함수 표현식

1.2.1. 네이밍 함수 (naming function)

1.2.2. 익명 함수 (anonymous function)

1.3. 화살표 함수 (함수 표현식에 포함됨)

2. 호출 (call)

3. 매개변수 (parameter)

4. 반환 (return)

5. 가변인자

5.1. arguments

5.2 스프레드 연산자 (전개 연산자, 나머지 연산자)

6. 스코프

6.1. 함수 스코프

6.2. 블록 스코프

6.3 전역 스코프

연습문제

Q1. 총 합 덧셈 함수

Q2. 사칙연산

Q3. 짝수 홀수 판별

Q4. 배열의 모든 요소 더하기

Q5. 배열의 최대값 찾기

Q6. 문자열 반전

Q7. 문자열에서 특정 문자 개수 세기

Q8. 팩토리얼 계산하기

Q9. 삼각형 넓이 계산하기

연습문제 +

Q1. 특정문자 제거

Q2. 배열요소 반

Q3. 특정 숫자 찾기

Q4. 애너그램인지 확인

Q5. 배열에서 두 수의 합

연습문제 ++

Q1. 문자열 압축

Q2. 팰린드롬 확인하기 (쉬운 버전)

Q3. 펠린드롬 확인하기 (어려운 버전)

Q4. 최대 공약수(GCD)

Q5. 배열 정렬(버블 정렬)

연습문제 (최대 공약수, 최소 공배수)

Q1. 최대 공약수과 최소 공배수

Q2. N개의 최소공배수

데브코스 08일차 ( 24.10.23 수 ) JavaScript

데브코스 10일차 ( 24.10.25 금 ) JavaScript

0개의 댓글