코딩테스트 나만의정석만들기

해시테이블 이란?키와 값을 받아 키를 해싱(Hashing)하여 나온 index 값을 저장하는 선형 자료구조로 삽입은 O(1), 키를 알고고 있다면 삭제, 탐색도 O(1)로 수행한다.https://youtu.be/HraOg7W3VAM해시 테이블의 문제점만약 해시

스택/큐란?스택 LIFO(Last In First Out) 실 사용 예시 : 스택메모리, js 콜스택큐 FIFO(First In First Out) 심화 : 원형 큐코테 핵심 키워드 : 차례대로, 순서대로=> 스택/큐 코테에서 한가지 이슈가 있는데 큐를 구현하는

힙이란?이진 트리 형태를 가지며 우선순위가 높은 요소가 먼저 나가기 위해 요소가 삽입, 삭제 될 때 바로 정렬되는 특징이 있다.우선순위 큐 : 우선 순위가 높은 요소가 먼저 나가는 큐주의 : 자료구조가 아닌 개념 고로, 우선순위 큐는 힙이 아니다.자료들 중에서 최대,

트라이 자료구조란?문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자룍조실무 사용 예시 : 검색어 자동완성2-1 트라이의 특징검색어 자동완성, 사전 찾기 등에 으용문자열을 탐색할 때 단순하게 비교하는 것보다 효율적으로 찾을 수 있다.L이 문자열의 길이일 때 탐색

그래프의 특징 정점은 여러개의 간선을 가질 수 있다. 크게 방향 그리프와 무방향 그래프로 나눌 수 있다. 간선은 가중치를 가질 수 있다. 사이클이 발생할 수 있다. 이진 트리의 특징 정점이 N개인 이진 트리는 최악의 경우 높이가 N이 될 수 있다. 정점이 N개인

매 선택에서 지금 이 순간 가장 최적인 답을 선택하는 알고리즘. 단, 최적해를 보장해주지 않는다.=> 다음과 같이 A에서 B/D를 선택할때 최적의 선택.=> 그리고 B를 갔을때 최적의 선택 .... 으로 이어짐.=> 결과적으로 전체를 봤을때는 최고의 선택이 아닐 수 있

해당 내용은 프로그래머스 코딩테스트 광탈 방지 A to Z : JavaScript 강의를 공부하며 정리한 내용입니다.BFS, DFS란?BFS : 너비 우선 탐색DFS: 깊이 우선 탐색특징BFSQueue를 이용하여 구현할 수 있다.시작 지점에서 가까운 정점부터 탐색한다.

해당 내용은 프로그래머스 코딩테스트 광탈 방지 A to Z : JavaScript 강의를 공부하며 정리한 내용입니다.이진탐색1-1 이진탐색 배열정렬 되어있는 요소들을 반씩 제외하며 찾는 알고리즘O(log n)만큼 시간복잡도가 걸린다.실사용예시업/다운 게임비교 : 선형탐

해당 내용은 프로그래머스 코딩테스트 광탈 방지 A to Z : JavaScript 강의를 공부하며 정리한 내용입니다.방법 1. 1~부터 일일히 나누기시간 복잡도 : O(n)가장 비효율적인 방법, 코테에서 쓰지 않을것방법 2. 소수는 N의 제곱근보다 큰 수로 나눠지지 않

코딩테스트를 보다가 부분집합에 대한 문제가 나왔다.이제 문제 자체에 답변을 내는건 가능한데 꼭 효율성 문제가 내 발목을 잡고 있다. 내가 부분 집합을 구현했던 방법은 recursion을 활용했던 방법으로 js 엔진이 1만개 정도의 recursion call에서 에러를

https://youtu.be/906Kko5nZhEhttps://m.blog.naver.com/PostView.naver?blogId=jhc9639&logNo=222283814653&referrerCode=0&searchKeyword=%EB%88%84

최근 js로 코테를 참여하면서 다수(?) 탈락을 경험했다. 분명 수시 채용의 코테는 난이도가 쉽다던데 개인적인 체감상 쉽지 않았다. (쉬웠던 때는 또 쉬웠던 대로 탈락함..) 아무튼 이 결과의 원흉을 js이지 않을까 싶어 심각하게 코테용 언어를 변경을 고려했다. 기존