일반 학습/코딩 테스트59 TOY11: 깊이 우선 탐색 (DFS) 깊이 우선 탐색 (DFS) abc를 받으면 " " a ab abc ac b bc c를 내놓아야한다. 2021. 10. 20. TOY7: DFS #1 부모가 node로 들어오면 values에 부모안에 든 숫자요소가 node.value에 의해 담긴다. #2 그 부모의 자식을 forEach로 분해하여 n순차적으로 먼저 values에 담게 되는데 그 n의 자식까지 넣기위해 재귀를 부른다 #3 dfs(n)으로 자신을 넣어 자신을 values에 담고 자식들을 concat하여 합친후 return 하면 기존 부모와 자식의 합이 완성된다. 2021. 10. 14. TOY5: 계산했던 값은 기억하는 메모리 피보나치 * 피보나치 0과1은 각각 자기자신인 0과 1로 나타나게 된다. * memo라는 배열에 0과1를 미리 넣어두고 계산하는 값들을 하나씩 memo에 쌓게 된다 * 새로운 피보나치 계산을 할때 재귀를 돌려 미리 계산된 값이 memo에 있는지 확인하고 있다면 기존 memo[n]을 사용하여 fibo(n-2)+fibo(n-1)의 계산을 pass하게 된다. * 계산된 값이 없다면 memo[n]에 fibo함수를 재귀하여 계산하여 넣고 return 한다 * 타일 계산문제는 자신의 fibo위치보다 1자리 높은 위치를 원하므로 들어온 n에 +1을 하여 결과값을 도출한다. 2021. 10. 8. TOY1: N으로 받은 조의 수의 모든 경우중 K의 위치(index) function orderOfPresentation (N, K) { function factorial (n){ if(n 2021. 10. 5. 코딩 테스트 연습 코딩테스트*fromEntries는 배열안 요소를[A,B]를 객체로 {A:B}로 만들어준다[ [0,1], [1,2], [3,4] ] => [ {0:1} , {1:2}, {3:4} ] *sort를 통해 reduce와 비슷하게 앞 a 뒤c를 비교하여 앞 값이 뒷값 보다 크면 return 1로 정상적으로 자리 바꿈이 일어나고 앞값이 뒷 값 보다 작으면 return -1로 그대로 둔다 코플릿 6번문제*count에 따라 함수 실행 횟수가 기록된다.*함수 한번 실행시 count를 1로 ++올리고 fr로 count-1하여 0이 fr(0)으로 들어가며 2보다 작을시 자기 자신인 0이 들어가게된다.*count는 함수가 끝날때 까지 기억한다.*3번째부터 피보나치가 작동된다. 코플릿 7번문제 입출력 예시let input.. 2021. 9. 30. 이전 1 ··· 7 8 9 10 다음
