삼성SDS 2024년 상반기 알고리즘 특강

(2024.02.13 ~ 2024.02.23)

📋 목차

일차	알고리즘 주제
Day1	알고리즘 기초 / 시간복잡도
Day2	자료구조
Day3	자료구조 / 정수론
Day4	정수론 / 조합론
Day5	그래프(위상정렬, Union-Find)
Day6	그래프(최단경로)
Day7	그래프(최소신장트리 / 최소공통조상)
Day8	동적계획법
Day9	동적계획법 / 다익스트라 / 인덱스 트리

📄 문제 목록

알고리즘 기초

구분	문제	문제 제목
A	3425	고스택
B	3055	탈출
C	1062	가르침
D	1713	후보 추천하기
E	1103	게임
F	1039	교환
G	1920	수 찾기
H	9663	N-Queen
I	1759	암호 만들기
J	2580	스도쿠
K	1339	단어 수학
L	15686	치킨 배달

시간복잡도

구분	문제	문제 제목
A	2003	수들의 합 2
B	2805	나무 자르기
C	2748	피보나치 수 2
D	2517	달리기
E	1806	부분합
F	2096	내려가기
G	2143	두 배열의 합
H	1072	게임
I	7453	합이 0인 네 정수
J	2842	집배원 한상덕
K	11003	최솟값 찾기

자료구조

구분	문제	문제 제목
A	10828	스택
B	10845	큐
C	1991	트리 순회
D	2042	구간 합 구하기
E	2504	괄호의 값
F	6416	트리인가?
G	5639	이진 검색 트리
H	4358	생태학
I	9202	Boggle
J	1927	최소 힙
K	11279	최대 힙
L	1655	가운데를 말해요
M	1202	보석 도둑
N	2243	사탕상자
O	3020	개똥벌레
P	1275	커피숍2
Q	2014	소수의 곱
R	2094	강수량

정수론

구분	문제	문제 제목
A	1735	분수 합
B	14476	최대공약수 하나 빼기
C	3955	캔디 분배
D	2960	에라토스테네스의 체
E	6588	골드바흐의 추측
F	1644	소수의 연속합
G	11653	소인수분해
H	1837	암호제작
I	2824	최대공약수
J	2725	보이는 점의 개수
K	4375	1
L	10610	30
M	2904	수학은 너무 쉬워
N	5376	소수를 분수로

조합론

구분	문제	문제 제목
A	11050	이항 계수 1
B	11051	이항 계수 2
C	1010	다리 놓기
D	1256	사전
E	5568	카드 놓기
F	5557	1학년
G	5573	산책
H	5569	출근 경로
I	1722	순열의 순서
J	13251	조약돌 꺼내기
K	15663	N과 M (9)
L	15664	N과 M (10)

그래프1

구분	문제	문제 제목
A	1717	집합의 표현
B	2252	줄 세우기
C	1922	네트워크 연결
D	11438	LCA 2
E	2458	키 순서
F	1516	게임 개발
G	3830	교수님은 기다리지 않는다
H	3176	도로 네트워크
I	1626	두 번째로 작은 스패닝 트리

그래프2

구분	문제	문제 제목
A	11266	단절점
B	1753	최단경로
C	11657	타임머신
D	11404	플로이드
E	11400	단절선
F	3860	할로윈 묘지
G	5719	거의 최단 경로
H	1854	K번째 최단경로 찾기

동적계획법1

구분	문제	문제 제목
A	1932	정수 삼각형
B	11659	구간 합 구하기 4
C	11660	구간 합 구하기 5
D	2579	계단 오르기
E	1915	가장 큰 정사각형
F	11049	행렬 곱셈 순서
G	14003	가장 긴 증가하는 부분 수열 5

동적계획법2

구분	문제	문제 제목
A	7579	앱
B	5582	공통 부분 문자열
C	9252	LCS 2
D	5626	제단
E	2449	전구
F	11062	카드 게임
G	2342	Dance Dance Revolution
H	2098	외판원 순회
I	1102	발전소
J	2618	경찰차
K	7578	공장
L	10714	케이크 자르기 2