유형별 개념 & 문제

그리디

하 : 왕실의 나이트 / 숫자카드게임 / 점프와 순간이동 / 모험가 길드 /
중 : 1이 될 때까지 /
상 : 무지의 먹방라이브 /

수학적 원리

최대공약수,최대공배수 / K진수에서 소수찾기 /
행렬의 곱셈 / 완전수 / n진수 변환 /
맨해튼 거리 / 유클리드 거리

구현

개념 : 완전 탐색, 시뮬레이션, 격자, 문자열, 인덱싱, 복잡한 코드, 구체적인 과정 설명
하 : 튜플 / (3차)압축 / (3차)n진수 게임 /
중 : 문자열 압축 / (1차)셔틀버스 / 뱀 / 표 편집
상 : 자물쇠외 열쇠 / 블록 게임 / 파괴되지 않은 건물 / 기둥과 보 설치 /

DFS/BFS

개념 : Recursion / DFS란? / BFS란? / 백트래킹 / 감시 피하기

DFS : 불량 사용자 / 여행 경로 / 괄호 변환 / 연구소 / 연산자 끼워넣기 /
BFS : 단어 변환 / 경주로 건설 / 경쟁적 전염 / 인구이동 /

정렬

개념 : 여러가지 정렬기법 / 소스코드(구현) / 자바-Comparator /

하 : 부품 찾기 / 국영수 /
중 : 가장 큰 수 / 실패율 / 인사고과
상 : 단속 카메라 / 디스크 컨트롤러

순차 탐색

개념: 완전 탐색 : 모든 경우의 수를 고려 / 처음부터 끝까지!

• Brute Force :
• Bit Mask :
• Permutation :
• 문제 : 기지국 설치 /

이분 탐색

개념 : 반씩 줄여나가며 탐색 / 소스코드(구현)

하 : 공유기 설치 /
중 : 순위 검색 / 입국 심사 / 떡볶이 떡 만들기 / 특정 수 개수구하기 /
상: 징검 다리 / 징검다리 건너기 /

해시

개념 : 해시와 해시함수, 해시충돌 /

하 : 중복된 문자 제거 / 볼링공 고르기 /
중 : 베스트 엘범 / 전화번호 목록
상 : 호텔 방 배정 /

투포인터

개념 : 요리조리 움직이기

하 : 숫자 게임 /
중: 쿠키 구입 / 정확한 순위 / 할인행사 / 단어 퍼즐 /
상: 보석 쇼핑 /

DP

개념 : 지나간 계산은 돌아보지 말자

하 : 효율적인 화폐구성 / 금광 / 정수 삼각형 /
중 : 스티커 모으기 / 등굣길 / Choose One of Two /
상 : 최단/최장 공통부분수열 / 퇴사 / 병사 배치하기

최단 경로

개념 : 다익스트라 알고리즘 / 플로이드 워셜 알고리즘 / BFS로 구하는 최단거리

다익스트라 : 미래도시 / 가장 먼 노드 / 합승 택시 요금(카카오) / 부대 복귀 / 젤다 /
플로이드 워셜 : 전보 / 정확한 순위 / 순위 / 플로이드

자료구조

스택 개념 : 짝 지어 제거하기 / 괄호 회전하기 /
우선순위 큐 개념: 야근지수 /
트리 개념 : 자동완성 / 가사검색 /
그래프 개념 : 크루스칼 알고리즘 / 프림 알고리즘 / 위상정렬 / 섬 연결하기 / 도시 분할 계획 / 커리큘럼 / 행성 터널 /