재귀 연습 문제
·
Algorithm/Theory
문제 1밑과 지수를 받아들이는 power라는 함수를 작성합니다. 이 함수는 밑의 거듭제곱을 지수로 반환해야 합니다. 이 함수는 Math.pow()의 기능을 모방해야 합니다. 음의 밑과 지수에 대해서는 신경쓰지 마세요. // power(2,0) // 1// power(2,2) // 4// power(2,4) // 16function power(){}정답더보기// power(2,0) // 1// power(2,2) // 4// power(2,4) // 16function power(num, pow){ if(pow === 0) { return 1; } return num * power(num, pow - 1)} 문제 2숫자를 받아 해당 숫자의 계승(팩토리얼)을 반환하는 팩토리얼 함..
재귀 (Recursion)
·
Algorithm/Theory
재귀의 기본 개념재귀는 문제를 더 작은 부분으로 나누어, 종료점에 도달할 때까지 반복적으로 수행하는 방법입니다. 목표재귀가 무엇인지, 어떻게 유용하게 사용할 수 있는지 이해하기재귀 함수 작성의 두 가지 핵심 요소호출 스택이 재귀와 어떤 관련이 있는지 이해하기헬퍼 메소드 재귀와 순수 재귀의 차이점과 비교 재귀 함수를 사용하는 이유재귀는 자기 자신을 호출하는 절차로, 많은 상황에서 유용하게 사용됩니다. 복잡한 데이터 구조나 알고리즘을 다룰 때 재귀가 큰 도움이 될 수 있습니다.예를 들어:JSON.parse / JSON.stringifydocument.getElementById와 같은 DOM 탐색 알고리즘객체 순회 (Object traversal)복잡한 알고리즘에서 재귀로 작성하는 것이 더 깔끔하고 이해하기 ..
[TIL] 2023-07-05
·
TIL
공부는 못하고 면접 준비만 주구장창... 면접 질문 정리 및 포트폴리오 추가면접
문제 해결 패턴 연습 문제
·
Algorithm/Theory
문제 1sameFrequency 라는 함수를 작성하세요. 두 개의 양의 정수가 주어졌을 때, 두 숫자의 자릿수가 같은 빈도를 갖는지 구합니다. 여러분의 솔루션은 반드시 다음과 같은 복잡성을 가져야 합니다. Time: O(N) 예시sameFrequency(182, 281); // truesameFrequency(34, 14); // falsesameFrequency(3589578, 5879385); // truesameFrequency(22, 222); // false  정답더보기function sameFrequency(num1, num2) { // 빈도수를 담아둘 객체 const frequency1 = {}; const frequency2 = {}; // string화 const str1 = n..
얼은펭귄
'분류 전체보기' 카테고리의 글 목록 (8 Page)