# 삼성 SDS 알고리즘 특강 문제집 ## 알고리즘 기초 - [x] [**A** - 고스택](https://www.acmicpc.net/problem/3425) - [x] [**B** - 탈출](https://www.acmicpc.net/problem/3055) - [x] [**C** - 가르침](https://www.acmicpc.net/problem/1062) - [x] [**D** - 후보 추천하기](https://www.acmicpc.net/problem/1713) - [ ] [**E** - 게임](https://www.acmicpc.net/problem/1103) - [ ] [**F** - 교환](https://www.acmicpc.net/problem/1039) - [x] [**G** - 수 찾기](https://www.acmicpc.net/problem/1920) - [x] [**H** - N-Queen](https://www.acmicpc.net/problem/9663) - [x] [**I** - 암호 만들기](https://www.acmicpc.net/problem/1759) - [x] [**J** - 스도쿠](https://www.acmicpc.net/problem/2580) - [ ] [**K** - 단어 수학](https://www.acmicpc.net/problem/1339) - [x] [**L** - 치킨 배달](https://www.acmicpc.net/problem/15686) ## 시간 복잡도 - [x] [**A** - 수들의 합 2](https://www.acmicpc.net/problem/2003) - [x] [**B** - 나무 자르기](https://www.acmicpc.net/problem/2805) - [ ] [**C** - 피보나치 수 2](https://www.acmicpc.net/problem/2748) - [x] [**D** - 달리기](https://www.acmicpc.net/problem/2517) - [ ] [**E** - 부분합](https://www.acmicpc.net/problem/1806) - [ ] [**F** - 내려가기](https://www.acmicpc.net/problem/2096) - [ ] [**G** - 두 배열의 합](https://www.acmicpc.net/problem/2143) - [ ] [**H** - 게임](https://www.acmicpc.net/problem/1072) - [x] [**I** - 합이 0인 네 정수](https://www.acmicpc.net/problem/7453) - [ ] [**J** - 집배원 한상덕](https://www.acmicpc.net/problem/2842) - [ ] [**K** - 최솟값 찾기](https://www.acmicpc.net/problem/11003) ## 자료구조 - [ ] [**A** - 스택](https://www.acmicpc.net/problem/10828) - [ ] [**B** - 큐](https://www.acmicpc.net/problem/10845) - [x] [**C** - 트리 순회](https://www.acmicpc.net/problem/1991) - [x] [**D** - 구간 합 구하기](https://www.acmicpc.net/problem/2042) - [ ] [**E** - 괄호의 값](https://www.acmicpc.net/problem/2504) - [ ] [**F** - 트리인가?](https://www.acmicpc.net/problem/6416) - [ ] [**G** - 이진 검색 트리](https://www.acmicpc.net/problem/5639) - [ ] [**H** - 생태학](https://www.acmicpc.net/problem/4358) - [ ] [**I** - Boggle](https://www.acmicpc.net/problem/9202) - [x] [**J** - 최소 힙](https://www.acmicpc.net/problem/1927) - [ ] [**K** - 최대 힙](https://www.acmicpc.net/problem/11279) - [x] [**L** - 가운데를 말해요](https://www.acmicpc.net/problem/1655) - [x] [**M** - 보석 도둑](https://www.acmicpc.net/problem/1202) - [ ] [**N** - 사탕상자](https://www.acmicpc.net/problem/2243) - [x] [**O** - 개똥벌레](https://www.acmicpc.net/problem/3020) - [ ] [**P** - 커피숍2](https://www.acmicpc.net/problem/1275) - [ ] [**Q** - 소수의 곱](https://www.acmicpc.net/problem/2014) - [ ] [**R** - 강수량](https://www.acmicpc.net/problem/2094) ## 정수론 - [x] [**A** - 분수 합](https://www.acmicpc.net/problem/1735) - [x] [**B** - 최대공약수 하나 빼기](https://www.acmicpc.net/problem/14476) - [ ] [**C** - 캔디 분배](https://www.acmicpc.net/problem/3955) - [x] [**D** - 에라토스테네스의 체](https://www.acmicpc.net/problem/2960) - [ ] [**E** - 골드바흐의 추측](https://www.acmicpc.net/problem/6588) - [ ] [**F** - 소수의 연속합](https://www.acmicpc.net/problem/1644) - [ ] [**G** - 소인수분해](https://www.acmicpc.net/problem/11653) - [ ] [**H** - 암호제작](https://www.acmicpc.net/problem/1837) - [ ] [**I** - 최대공약수](https://www.acmicpc.net/problem/2824) - [ ] [**J** - 보이는 점의 개수](https://www.acmicpc.net/problem/2725) - [ ] [**K** - 1](https://www.acmicpc.net/problem/4375) - [x] [**L** - 30](https://www.acmicpc.net/problem/10610) - [ ] [**M** - 수학은 너무 쉬워](https://www.acmicpc.net/problem/2904) - [ ] [**N** - 소수를 분수로](https://www.acmicpc.net/problem/5376) ## 조합론 - [x] [**A** - 이항 계수 1](https://www.acmicpc.net/problem/11050) - [x] [**B** - 이항 계수 2](https://www.acmicpc.net/problem/11051) - [ ] [**C** - 다리 놓기](https://www.acmicpc.net/problem/1010) - [ ] [**D** - 사전](https://www.acmicpc.net/problem/1256) - [ ] [**E** - 카드 놓기](https://www.acmicpc.net/problem/5568) - [ ] [**F** - 1학년](https://www.acmicpc.net/problem/5557) - [ ] [**G** - 산책](https://www.acmicpc.net/problem/5573) - [ ] [**H** - 출근 경로](https://www.acmicpc.net/problem/5569) - [ ] [**I** - 순열의 순서](https://www.acmicpc.net/problem/1722) - [ ] [**J** - 조약돌 꺼내기](https://www.acmicpc.net/problem/13251) - [x] [**K** - N과 M (9)](https://www.acmicpc.net/problem/15663) - [ ] [**L** - N과 M (10)](https://www.acmicpc.net/problem/15664) ## 그래프1 - [x] [**A** - 집합의 표현](https://www.acmicpc.net/problem/1717) - [x] [**B** - 줄 세우기](https://www.acmicpc.net/problem/2252) - [x] [**C** - 네트워크 연결](https://www.acmicpc.net/problem/1922) - [x] [**D** - LCA 2](https://www.acmicpc.net/problem/11438) - [x] [**E** - 키 순서](https://www.acmicpc.net/problem/2458) - [x] [**F** - 게임 개발](https://www.acmicpc.net/problem/1516) - [ ] [**G** - 교수님은 기다리지 않는다](https://www.acmicpc.net/problem/3830) - [ ] [**H** - 도로 네트워크](https://www.acmicpc.net/problem/3176) - [ ] [**I** - 두 번째로 작은 스패닝 트리](https://www.acmicpc.net/problem/1626) ## 그래프2 - [ ] [**A** - 단절점](https://www.acmicpc.net/problem/11266) - [x] [**B** - 최단경로](https://www.acmicpc.net/problem/1753) - [ ] [**C** - 타임머신](https://www.acmicpc.net/problem/11657) - [ ] [**D** - 플로이드](https://www.acmicpc.net/problem/11404) - [ ] [**E** - 단절선](https://www.acmicpc.net/problem/11400) - [ ] [**F** - 할로윈 묘지](https://www.acmicpc.net/problem/3860) - [ ] [**G** - 거의 최단 경로](https://www.acmicpc.net/problem/5719) - [ ] [**H** - K번째 최단경로 찾기](https://www.acmicpc.net/problem/1854) ## 동적계획법1 - [x] [**A** - 정수 삼각형](https://www.acmicpc.net/problem/1932) - [x] [**B** - 구간 합 구하기 4](https://www.acmicpc.net/problem/11659) - [ ] [**C** - 구간 합 구하기 5](https://www.acmicpc.net/problem/11660) - [x] [**D** - 계단 오르기](https://www.acmicpc.net/problem/2579) - [x] [**E** - 가장 큰 정사각형](https://www.acmicpc.net/problem/1915) - [ ] [**F** - 행렬 곱셈 순서](https://www.acmicpc.net/problem/11049) - [ ] [**G** - 가장 긴 증가하는 부분 수열 5](https://www.acmicpc.net/problem/14003) ## 동적계획법2 - [ ] [**A** - 앱](https://www.acmicpc.net/problem/7579) - [x] [**B** - 공통 부분 문자열](https://www.acmicpc.net/problem/5582) - [x] [**C** - LCS 2](https://www.acmicpc.net/problem/9252) - [ ] [**D** - 제단](https://www.acmicpc.net/problem/5626) - [ ] [**E** - 전구](https://www.acmicpc.net/problem/2449) - [ ] [**F** - 카드 게임](https://www.acmicpc.net/problem/11062) - [ ] [**G** - Dance Dance Revolution](https://www.acmicpc.net/problem/2342) - [ ] [**H** - 외판원 순회](https://www.acmicpc.net/problem/2098) - [ ] [**I** - 발전소](https://www.acmicpc.net/problem/1102) - [ ] [**J** - 경찰차](https://www.acmicpc.net/problem/2618) - [ ] [**K** - 공장](https://www.acmicpc.net/problem/7578) - [ ] [**L** - 케이크 자르기](https://www.acmicpc.net/problem/10714)
삼성 SDS 알고리즘 특강 문제집
알고리즘 기초
시간 복잡도
자료구조
정수론
조합론
그래프1
그래프2
동적계획법1
동적계획법2