JS
-
[CodeKata] 프로그래머스(Lv3) : N-QueenAlgorithm 2022. 3. 26. 21:10
🥋 Oooth More!! (Level 3) 🧮 풀이 DFS를 통해 문제를 풀이해보았다. 처음엔 n x n의 2차원 board를 넘기려했으나 n에 따라 시간복잡도가 제곱배로 증가할 것으로 예상되었고 1차원 배열로 Queen들의 좌표를 관리했다. function solution(n) { let answer = 0; function dfs(queens, row) { if (queens.length === n) { answer++; return; } for (let col = 0 ; col Math.abs(qc-col) === row - qr).length > 0) continue; dfs..
-
[CodeKata] 프로그래머스(Lv3) : 하노이의 탑Algorithm 2022. 3. 20. 17:28
🥋 Oooth More!! (Level 3) 🧮 풀이 하노이의 탑 공식을 찾아보니, 아래와 같은 프로세스였다. 이를 재귀함수로 구현하는 것을 못하여 모범답안을 참고하였다. A기둥의 (n-1)번째 원판을 B기둥으로 이동시킨다. A기둥의 n번째 원판을 C기둥으로 이동시킨다. B기둥의 (n-1)번째 원판을 C기둥으로 이동시킨다. 🖇 리뷰 function solution(n) { let answer = []; const hanoi = (n, start, mid, end) => { if (n === 1) answer.push([start,end]) else { hanoi(n-1, start, end, mid) answer.push([start,end]) hanoi(n-1, mid, start, end) } } h..
-
[Javascript] 정규 표현식 (Regular Expression)Front-End(Web)/Javascript 2022. 2. 15. 02:14
🤔 서론 Javascript 언어를 사용하거나, 관련 프레임워크로 개발하다 보면 정규식이라는 개념을 종종 접할 수 있다. 아마도, 다양한 조건을 검색 혹은 대체하기 위한 목적으로 많이 사용해보았을 것이다. (이메일, 패스워드 조건 or match(), replace() 메서드 등) 지금까지는, 템플릿화된 정규식을 가져다 쓴게 대부분이고, 그렇기에 문법을 명확히 이해하지 못하고 관습적으로 사용하고 있었다. 이를 주도적으로 이해하고 직접 작성하기 위해선 제대로 공부해야겠다는 생각을 했고, 이번 포스팅을 그 기회로 삼을 예정이다! 📒 정규 표현식 (Regular Expression) 이란? 정규 표현식(이하 정규식) 은 '문자열에 나타나는 특정 문자조합과 대응시키기 위해 사용되는 패턴'으로 MDN 공식문서는 ..