238 lines (212 loc) · 20.7 KB

BaaarkingDog Algorithm 문제집

문제집

번호	주제	진행도
0x00	오리엔테이션 (문제집 X)
0x01	기초 코드 작성 요령 I (문제집 X)
0x02	기초 코드 작성 요령 II
0x03	배열
0x04	연결 리스트
0x05	스택
0x06	큐
0x07	덱
0x08	스택의 활용(수식의 괄호 쌍)
0x09	BFS
0x0A	DFS (문제집 X)
0x0B	재귀
0x0C	백트래킹
0x0D	시뮬레이션
0x0E	정렬 I
0x0F	정렬 II
0x10	다이나믹 프로그래밍
0x11	그리디
0x12	수학
0x13	이분탐색
0x14	투 포인터
0x15	해시
0x16	이진 검색 트리
0x17	우선순위 큐
0x18	그래프
0x19	트리
0x1A	위상 정렬
0x1B	최소 신장 트리
0x1C	플로이드 알고리즘
0x1D	다익스트라 알고리즘
0x1E	KMP
0x1F	트라이

스택
구현
백트래킹
정렬
DP
그리디
- BJ 11047 동전0
이분탐색
해시
- BJ 7785 회사에 있는 사람
- BJ 1620 나는야 포켓몬 마스터 이다솜
그래프
우선순위 큐
- BJ 1417 국회의원선거
코드트리
- 시뮬레이션
  - 격자안에서 단일 객체를 이동
  - 격자 안에서 단일 객체를 이동
  - 떨어지는 1자 블록
  - 벽 짚고 미로 탈출하기
  - 주사위 던지기
  - 대폭발
  - 뱀은 사과를 좋아해
  - 핀볼게임
  - 격자안에서 여러 객체를 이동
  - 숫자가 가장 큰 인접한 곳으로 동시에 이동
  - 숫자의 순차적 이동
  - 벽이 있는 충돌 실험
  - 쌓인 숫자의 순차적 이동
  - 구슬의 이동
  - 벽이 없는 충돌 실험
  - 합쳐지는 구슬들
- Backtracking
  - K개 중 하나를 N번 선택하기(Simple)
  - k개 중에 1개를 n번 뽑기
  - 아름다운 수
  - 강력한 폭발
  - 겹치지 않게 선분 고르기
  - 사다리 타기
  - 2명의 도둑
  - 알파벳과 사칙연산
  - K개 중 하나를 N번 선택하기(Conditional)
  - 특정 조건에 맞게 k개 중에 1개를 n번 뽑기
  - 1차원 윷놀이
  - 가능한 수열 중 최솟값 구하기
  - 방향에 맞춰 최대로 움직이기
  - 최소 점프 횟수
  - N개 중에 M개 고르기(Simple)
  - n개 중에 m개 뽑기
  - xor 결과 최대 만들기
  - 단순한 동전 챙기기
  - 2n개 중에 n개의 숫자를 적절하게 고르기
  - n개의 점 중 m개 고르기
  - 순열 만들기
  - 크기가 n인 순열
  - 거꾸로 순열
  - 수들의 합 최대화하기
  - 외판원 순회
  - 수들 중 최솟값 최대화하기
- DP
  - subproblem을 그대로 합치면 되는 DP
  - 피보나치 수
  - 계단 오르기
  - 사각형 채우기
  - 사각형 채우기 3
  - 서로 다른 BST 개수 세기
  - 사각형 채우기 2
  - 격자 안에서 한 칸씩 전진하는 DP
  - 정수 사각형 최대 합
  - 정수 사각형 최소 합
  - 정수 사각형 최솟값의 최대
  - 정수 사각형 최장 증가 수열
  - 정수 사각형 차이의 최소 2
  - 정수 사각형 최댓값의 최소
  - 조건에 맞게 선택적으로 전진하는 DP
  - 최대 증가 부분 수열
  - 최대 감소 부분 수열
  - 최대 점프 횟수
  - 2차원 최대 증가 수열
  - 겹치지 않게 선분 고르기 2
  - 증가했다가 감소하는 부분 수열
  - 알바로 부자 되기
  - 동전 거슬러주기
  - 부분 수열의 합이 m
  - 1, 2, 5 더하기
  - 최대 동전 거슬러주기
  - 부분 수열의 합
  - 배낭 채우기
  - 막대기 나누기
  - 배낭 채우기2
  - 최소 차 분할

주제
Samsung IM 유형
인프런 자바(Java) 알고리즘 문제풀이: 코딩 테스트 대비
기업형 코테
구름 알고리즘 먼데이 챌린지