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

코딩테스트 문제집

백준 레포에서 확장을 하여 사이트로 만들었습니다. 필터링, 검색 기능도 있으니 깃헙으로 보는 것보다 조금 더 편할 수 있습니다.

집 네트워크가 불안정하여 웹페이지는 중단합니다.

알고리즘 솔루션들을 보기 편하게 정적 웹페이지로 만든 https://tony9402.github.io/algorithm-solutions/ 을 참고하세요 !

백준은 서비스 종료됐지만 web archive 된 것도 있고 언젠간 다시 부활 예정이라 해당 레포는 계속 유지합니다.

집단지성 프로젝트

코딩테스트 문제집 확장을 하여 해당 레포에 솔루션 업로드가 아닌 알고리즘 솔루션에서 PR을 올려주시면 됩니다. 현재 main 브랜치에 merge된 솔루션은 다 이전을 완료했습니다.

현재 Open된 PR 올려주신 분들도 저 레포에 다시 올려주시면 감사하겠습니다.

백준 코딩테스트 문제집

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

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

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

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

바로가기

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

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

각 알고리즘 문제집

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

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

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

❈ 중요❗️❗️ ❈

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

현재 진행정도

모의 문제집

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

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

Contributors

업데이트 로그

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

자세히

• 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

  • 코드 리팩토링 일부 완료
    • 나머지는 시간 날때마다 하나씩 할 예정
  • 문제 뽑는 방식 변경
    • 이전 방식에서 새로운 방식으로 변경
    • 이전 방식 : [추천 문제 여부],[문제 이름],[문제 번호],[난이도],[솔루션 링크]
    • 새로운 방식 : [추천 문제 여부],[문제 번호],[솔루션 링크]
  • 매일 새벽에 자동으로 문제 뽑는 스크립트 제작 및 기능 추가
    • Solved.ac 기준 브론즈 5 ~ 골드 1 사이인 문제가 4문제 일정 조건 안에서 랜덤하게 뽑음
    • 오늘 문제 형식으로 업데이트.
    • 문제 뽑는 스크립트
  • Contributors 정보 만드는 표 스크립트 제작
    • Contributor 정보만 여기에 넣으면 자동으로 표를 생성

• 2021.04.20

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

• 2021.04.03

  • discussions 추가

• 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에서 바로 간단한 명령어로 추가 기능(스크립트화)
• 문제 추가 방식 변경