코딩테스트 고득점 키트

원글 출처: https://covenant.tistory.com/224 

 

 

알고리즘 다지기 기초

 

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

 

 

Part 1. 기본기 다지기

• 약수 구하기 (🥉 브론즈 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티어)

 

 

최고빈출 DFS, BFS 기본문제

 

• DFS와 BFS(🥈실버 1티어)
• 전투 (🥈실버 1티어)
• 미로 탐색 (🥈실버 1티어)
• 음식물 피하기 (🥈실버 1티어)
• 바이러스 (🥈실버 2티어)
• A → B (🥇 골드 5티어)
• 숨바꼭질 2 (🥇 골드 5티어)
• 숨바꼭질 3 (🥇 골드 5티어)
• 숨바꼭질 4 (🥇 골드 4티어)
• 이모티콘 (🥇 골드 5티어)
• 아기 상어2 (🥇 골드 5티어)
• 달리기 (🏅 플래티넘 3티어)
• (추가) N과 M 시리즈 https://www.acmicpc.net/workbook/view/2052

 

 

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티어)