whansoo / algorithm

백준과 프로그래머스에서 제공하는 코팅테스트 문제를 풀고 정리하는 저장소입니다

Algorithm

알고리즘을 단순히 문제풀이용으로만 생각하지 않고 원리가 무엇인지 우리가 왜 알고리즘을 배워야 하는지에 초점을 두고 공부 하고 있습니다.

코딩테스트 학습 계획

하루하루 어떤 알고리즘을 공부 했고 어떤 문제를 풀었는지 체크합니다.

https://jet-lupin-7f3.notion.site/dada481637c94a8d82e08b36ba0ba3db?pvs=4

01. 코딩 테스트 개요 및 문제 풀이를 위한 JavaScript 문법

• JavaScript 입출력 문제 풀이 4문제
• JavaScript 조건문 문제 풀이 4문제
• JavaScript 반복문 문제 풀이 4문제
• JavaScript 배열 문제 풀이 4문제
• JavaScript 문자열 문제 풀이 4문제

02. JavaScript 핵심 자료구조 알아보기

• 자료구조(Data Structure)
• 배열(Array)과 리스트(List)
• JavaScript 스택(stack)
• JavaScript 큐(queue)
• 트리(Tree)와 우선순위 큐(Priority Queue)
• 그래프(Graph)의 표현

03. JavaScript 정렬(sorting) 알고리즘

• 선택 정렬
• 버블 정렬
• 삽입 정렬
• 병합 정렬
• JavaScript 정렬 라이브러리
• 정렬 문제 풀이 1
• 정렬 문제 풀이 2
• 정렬 문제 풀이 3

04. JavaScript 탐욕법(greedy) 알고리즘

• 그리디 알고리즘 이해하기
• 그리디 문제 풀이 1
• 그리디 문제 풀이 2
• 그리디 문제 풀이 3
• 그리디 문제 풀이 4

05. JavaScript 이진 탐색 알고리즘

• 이진 탐색 알고리즘 이해하기
• 정렬된 배열에서 특정한 값을 가지는 원소의 개수 구하기
• 파라메트릭 서치 이해하기
• 이진 탐색 문제 풀이 1
• 이진 탐색 문제 풀이 2

06. JavaScript 백트래킹 알고리즘

• 백트래킹 알고리즘 이해하기
• 백트래킹 문제 풀이 1
• 백트래킹 문제 풀이 2
• 백트래킹 문제 풀이 3
• 백트래킹 문제 풀이 4