01 섹션 1 : 시뮬레이션(1차원, 2차원 완전탐색, 코드 구현력)
문제 1. 회문 문자열 검사
질문하기
추가 자료
추가 자료가 없습니다
여기서 새로운 학습 자료를 확인하세요!
선생님이 추가한 자료들을 바로 확인할 수 있어요.
[코딩테스트 대비] C++ 알고리즘 문제풀이 입문
- 01섹션 1 : 시뮬레이션(1차원, 2차원 완전탐색, 코드 구현력)
- 02섹션 2 : 정렬, 자료구조(스택, 큐, 데크), 결정알고리즘
- 03섹션 3 : 백트래킹(재귀를 이용한 완전탐색), 그래프 기초
- 04섹션 4 : 깊이/넓이 우선탐색 활용(DFS/BFS)
- 05섹션 5 : 그래프 심화 알고리즘
섹션 1 소스코드 다운로드
문제 1. 회문 문자열 검사
해설 1. 회문 문자열 검사
[잠깐지식] 입출력 속도 향상시키기
문제 2. 숫자만 추출
해설 2. 숫자만 추출
문제 3. 소수(에라토스테네스체)
해설 3. 소수(에라토스테네스체)
문제 4. 모두의 약수
해설 4. 모두의 약수
[잠깐지식] STL vector내장함수
문제 5. T번째 큰 수
해설 5. T번째 큰 수
문제 6. Jolly Jumpers
해설 6. Jolly Jumpers
문제 7. 온도의 최댓값(정올기출)
해설 7. 온도의 최댓값(정올기출)
문제 8. 카드 역배치(정올기출)
해설 8. 카드 역배치(정올기출)
문제 9. 두 배열 합치기
해설 9. 두 배열 합치기
문제 10. 연속된 자연수의 합
해설 10. 연속된 자연수의 합
문제 11. 격자판 최대합
해설 11. 격자판 최대합
문제 12. 사과나무
해설 12. 사과나무
문제 13. 곶감
해설 13. 곶감
문제 14. 봉우리
해설 14. 봉우리
문제 15. 스도쿠 검사
해설 15. 스도쿠 검사
섹션 2 소스코드 다운로드
문제 1. 선택정렬
해설 1. 선택정렬
문제 2. 삽입정렬
해설 2. 삽입정렬
문제 3. LRU(캐시 : 삽입정렬 응용)
해설 3. LRU 해설영상
문제 4. K진수 출력(stack)
해설 4. K진수 출력
문제 5. 괄호문자 제거(stack)
해설 5. 괄호문자 제거
문제 6. 쇠막대기(stack)
해설 6. 쇠막대기
[선수지식]STL queue(큐)자료구조
문제 7. 공주구하기(queue)
해설 7. 공주구하기
[선수지식] STL deque(덱)자료구조
문제 8. 교육과정 설계(deque)
해설 8. 교육과정 설계
문제 9. 침몰하는 타이타닉(deque)
해설 9. 침몰하는 타이타닉
[선수지식] STL pair 자료구조
[선수지식] STL vector 를 이용한 좌표정렬
문제 10. 증가수열 만들기
해설 10. 증가수열 만들기
문제 11. 이분검색
해설 11. 이분검색
문제 12. 뮤직비디오
해설 12. 뮤직비디오
섹션 3 소스코드 다운로드
문제 1. 재귀함수란(이진수출력)
해설 1. 재귀함수란(이진수 출력)
[선수지식] 이진트리순회(DFS : Depth First Search)
문제 2. 부분집합 구하기
해설 2. 부분집합 구하기
문제 3. 합이 같은 부분집합
해설 3. 합이 같은 부분집합
문제 4. 중복순열 구하기
해설 4. 중복순열 구하기
문제 5. 동전 교환
해설 5. 동전교환
문제 6. 순열 구하기
해설 6. 순열 구하기
문제 7. 조합 구하기
해설 7. 조합 구하기
[선수지식] 인접행렬
문제 8. 그래프 경로탐색(인접행렬)
해설 8. 그래프 경로탐색(인접행렬)
[선수지식] STL vector 배열생성
[선수지식] STL vector 그래프 인접리스트
문제 9. 경로탐색(인접리스트)
해설 9. 경로탐색(인접리스트)
문제 10. 최소비용(가중치 인접리스트)
해설 10. 최소비용
[선수지식] 이진트리 레벨탐색(BFS : Breadth First Search)
문제 11. 송아지 찾기(레벨탐색)
해설 11. 송아지 찾기
문제 12. 병합정렬
해설 12. 병합정렬
섹션 4 소스코드 다운로드
문제 1. 최대점수구하기(DFS)
해설 1. 최대점수구하기
문제 2. 휴가(DFS)
해설 2. 휴가
문제 3. 미로탐색(DFS)
해설 3. 미로탐색
문제 4. 사다리타기(DFS)
해설 4. 사다리타기
문제 5. 섬나라 아일랜드(DFS)
해설 5. 섬나라 아일랜드
문제 6. 단지번호 붙이기(DFS)
해설 6. 단지번호 붙이기
문제 7. 송아지 찾기2(BFS)
해설 7. 송아지 찾기2
문제 8. 송아지 찾기3(BFS)
해설 8. 송아지 찾기3
문제 9. 미로의 최단거리 통로(BFS)
해설 9. 미로의 최단거리 통로
문제 10. 보물섬(BFS)
해설 10. 보물섬
문제 11. 토마토(BFS)
해설 11. 토마토
문제 12. 피자배달거리(DFS)
해설 12. 피자배달거리
섹션 5 소스코드 다운로드
[선수지식] STL priority_queue(우선순위 큐)
[선수지식] STL priority_queue와 구조체
문제 1. 다익스트라 알고리즘
해설 1. 다익스트라 알고리즘
문제 2. 플로이드 와샬 알고리즘
해설 2. 플로이드 와샬 알고리즘
문제 3. 회장뽑기(플로이드-와샬 응용)
해설 3. 회장뽑기
문제 4. 친구인가(Disjoint Set : Union&Find)
해설 4. 친구인가
문제 5. 원더랜드(최소스패닝트리 : 크루스칼 MST)
해설 5. 원더랜드
문제 1. 회문 문자열 검사