Skip to content

For my study, I record the coding problem-solving process at Archive

Notifications You must be signed in to change notification settings

faithinker/CodingTest

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

76 Commits
 
 
 
 
 
 

Repository files navigation

문제

순열, 조합, DFS, 최단거리 등 어떤 개념인지를 파악했으면 빠르게 구글링해서 그 개념 가져다가 쓰자

프로그래머스

2022 KAKAO TECH INTERNSHIP

2022 KAKAO BLIND RECRUITMENT

2022 KAKAO BLIND RECRUITMENT


백준

그리디(탐욕) 알고리즘

브루트포스 알고리즘(완전탐색)

우선순위 큐(힙)

구현

이분(이진) 탐색

백트래킹

DFS&BFS

구간합 구하기 (Prefix sum array, Segment Sum)

DP(Dynamic Programming, 동적계획법)

LIS(Longest Increase Sequence) 가장 긴 증가하는 부분 수열

LCS(Longest Common Subsequence) 최장 공통 부분 서열 문제

  • 9251 골드5 LCS - 실패!

Knapsack 냅색

최단경로 : 다익스트라, 플로이드 와샬 알고리즘

번외) 최소신장트리(스패닝 트리), 크루스칼, 위상정렬, 비트마스킹


LeetCode


마크다운 작성법 참조용 : https://gist.github.com/ihoneymon/652be052a0727ad59601

About

For my study, I record the coding problem-solving process at Archive

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages