개발새발 민다니

CT Sprint: 프로그래머스(Programmers)와 리트코드(LeetCode)를 이용한 코딩테스트본 스프린트를 통해 프론트엔드 개발자로서의 경쟁력을 갖추고, 실제 코딩테스트 환경에서 요구되는 문제 해결 능력을 키우는 것이 목표이다. 코딩테스트0단계언어 기본 사용법과 함수 사용1404minda.tistory.com 이로써 온전한 CT Sprint(CodingTest Sprint)를 끝마치게 되었다.Sprint(스프린트)란?Sprint는 일정 기간 동안 개발팀이 집중적으로 작업을 수행하는 주기를 의미한다.일반적으로 한 달이 안되는 짧은 기간으로 설정되며, 이 기간 동안 특정 목표를 달성하기 위해 협력한다. 개인 프로젝트였기 때문에, 회고를 간단하게 해보도록 하겠다.잘한 점개선할 점Action Item ..

백트래킹(Backtracking) 개념가능한 모든 해결책을 탐색하면서 조건에 맞지 않으면 돌아가 다시 시도한다.문제 해결을 위한 모든 경우의 수를 고려하는 동시에,조건에 맞지 않는 경로라면 더 이상 진행하지 않는 방식을 채택해 효율성을 높인다.미로에서 출구를 찾는 과정을 상상해보자.갈림길에서 길을 선택하다가 막다른 길에 도달하면 되돌아와 다른 길을 시도한다. ※ Backtrack은 '되돌아'라는 의미이다.동작방식1. 하나를 선택한다.2. 선택한 길이 유효한지 검사한다.3. 유효하다면 다음 결정 지점으로 이동한다.4. 유효하지 않다면, 이전 결정 지점으로 돌아가 다른 선택을 한다. 사용하는 경우 모든 경우의 수를 고려하면서도 불필요한 경로를 배제하기 때문에 문제를 효율적으로 해결할 수 있다.가능한 해결책의..

힙(Heap)이란? 이진 트리 구조의 하나다.주로 우선순위 큐를 구현할 때 사용한다.  - 최대 힙(Max Heap): 부모 노드가 자식 노드보다 크거나 같은 값을 가진다.  - 최소 힙(Min Heap): 부모 노드가 자식 노드보다 작거나 같은 값을 가진다.JavaScript는 힙 자료구조를 내장하지 않기 때문에,효율적으로 문제를 해결하기 위해 힙을 직접 구현해야 한다.삽입과 삭제 연산에서 O(log n)의 시간 복잡도를 유지할 수 있기 때문에효율성 측면에서 매우 효과적이다. Array.prototype.sort를 힙(Heap)으로 대체해야하는 이유기본적으로 사용하는 알고리즘의 시간 복잡도가 최선의 경우 O(n log n),최악의 경우 O(n log n)의 시간 복잡도를 가진다.이는 힙을 사용한 해결법..

사이트 문제도 첨부되지 않고 저작권 걸리는게 무서워 프로그래머스로 회귀했다.  문제 요약 전화번호부에 적힌 전화번호 중 한 번호가 다른 번호의 접두어인 경우가 있는지 확인해시 테이블이 권장되는 문제이다. 해시테이블평균적으로 O(1)의 시간 복잡도를 갖기 때문에 빠른 검색에 용이하다.따라서 접두어를 확인하는 데 효율적이다. 접근 방법1. 모든 전화번호를 해시 테이블에 저장한다.2. 각 전화번호의 접두어가 해시 테이블에 존재하는지 확인한다. function solution(phone_book) { const phoneMap = new Map(); for (const phone of phone_book) { phoneMap.set(phone, true); } for (cons..