(더 어려운) 재귀 연습 문제 1부
·
Algorithm/Theory
문제1문자열을 받아들이고 그 문자열의 역순인 문자열을 반환하는 reverse 함수를 작성합니다.function reverse(string){}// reverse('awesome') // 'emosewa'// reverse('rithmschool') // 'loohcsmhtir'정답더보기function reverse(string) { if (string.length === 1) { return string; } return reverse(string.slice(1)) + string[0];} 문제2전달된 문자열이 팔린드롬(앞으로 읽으나 뒤로 읽으나 동일한 문자)인 경우 true 를 반환하는 isPalindrome이라는 재귀(recursive) 함수를 작성하시오. 팔린드롬이 아닐 경우 false ..
재귀 연습 문제
·
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숫자를 받아 해당 숫자의 계승(팩토리얼)을 반환하는 팩토리얼 함..
문제 해결 패턴 연습 문제
·
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..
얼은펭귄
'연습 문제' 태그의 글 목록