코딩테스트 준비

TS 공부와 타입스크립트 공부를 병행하려고 합니다.학습을 위해서 인프런에 자바스크립트 알고리즘 문제풀이 입문이라는 강의를 수강하려고 합니다.원래 python으로 프로그래머스 1단계까지 풀이를 완료했지만, 프론트엔드로 직무 분야를 정한 이후에 javascript로 코딩테

코딩테스트 시 IDE 사용이나 자동완성 기능을 제한하는 기업들이 있다고 해서 나도 연습할 때 설정을 끄고 연습을 진행할 것 입니다. 그러면서 생긴 고민이 코딩테스트 풀이들을 담은 디렉토리 즉, 코딩테스트 프로젝트 내에서만 자동완성을 끄고 싶어서 검색을 해보니... 역시

복습용 기록 Math sort a가 b보다 크면 위치 변경. -> 오름차순 큰 수로 변수 초기화하기 배열 내에 원하는 값의 개수 for filter reduce true의 경우 숫자형으로 캐스팅시 1이 되는 원리를 이용한 방식 배열의 메서드 forEac

문자열에서 배열로 바꾸는 방법은 빈문자를 기준으로 split하면 된다.배열에서 문자열로 바꾸는 방법은 배열을 공백 문자로 join해주면 된다.

깊이우선 탐색이란?그래프를 탐색할 때, 현재 위치에 인접한 노드를 우선적으로 선택하여 깊이가 증가하는 방향으로 탐색하는 알고리즘. 출처: 네이버 지식백과전위, 중위, 후위 순회좌, 우 순서는 고정하고 부모노드의 방문 우선순위에 따라 종류가 갈린다.좌, 우의 우선순위에

라우터가 설치된 집들 중 가장 인접한 두 집의 거리를 기준으로 이분탐색해 최적값을 찾는 방식으로 풀이했습니다.이분탐색할 값 ⇒ 라우터가 설치된 집들 중 가장 인접한 두 집의 거리이분탐색의 최초 범위 ⇒ 집들 간 가질 수 있는 거리의 범위(1 ~ 마지막 집의 좌표)라우터

다익스트라(우선순위 큐를 이용한 최소 힙을 이용함)→ 다익스트라 알고리즘을 사용하는 데 BFS 수행(우선순위 큐를 사용해 BFS이라고 해도 될지 모르겠습니다.)을 우선순위 큐를 이용했고→ 다익스트라 알고리즘을 사용하긴 하지만 DP 배열을 해당 목적지까지의 최소비용만을