코테 준비 문제집 순서

입출력

(백준: 2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992)

정렬(버블, 선택, 삽입, 머지, 퀵 )

- 공간 복잡도 확인

- 시간 복잡도 확인

동적프로그래밍(Dynamic Programing)*

(백준: 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052)

이것저것

(백준 : 2751, 11650, 11651, 10814, 10825, 10989, 11652, 11004, 10828, 9012, 10799, 10845, 10866, 10808, 10809, 10820, 2743, 11655, 10824, 11656, 1406, 1158, 1168, 10430, 2609, 1934, 1850, 9613, 11005, 2745, 1373, 1212, 2089, 11576, 1978, 1929, 6588, 11653, 10872, 1676, 2004)

그래프

(백준: 1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1991, 11725, 1167, 1967)

이분탐색/ 삼분탐색

(백준: 1654, 2805, 2110, 10815, 10816, 11662)

분할정복

:분할정복은 DP랑 느낌이 비슷한데, 부분 문제를 dp테이블에 저장할 필요가 없는(cache질을 할 필요가 없음) 부분이 DP랑 다른 것 같다.

(백준 : 분할정복 - 11728, 1780, 11729, 1992, 2447, 2448, 1517, 2261)

그리디*

(백준: 그리디 - 11047, 2875, 10610, 1783, 1931, 11399, 2873, 1744)

완전탐색

(백준:1476, 1107, 1451, 9095, 10819, 10971, 1697, 1963, 9019, 1525, 2251, 2186, 3108, 5014, 1759, 2580, 1987, 6603, 1182, 2003, 1806, 1644, 1261, 1208, 7453, 2632, 2143)

 

준비운동 PART1. 튼튼한 기본기-[알고리즘 공부를 시작하면 만나게되는 약수, N진수, GCD, LCM, 소수]

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

최근 빈출 유형 백준 문제 추천-[최근에 자주 출제되는 백트래킹, 트리, DP 문제]

신기한 소수 (🥇골드 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티어)

----------------------------------------------------------------------------

1.한국정보올림피아드 초등부 지역본선/전국대회

2. 중등부, 고등부 지역본선과 전국대회 문제

3. https://www.acmicpc.net/category/17 여기서 한 개의 세부 contest를 골라서 4시간 정도 시간을 정해놓고 풀어본 다음에 http://hsin.hr/coci/ 여기서 해당 contest를 찾으면, 데이터도 다운 받을 수 있고, 해법과 공식 솔루션코드도 받아볼 수 있어요. 공부하기 상당히 좋은 것 같아요.

4. Baltic Olympiad나 CEOI, 국내 ICPC 인터넷 예선 및 본선 문제

5. 구글링해서 솔루션이나 데이터를 구할 수 있는 공식 대회 문제

6.추천드리는 사이트로는 http://codeforces.com/

----------------------------------------------------------------------------

1.알고리즘 문제 해결 전략 세트
2. 프로그래밍 콘테스트 챌린징

-------------------------------------------------------------------------

tony9402의 공개 문제집 - 1 페이지

 

[Algorithm] 백준 문제 추천