IT/디지털/소프트웨어직군 채용대비 알고리즘 코딩테스트

PART 01 알고리즘 학습
CHAPTER 01 수학 알고리즘
제01절 최대공약수, 최소공배수
제02절 소수 판정
제03절 역행렬
제04절 원주율
제05절 석차예측
제06절 XOR 암호화
제07절 피보나치 수열
CHAPTER 02 정렬 알고리즘
제01절 선택정렬
제02절 삽입정렬
제03절 병합정렬
제04절 퀵정렬
CHAPTER 03 트리 및 탐색 알고리즘
제01절 이진탐색
제02절 트리
제03절 Trie 알고리즘
제04절 연결리스트
제05절 KMP 알고리즘
제06절 라빈 카프(Rabin-Karp) 알고리즘
제07절 최소 신장 트리
CHAPTER 04 탐욕기법 알고리즘
제01절 거스름돈
제02절 배낭문제
제03절 대기행렬
제04절 다익스트라 최단경로
CHAPTER 05 그래프 알고리즘
제01절 깊이 우선 탐색
제02절 너비 우선 탐색
제03절 N-Queens 문제
제04절 한붓그리기[Eulerian Circuit(오일러 서킷)]
제05절 분할 정복
제06절 동적프로그래밍

PART 02 알고리즘 프로그래밍
CHAPTER 01 프로그래밍 실습－초급
제01절 레이더 영역에서 적함대 탐지
제02절 식별정보 유효성 검사
제03절 뒤집어 더한 수 회문 여부 확인
제04절 팰린드롬(회문)이 되는 문자열 찾기
제05절 변의 길이로 삼각형의 형태 알아내기
제06절 더하기와 빼기 계산기 만들기
제07절 지난 매출 비교
제08절 보수 거꾸로 읽기
제09절 거스름돈：최소의 동전 개수 계산
제10절 하나의 색깔만 남기기
제11절 중복된 문자 제거하기
제12절 최소한의 비용으로 징검다리 건너기
제13절 소보루 빵 만들기
제14절 중복된 문자열의 개수 구하기
제15절 도어락 비밀번호 인증
제16절 치환암호문 생성하기
제17절 선물 고르기
CHAPTER 02 프로그래밍 실습－중급
제01절 매트릭스(행렬)를 이용한 폭탄 영향지역
제02절 이동거리가 다른 퀸을 가진 체스
제03절 수식의 후위순회로 표현하기
제04절 동서남북 복불복 게임
제05절 1인용 엘리베이터 운행거리
제06절 탱크전：폭파된 적군 탱크수 확인
제07절 인접한 논을 하나의 그룹으로 묶기
제08절 스도쿠 게임판 오류찾기
제09절 수출산업공단 조정시 자연환경을 고려한 건물 개수 구하기
제10절 문자열로 만들어진 미끄럼틀 만들기
제11절 가로로 된 숫자탑의 덧셈
제12절 사다리타기 게임 결과 보기
제13절 여행 짐싸기

PART 03 실전 모의고사
제01절 곱셈식의 문자값 찾기
제02절 절친 찾기
제03절 문자열 크리스마스 트리
제04절 시저 암호문 생성
제05절 합집합
제06절 거듭제곱값의 정렬
제07절 달력의 블록의 합으로 요일 예측
제08절 골드바흐의 추측：짝수는 소수의 합 표현
제09절 빈도수로 생성된 직각삼각형 만들기
제10절 영단어 빈도수 세기
제11절 웹페이지 파싱결과 태그 빈도수
제12절 거듭제곱값의 자릿수의 합 구하기
제13절 6×6 스도쿠 빈칸 완성하기
제14절 연립방정식의 해 구하기
제15절 배낭문제：최대한 물건 담기
제16절 큰 수의 소인수분해의 소수의 합 구하기
제17절 엘리베이터 이동시간 및 승차인원
제18절 연결을 이어주는 핵심친구 찾기
제19절 선물 먼저 고르기

■ 참고문헌
■ 참고자료