본문 바로가기

🔎 Algorithm/Daily Coding3

[Binary Tree] - 이진트리 후위순회(postorder) 문제 후위 순위 : Left => Right => Root 재귀 함수로 이용한 코드 const postOrderTraversal = (root) => { let result = [] const dfs = (node) =>{ // 방문한 node가 null 이면 재귀 종료 if(node === null) return; if(node.left) dfs(node.left) if(node.right) dfs(node.right) result.push(node.val) } dfs(root) return result }; 반복문을 이용한 코드 const postOrderTraversal = (root) => { const stack = []; const result = []; if (root === null) re.. 2023. 5. 11.

[DP] - Tilling Dynamic Programming 이란 하나의 문제는 단 한 번만 풀도록 하는 알고리즘. => 점화식을 세우는 것이 가장 중요하다. 문제 보드 타일 2 x 1 1 2 x 2 2 2 x 3 3 2 x 4 5 2 x 5 8 => 피보나치수열과 비슷하게 동작하고 있다. tilling(n-1) + tilling(n-2) 내가 작성한 코드 let tiling = function (n) { const d = [0, 1, 2]; if(n 객체나 배열을 사용하여 값을 저장하고, 이 값을 재귀 함수에 전달하여 활용할 수 있다. 수정한 코드 let tiling = function (n) { const d = [0, 1, 2]; // 재귀를 위한 보조 함수 (메모이제이션을 구현하여 이 전에 계산한 값 저장하고 활용) co.. 2023. 5. 7.

TIL - [알고리즘 문제] 오늘은 하루종일 알고리즘만 풀었다. 확실히 저번보다 난이도가 올라갔다. ㅠ 오늘은 내가 오래 고민하였거나 구글링을 한 위주로 정리해보려 한다. 내가 쓴 답변 function addOneSecond(hour, minute, second) { // TODO: 여기에 코드를 작성합니다. second++; if(second===60){ minute++; second =0; if(minute===60){ hour++; if(hour===24) hour =0; minute=0; } } return `1초 뒤에 ${hour}시 ${minute}분 ${second}초 입니다`; } 강사님이 쓴 답변 if(second === 59){ minute +=1; second = 0; }else{ second+=1; } if(m.. 2023. 2. 22.

이전 1 다음

728x90

티스토리툴바