gofeel8 / baekjoon

코딩테스트 대비 문제집(Baekjoon Online Judge)

코딩테스트 대비 문제집

❈ 코딩테스트을 준비하시는 분들을 위해 문제집을 만들어봤습니다. ❈

❗️ 주의 ❗️
알고리즘을 처음 공부하시는 분들은 알고리즘 설명 링크 모음 등을 활용하여 알고리즘 먼저 공부하시기 바랍니다.

이 레포는 꾸준히 업데이트를 할 예정이며 문제집 어느정도 완성 후 풀이를 Python, Java, C++ 3가지 언어를 올릴 예정입니다.
(C++로 먼저 올릴 예정입니다.)

최근 기업 코딩테스트 알고리즘 분류 정리

바로가기

최근 기업 코딩테스트에 나왔던 알고리즘들을 정리해보았습니다.

대부분은 코딩테스트를 본 분들에게 들은거라 몇개가 누락되었거나 잘못된 부분이 있을 수도 있습니다.

각 알고리즘 문제집

❗️❗️순번은 알고리즘 공부 순서와는 무관합니다.❗️❗️

여기에서는 각 알고리즘 개념을 설명하는 것이 없습니다. 알고리즘 설명 링크 모음

문제 뽑은 기준 : 각 태그에 해당하는 문제(코딩 테스트에 나올 정도) 들을 최대한 많이 뽑고 반드시 풀고 넘어가면 좋은 문제를 체크해놨습니다.

❈ 중요❗️❗️ ❈

이 레포는 코딩테스트에 나올만한 유형에 대한 문제를 모았습니다.
알고리즘 유형이 회사마다 다릅니다. 따라서 아래 알고리즘들을 꼭 다 안풀어도 됩니다.
지원하시는 회사에 나오는 유형에 맞춰 골라 푸시기 바랍니다.
(문제집에도 추천 문제도 골라 푸셔도 됩니다.)

순번	Tag	태그	문제집	추천 문제 수	총 문제 수	상태
00	Data Structure	자료구조	바로가기	15	22
01	Data Structure 2	자료구조 2	바로가기	08	18
02	Math	수학	바로가기	14	25
03	Greedy	탐욕법	바로가기	25	60
04	Dynamic Programming 1	동적계획법 1	바로가기	25	77
05	Dynamic Programming 2	동적계획법 2	바로가기	25	77
06	Two Pointer	투 포인터	바로가기	11	33
07	Implementation	구현	바로가기	23	43
08	Graph Traversal	그래프 탐색	바로가기	28	90
09	Brute Force	완전탐색	바로가기	30	89
10	Simulation	시뮬레이션	바로가기	25	42
11	Binary Search	이분탐색	바로가기	19	65
12	Backtracking	백트래킹	바로가기	27	74
13	Divide and conquer	분할정복	바로가기	07	18
14	Prefix Sum	누적 합	바로가기	10	31
15	String	문자열	바로가기	19	64
16	Shortest Path	최단거리	바로가기	18	51
17	Topological Sorting	위상정렬	바로가기	05	14
18	Disjoint Set	분리 집합	바로가기	06	20
19	Minimum Spanning Tree(MST)	최소 스패닝 트리	바로가기	07	23
20	Trie	트라이	바로가기	05	09
21	Dynamic Programming On Trees	트리디피	바로가기	04	08

현재 진행정도

모의 문제집

이 문제는 알고리즘 분류와 관련 없이 문제를 뽑아놓은 문제입니다.

tony9402's Pick 모의고사 1회    

Contributors

tony9402
VSFe
kim1109123
cola314
nnnlog
inclue

업데이트 로그

뽑아야 하는 문제가 많고 이를 보기 좋게 표로 정리하는 과정은 너무 노가다성이 많기 떄문에 편하게 작업할 수 있도록 업데이트 하고 있습니다.

• 2021.04.02

  • README.md 자동 생성 스크립트 제작
    • 각 알고리즘 문제는 자동으로 추가되고 status.md에 자동으로 카운팅되지만 README.md에서는 안되는 현상 발견하여 해결
  • 알고리즘 문제 제목 틀린거 자동으로 찾아 수정
  • 일정 주기마다 알고리즘 난이도 갱신
  • 문제 정보를 담는 json을 만듦

• 2021.03.31

  • Github Actions 도입
  • solved의 난이도 변경을 일정 시간마다 체크하여 자동 업데이트 (백준 문제집은 X)
  • 난이도 변경은 로그로 남겨놓음
  • 솔루션 파일만 폴더 형식에만 맞추면 알아서 README 업데이트(솔루션 링크 연결 등)

• 2021.03.27

  • README.md 업데이트를 더더욱 자동화를 위해 README.md 위에 설명 부분을 header.md로 분리

• 2021.03.15

  • 추천 문제 solution (C++ 기준) 완성도 정리하는 스크립트 생성

• 2021.01.15

  • 문제 이렇게 뽑으면 자동으로 markdown 테이블을 만들어주는 스크립트 제작