/baekjoon

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

Primary LanguagePythonMIT LicenseMIT

코딩테스트 대비 문제집 with Baekjoon

Auto Update README
Auto Update README
Auto Update README

하루 방문자 수 Discussions 오늘의 문제 Contribute
Email

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

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

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

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

바로가기

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

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

각 알고리즘 문제집

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

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

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

❈ 중요❗️❗️ ❈

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

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

현재 진행정도



모의 문제집

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

이 부분은 오늘의 문제로 대체합니다



Contributors


tony9402

VSFe

kim1109123

cola314

nnnlog

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

inclue

yeonjungin

cpprhtn

seastar105

Dev-RubinJo

Baekjoon
solved.ac
PRIVATE
Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

shjeong92

chj3748

seung-00

bn-tw2020

kjh03160

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

CoodingPenguin

bsm8734

gkgg123

simon-hoon

gusdn3477

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

rlawngus0910

tallua

kyjun719

chance0523

lms0806

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

zmrdltl

cieske

Rain3321

sio2whocodes

kang-hyuck

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

witch-factory

youngjun0627

suinj8

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

업데이트 로그

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

자세히

  • 2021.04.28

    • 오늘의 문제 뽑히는 문제 난이도 변경
      • 이전 난이도
        • 1번 브론즈 5 ~ 실버 1
        • 2번 골드 5 ~ 골드 3
        • 3번 골드 5 ~ 골드 3
        • 4번 골드 2 ~ 골드 1
      • 변경된 난이도
        • 1번 브론즈 5 ~ 실버 3
        • 2번 실버 2 ~ 골드 4
        • 3번 실버 2 ~ 골드 4
        • 4번 골드 3 ~ 골드 1
  • 2021.04.22 ~ 2021.04.23

    • 코드 리팩토링 일부 완료
      • 나머지는 시간 날때마다 하나씩 할 예정
    • 문제 뽑는 방식 변경
      • 이전 방식에서 새로운 방식으로 변경
      • 이전 방식 : [추천 문제 여부],[문제 이름],[문제 번호],[난이도],[솔루션 링크]
      • 새로운 방식 : [추천 문제 여부],[문제 번호],[솔루션 링크]
    • 매일 새벽에 자동으로 문제 뽑는 스크립트 제작 및 기능 추가
    • Contributors 정보 만드는 표 스크립트 제작
      • Contributor 정보만 여기에 넣으면 자동으로 표를 생성
  • 2021.04.20

    • tree 태그 추가
      • 트리와 관련된 문제 뽑았습니다.
    • Contributors 디자인을 변경하였습니다.
    • 문제집 전체를 업데이트 하였습니다.
    • 각 문제집에 문제 번호를 볼 수 있도록 추가하였고 문제 번호로도 백준으로 이동할 수 있도록 업데이트 했습니다.
  • 2021.04.03

  • 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 테이블을 만들어주는 스크립트 제작

TODO

자세히
  • 코드 리팩토링
  • Contributors 추가 스크립트화
  • 문제 뽑으면 Discussions 또는 Issue에서 바로 간단한 명령어로 추가 기능(스크립트화)
  • 문제 추가 방식 변경