자바스크립트알고리즘3

• 

  알고리즘 왕초보의 [자바스크립트 알고리즘 문제풀이 입문] 강의 수강 후기 안녕하세요. 오늘은 제가 알고리즘 2단계 시작도 못했던 상태에서 지푸라기라도 잡는 심정으로 들었던 '자바스크립트 알고리즘 문제풀이 입문'이라는 강의를 완강 후 후기를 알려드리고자 합니다.  포스팅에 앞서 제가 들었던 강의는 아래와 같습니다.인프런에서 제공하는, 김태원 강사님의 강의입니다.    https://www.inflearn.com/course/     수업 방식해당 강의는 총 95개의 강좌로 되어있습니다. 해당 강의를 듣기에 앞서 아래와 같이 공부하기를 요하고 있습니다.        즉 영상을 시청하기 전, 미리 문제를 최대한 풀고 듣기를 권장하고 있습니다.(아래서도 언급하겠지만 저는 이렇게 하지는 않았습니다)동영상 1개마다 '개념설명-해답' 구조로 되어있습니다.   강사님은 각 문제가 어떤 알고.. 개발 이야기/알아두면 유용한 것들 2024. 9. 3.

• 

  [프로그래머스] JS알고리즘 - n^2 배열 자르기 오늘은 'n^2 배열 자르기' 알고리즘 문제를 자바스크립트로 해결하는 과정을 다뤄보겠습니다. 까다로워보이지만 2차원 배열의 규칙만 잘 찾아내면 오히려 쉽게 접근할 수 있는 문제입니다. 문제 설명 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다. 1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다. 새로운 1차원 배열을 arr이라 할 때, arr[left], arr[left+1], ..., arr[right]만 남기고 나머지는 지.. 알고리즘 이야기/알고리즘 문제풀이 2024. 1. 28.

• 

  JS 알고리즘 - DFS로 부분집합 구하기 DFS 이해하기 오늘의 자바스크립트 알고리즘을 풀던 중 잘 이해가 안가는 DFS를 결국 이해해서 블로그에 올려본다. 문제는 자연수 N이 주어지면 해당 자연수의 부분집합을 DFS로 구현하는 것이었고, 해답은 아래와 같다. DFS 해답 function solution(n) { let answer = []; let ch = Array.from({ length: n + 1 }, () => 0); console.log(ch) function DFS(L) { console.log(`n: ${n}, L: ${L}`) if (L === n + 1) { console.log(`if ${L} === ${n + 1}`) let tmp = ""; for (let i = 1; i 0) answer.push(tmp.trim()).. 알고리즘 이야기/알고리즘 문제풀이 2023. 11. 25.