취업을 위한 코딩 테스트 정복 로드맵

Solved.ac 티어

🏆: 루비 · 🏅: 플래티넘 · 🥇: 골드 · 🥈: 실버 · 🥉: 브론즈

마인드 확립

1. 취업을 위한 코딩테스트 정복 로드맵

기초

1. 코딩테스트를 시작을 위한 백준문제 추천

시작 & 구현

• 백준 2438번. 별 찍기 - 1
• 백준 2439번. 별 찍기 - 2
• 백준 2440번. 별 찍기 - 3
• 백준 2441번. 별 찍기 - 4
• 백준 2442번. 별 찍기 - 5
• 백준 2443번. 별 찍기 - 6
• 백준 2444번. 별 찍기 - 7
• 백준 5598번. 카이사르 암호
• 백준 2562번. 최댓값
• 백준 10872번. 팩토리얼
• 백준 1037번. 약수
• 백준 2576번. 홀수
• 백준 1546번. 평균
• 백준 10818번. 최소, 최대
• 백준 10809번. 알파벳 찾기
• 백준 3460번. 이진수
• 프로그래머스. 소수 만들기
• 2021 KAKAO BLIND RECRUITMENT | 신규 아이디 추천
• 2020 KAKAO INTERNSHIP | 신규 아이디 추천

스택 / 큐

• [뼈대문제] 백준 10828번. 스택
• [뼈대문제] 백준 10845번. 큐
• [뼈대문제] 백준 10866번. 덱
• 백준 1158. 요세푸스 문제
• 백준 9093번. 단어 뒤집기
• 백준 9012번. 괄호
• 프로그래머스. 다리를 지나는 트럭
• 프로그래머스. 프린터 (⭐ 추천)
• 백준 1966. 프린터 큐 (⭐ 추천)
  : 프로그래머스. 프린터를 답보고 풀었다면 1966번 문제를 충분히 고민해서 풀어보세요!
• 프로그래머스. 주식가격
  : 유사문제: LeetCode. 42. Trapping Rain Water

그래프 탐색

• [뼈대문제] 프로그래머스. 네트워크
  : 유사문제: 벡준 2606번. 바이러스
• 프로그래머스. 타겟 넘버
• 백준 1697. 숨바꼭질
• 프로그래머스. 여행경로

힙

• 백준 11279번. 최대 힙
• 백준 11286번. 절댓값 힙
• 백준 2696번. 중앙값 구하기

투포인터

• LeetCode. 3sum

2. 🔥용감하게 시작하는 코딩테스트 1편

3. 🔥용감하게 시작하는 코딩테스트 2편

4. 🔥용감하게 시작하는 코딩테스트 3편

도약

1. 코딩테스트 대비를 위한 백준 문제 추천

준비운동 PART1. 튼튼한 기본기

• 약수 구하기 (🥉 브론즈 3티어)
• 이진수 (🥉 브론즈 3티어)
• 최소, 최대 (🥉 브론즈 3티어)
• 지능형 기차 2 (🥉 브론즈 3티어)
• 피보나치 수 5 (🥉 브론즈 2티어)
• 일곱 난쟁이 (🥉 브론즈 2티어)
• 최대공약수와 최소공배수 (🥈실버 5티어)
• N번째 큰 수 (🥈실버 5티어)
• 소수 찾기 (🥈실버 4티어)
• 쉽게 푸는 문제 (🥈실버 4티어)
• 소수 (🥈실버 4티어)

준비운동 PART2. 약점 체크

• 재귀 탐색의 기본: 연산자 끼워넣기 (🥈실버 1티어)
• 스택의 응용: 괄호의 값 (🥈실버 2티어)
• 시뮬레이션 기본: 빗물 (🥇 골드 5티어)
• 완전탐색의 유연한 생각: 가르침 (🥇 골드 5티어)
• 그리디의 기본: 멀티탭 스케줄링 (🥇 골드 2티어)
• 투 포인터의 기본: 부분합 (🥇골드 4티어)
• 벨만포드 뼈대문제: 최소비용 구하기 (🥇 골드 5티어)
• Prime, Kruskal 뼈대문제: 최소 스패닝 트리 (🥇 골드 4티어)
• KMP 뼈대문제: 부분 문자열 (🥇 골드 4티어)
• 위상정렬: 줄 세우기 (🥇 골드 2티어)

알고리즘 다지기 기초 백준 문제 추천

• 수들의 합 (🥈실버 5티어)
• 사탕 게임 (🥈실버 4티어)
• 동전 1 (🥈실버 1티어)
• 동전 2 (🥈실버 1티어)
• 단지번호붙이기 (🥈실버 1티어)
• 감소하는 수 (🥇골드 5티어)
• 가르침 (🥇골드 4티어)
• 파이프 옮기기 1 (🥇골드 5티어)

최고빈출 DFS, BFS 기본문제

• DFS와 BFS(🥈실버 1티어)
• 전투 (🥈실버 1티어)
• 미로 탐색 (🥈실버 1티어)
• 음식물 피하기 (🥈실버 1티어)
• 바이러스 (🥈실버 2티어)
• A → B (🥇 골드 5티어)
• 숨바꼭질 2 (🥇 골드 5티어)
• 숨바꼭질 3 (🥇 골드 5티어)
• 숨바꼭질 4 (🥇 골드 4티어)
• 이모티콘 (🥇 골드 5티어)
• 아기 상어2 (🥇 골드 5티어)
• 달리기 (🏅 플래티넘 3티어)

