Skip to content

Latest commit

 

History

History
123 lines (82 loc) · 4.07 KB

README.md

File metadata and controls

123 lines (82 loc) · 4.07 KB

comate에서 사용하는 기업 코딩테스트 유형 조합, 문제 선정 기준을 알려줍니다.


문제 선정 기준

  1. 유형 문제집의 난이도는 easy(Bronze ~ Silver II), normal(Silver I ~ Gold III), hard(Gold II ~) 로 이루어져있고, 따로 난이도 구분을 하지 않은 문제집은 기초 구현 문제집을 제외하고 모두 코딩테스트 난이도 (normal) 수준으로 구성되어 있습니다.
  2. 난이도, 유형에 상관없이 너무 정답률이 낮은 문제는 사용자의 흥미 감소를 고려하여 배제하였습니다.
  3. 검증된 대회 (정보 올림피아드, acm icpc 등) 에서 출제된 문제들을 우선 순위로 선정하였습니다.
  4. 최근 코딩테스트 출제 경향을 고려해 어느정도 비율에 맞게 영어 문제(미번역)를 섞어 놓았습니다.

기업 코딩테스트 유형 조합

  • 완전탐색과 자료구조 유형은 기본값입니다.
  1. 삼성 - 기출 문제집에 있습니다!
  2. 카카오 - 시뮬레이션, 위상 정렬 제외 전 범위 출제된적이 있습니다!
  3. 네이버 - 다이내믹 프로그래밍, 해시, 이분 탐색, 문자열
  4. 라인 - 문자열, 다이내믹 프로그래밍, 그리디
  5. nc - 문자열, 해시
  6. 쿠팡 - 해시, bfs/dfs, 다이내믹 프로그래밍
  7. lg u+ - 기본값 (문제 수가 적음)
  8. lg cns - 시뮬레이션, 위상정렬, 이분 탐색

유형별 문제집 링크

0. 기초 구현 문제

https://www.acmicpc.net/workbook/view/6198

1. 완전탐색

easy - https://www.acmicpc.net/workbook/view/7770
normal - https://www.acmicpc.net/workbook/view/7771
hard - https://www.acmicpc.net/workbook/view/7772

2. 백트래킹

https://www.acmicpc.net/workbook/view/7773

3. 그리디

easy - https://www.acmicpc.net/workbook/view/7767
normal - https://www.acmicpc.net/workbook/view/7768
hard - https://www.acmicpc.net/workbook/view/7769

4. bfs/dfs

easy - https://www.acmicpc.net/workbook/view/7754
normal - https://www.acmicpc.net/workbook/view/7755
hard - https://www.acmicpc.net/workbook/view/7760

5. 자료구조(스택, 큐, 덱)

easy - https://www.acmicpc.net/workbook/view/7750
normal - https://www.acmicpc.net/workbook/view/7751
hard - https://www.acmicpc.net/workbook/view/7752

6. 다이내믹 프로그래밍

easy - https://www.acmicpc.net/workbook/view/7738
normal - https://www.acmicpc.net/workbook/view/7739
hard - https://www.acmicpc.net/workbook/view/7740

7. 시뮬레이션

easy - https://www.acmicpc.net/workbook/view/7741
normal - https://www.acmicpc.net/workbook/view/7742
hard - https://www.acmicpc.net/workbook/view/7743

8. 우선순위 큐

https://www.acmicpc.net/workbook/view/7753

9. 이분 탐색

https://www.acmicpc.net/workbook/view/7747

10. 해시

https://www.acmicpc.net/workbook/view/7745

11. 투 포인터

https://www.acmicpc.net/workbook/view/7744

12. 트리

https://www.acmicpc.net/workbook/view/7736

13. 다익스트라

https://www.acmicpc.net/workbook/view/7761

14. 위상 정렬

https://www.acmicpc.net/workbook/view/7765

15. 문자열

easy - https://www.acmicpc.net/workbook/view/7774
normal - https://www.acmicpc.net/workbook/view/7775
hard - https://www.acmicpc.net/workbook/view/7774

대회 문제집 링크

1. ACM-ICPC Korea Regional

https://www.acmicpc.net/workbook/view/7773

2. USACO

https://www.acmicpc.net/workbook/view/7702

3. KOI (초등부)

https://www.acmicpc.net/workbook/view/7701

공개된 코딩 테스트 문제집 링크

1. 삼성 역량 테스트

https://www.acmicpc.net/workbook/view/7700

(추가) 신입생 전용 문제

1. 입출력

https://www.acmicpc.net/workbook/view/7919

2. 조건문

https://www.acmicpc.net/workbook/view/7920

3. 반복문

https://www.acmicpc.net/workbook/view/7921

4. 별찍기

https://www.acmicpc.net/workbook/view/20