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	트라이

• 스택

  • BJ 10828 스택
  • BJ 10773 제로
  • BJ 1874 스택수열

• 구현

  • BJ 12100 2048 (Easy)
  • BJ 14891 톱니바퀴
  • BJ 15662 톱니바퀴2
  • BJ 11559 PuyoPuyo
  • BJ 14499 주사위 굴리기
  • BJ 13335 트럭
  • BJ 16985 Maaaaaaaaaze
  • BJ 14503 로봇청소기
  • BJ 3190 뱀
  • BJ 14500 테트로미노
  • BJ 16236 아기상어
  • BJ 17143 낚시왕
  • BJ 17144 미세먼지안녕!
  • BJ 4991 로봇 청소기
  • BJ 14502 연구소
  • BJ 17141 연구소2
  • BJ 17142 연구소3
  • BJ 19236 청소년 상어
  • BJ 19237 어른 상어
  • BJ 20056 마법사 상어와 파이어볼

• 백트래킹

  • BJ 15649 N과M
  • BJ 9663 N-Queen
  • BJ 1182 부분수열의합
  • BJ 15650 N과M(2)
  • BJ 15651 N과M(3)
  • BJ 15652 N과M(4)
  • BJ 15654 N과M(5)
  • BJ 15655 N과M(6)
  • BJ 15656 N과M(7)
  • BJ 15657 N과M(8)
  • BJ 15663 N과M(9)
  • BJ 15664 N과M(10)
  • BJ 15665 N과M(11)
  • BJ 15666 N과M(12)
  • BJ 6603 로또
  • BJ 1759 암호만들기

• 정렬

  • BJ 5648 역원소정렬
  • BJ 1181 단어정렬
  • BJ 2910 빈도정렬
  • BJ 10814 나이순정렬

• DP

  • BJ 1463 1로 만들기

  • BJ 9095 1,2,3더하기

  • BJ 2579 계단오르기

  • BJ 1149 RGB거리

  • BJ 11726 2xn 타일링

  • BJ 11659 구간 합 구하기4

  • BJ 12852 1로 만들기 2

  • BJ 1003 피보나치 함수

  • BJ 1932 정수 삼각형

  • BJ 11727 2xn 타일링 2

  • BJ 2193 이친수

  • BJ 1912 연속합

  • BJ 11055 가장 큰 증가 부분 수열

  • BJ 11053 가장 긴 증가하는 부분 수열

  • BJ 9461 파도반 수열

  • BJ 14501 퇴사

  • BJ 15486 퇴사2

  • BJ 1149 RGB 거리

  • BJ 1463 1로만들기

• 그리디

  • BJ 11047 동전0

• 이분탐색

  • BJ 1654 랜선 자르기
  • BJ 10815 숫자카드
  • BJ 1822 차집합
  • BJ 16401 과자나눠주기
  • BJ 2805 나무자르기
  • BJ 18869 멀티버스2
  • BJ 2467 용액
  • BJ 3151 합이 0

• 해시

  • BJ 7785 회사에 있는 사람
  • BJ 1620 나는야 포켓몬 마스터 이다솜

• 그래프

  • BJ 11724 연결 요소의 개수
  • BJ 2606 바이러스
  • BJ 5567 결혼식
  • BJ 11403 경로 찾기
  • BJ 2660 회장뽑기
  • BJ 1389 케빈 베이컨의 6단계 법칙
  • BJ 1325 효율적인 해킹
  • BJ 6118 숨바꼭질
  • BJ 1707 이분그래프

• 우선순위 큐

  • 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) 알고리즘 문제풀이: 코딩 테스트 대비
기업형 코테
구름 알고리즘 먼데이 챌린지