DP 문제풀이 강훈련 백준 문제 추천

• 퇴사 2 (🥈실버 2티어)
• 점프 (🥈실버 2티어)
• 1, 2, 3 더하기 4 (🥈실버 1티어)
• 기타리스트 (🥈실버 1티어)
• 크리보드 (🥈실버 1티어)
• BOJ 거리 (🥈실버 1티어)
• 평범한 배낭 (🥇골드 5티어)
• 1학년 (🥇골드 5티어)
• 데스노트 (🥇골드 4티어)
• 소형기관차 (🥇골드 4티어)
• 괄호 (🥇골드 4티어)
• 뮤탈리스크 (🥇골드 4티어)
• 행렬 곱셈 순서 (🥇골드 3티어)
• Acka (🥇골드 3티어)
• 출근 기록 (🥇골드 3티어)
• 파일 합치기 (🥇골드 3티어)
• 팰린드롬? (🥇골드 2티어)
• ABC (🥇골드 1티어)

최근 빈출 유형 백준 문제 추천

• 신기한 소수 (🥇골드 5티어)
• 두 동전 (🥇골드 4티어)
• Strahler 순서 (🥇골드 3티어)
• ACM Craft (🥇골드 3티어)
• 사회망 서비스(SNS) (🥇골드 3티어)
• 합리적인 이동경로 (🥇골드 2티어)
• 우수 마을 (🥇골드 1티어)

시뮬레이션 강훈련

• iSharp (🥈실버 5티어)
• CPU (🥈실버 5티어)
• LCD Test (🥈실버 2티어)
• 시그널 (🥈실버 2티어)
• 월드컵 (🥈실버 2티어)
• 거북이 (🥈실버 2티어)
• Puyo Puyo (🥇골드 5티어)
• 미네랄 (🥇골드 3티어)
• 백조의 호수 (🥇골드 1티어)
• 달이 차오른다, 가자. (🥇골드 1티어)
• 피아의 아틀리에 신비한 대회의 연금술사 (🥇골드 1티어)
• Yut Nori (🏅 플래티엄 1티어)

그래도 아쉽다면?

• 접두사 (🥈실버 2티어)
• 문자열 폭발 (🥇골드 4티어)
• 2048 (Easy) (🥇골드 2티어)
• 앱 (🥇골드 3티어)

2. 주제별 학습: 이진탐색이란? 백준 문제추천

• 숫자 카드 2
• 랜선 자르기
• 나무 자르기

3. 주제별 학습: DFS BFS란? 백준 문제추천

• 미로 탐색
• 숨바꼭질
• 유기농 배추
• 연결 요소의 개수
• 단지번호붙이기
• 로또
• 토마토
• 나이트의 이동

4. 주제별 학습: 그리디 알고리즘(Greedy Algorithm) 및 백준 문제 추천

• ATM
• 로프
• 강의실 배정
• 시험 감독
• 신입 사원
• 캠핑 문제
• 모두의 마블
• 회의실 배정
• 멀티탭 스케줄링
• DNA

5. 주제별 학습: 백트래킹(Backtracking)이란? 백준 문제 추천

• [백준 1182 부분 수열의 합] 문제 및 해설
• [백준 1759 암호 만들기] 문제 및 해설
• [백준 2661 좋은 수열] 문제 및 해설
• [백준 1405 미친로봇] 문제 및 해설

실전

💊 코딩테스트 고득점 kit

구현

• 코드포스. 1295
• 백준 13397 구간 나누기 2 (🥇 4티어)

자료구조

• 백준 9012 괄호 (🥈 4티어)
• 백준 1966 프린터 큐 (🥈 3티어)
• 백준 2493 탑 (🥇 5티어)
• 백준 2504 괄호의 값 (🥈 2티어)

그래프

• 백준 1922 네트워크 연결 (🥇 4티어)
• 백준 11559 Puyo Puyo (🥇 5티어)

다이나믹 프로그래밍

• 백준 1146 지그재그 서기 (🥇 2티어)
• 백준 2494 숫자 맞추기 (🥇 1티어)

그리디

• 백준 1080 행렬 (🥈 4티어)

탐색

• 백준 1302 베스트 셀러 (🥈 4티어)

기업 공개 및 후기

• LINE 기술블로그. 2019 상반기 인턴십 (공개 문제)
• [2019 윈터코딩] 가장 어려웠던 코딩테스트 3번 문제 해설 (공개문제)

🏁 거침없는 코딩테스트 DFS BFS 문제 추천

• 백준1260번. DFS와 BFS(🥈 1티어)
• 백준 1303번. 전투(🥈 1티어)
• 백준 2178번. 미로 탐색(🥈 1티어)
• 백준 1743번. 음식물 피하기(🥈 1티어)
• 백준 2606번. 바이러스(🥈 2티어)
• 백준 16953번. A → B(🥇 5티어)
• 백준 12851번. 숨바꼭질 2(🥇 5티어)
• 백준 13549번. 숨바꼭질 3(🥇 5티어)
• 백준 13913번. 숨바꼭질 4(🥇 4티어)
• 백준 14226번. 이모티콘(🥇 5티어)
• 백준 17086번. 아기 상어2(🥇 5티어)
• 백준 16930번. 달리기(🏅 3티어)