이번 주 배울 것

1주차 (9/3~9/9)

2주차 (9/10~9/16)

3주차 (9/19~9/30)

이번 주에 학습할 알고리즘

정렬, 다익스트라

강의 분량

 4주차 4-1강 ~ 4-7강 + 숙제
 5주차 5-1강 ~ 5-4강 + 숙제

응용/심화 문제

나의 수준에 맞게 문제를 선택해 풀어보세요. 일주일에 6문제 이상을 푸는 것을 권장하며, 레벨을 넘나들며 풀어도 괜찮습니다. *레벨은 문제 사이트 ’백준’ 기준입니다.

정렬

•
난이도 하 (브론즈~실버4)
1.
수 정렬하기 (브론즈1) - https://www.acmicpc.net/problem/2750
2.
소트인사이드 (브론즈2) - https://www.acmicpc.net/problem/1427
3.
커트라인 (브론즈2) - https://www.acmicpc.net/problem/25305
4.
좌표 정렬하기 (실버5) - https://www.acmicpc.net/problem/11650
•
난이도 중 (실버3~실버1)
1.
카드 정렬하기 (실버4) - https://www.acmicpc.net/problem/1715
2.
나이순 정렬 (실버5) - https://www.acmicpc.net/problem/10814
3.
좌표 압축 (실버1) - https://www.acmicpc.net/problem/18870
•
난이도 상 (골드5~플레티넘5)
1.
회의실 배정 (실버1) - https://www.acmicpc.net/problem/1931
2.
수열 정렬 (골드5) - https://www.acmicpc.net/problem/1015
3.
4.
외계인의 기타 연주 (골드4) - https://www.acmicpc.net/problem/2841

다익스트라

•
난이도 하 (브론즈~실버4)
1.
최소비용 구하기 (실버2) - https://www.acmicpc.net/problem/1916
2.
특정 거리의 도시 찾기 (실버2) - https://www.acmicpc.net/problem/18352
3.
최단경로 (골드5) - https://www.acmicpc
•
난이도 중 (실버3~실버1)
1.
K번째 최단경로 찾기 (골드3) - https://www.acmicpc.net/problem/1854
2.
네트워크 복구 (골드2) - https://www.acmicpc.net/problem/2211
3.
최소비용 구하기 2 (골드4) - https://www.acmicpc.net/problem/11779
•
난이도 상 (골드5~플레티넘5)
1.
타임머신 (골드4) - https://www.acmicpc.net/problem/11657
2.
도로포장 (골드2) - https://www.acmicpc.net/problem/1162
3.
숨바꼭질 3 (골드5) - https://www.acmicpc.net/problem/13549
4.
최단경로 탐색 (플레티넘5) - https://www.acmicpc.net/problem/5972

문제 풀이 인증하기

*문제를 1개 풀 때마다 아래 폼을 1개씩 새로 제출해 주세요!