백준

알고리즘 코딩테스트-자바편

Book

Do it! 자료구조와 함께 배우는 알고리즘 입문: 자바 편 - 교보문고KYOBOBOOK

Start

✔️ 2022.05.22

schedule

자료구조

• 배열과 리스트

  • 숫자의 합 구하기

  • 평균 구하기

• 구간 합

  • 구간 합 구하기 4

  • 구간 합 구하기 5

  • 나머지 합 구하기

• 투 포인터

  • 연속된 자연수의 합 구하기

  • 주몽의 명령

  • '좋은 수' 구하기

• 슬라이딩 윈도우

  • DNA 비밀번호

  • 최솟값 찾기

• 스택과 큐

  • 스택으로 오름차순 수열 만들기

  • 오큰수 구하기

  • 카드 게임

  • 절댓값 힙 구현하기

정렬

• 버블 정렬

  • 수 정렬하기

  • 버블 소트 프로그램

• 선택 정렬

  • 내림차순으로 자릿수 정렬하기

• 삽입 정렬

  • ATM 인출 시간 계산하기

• 퀵 정렬

  • K번째 수 구하기

• 병합 정렬

  • 수 정렬하기 2

  • 버블 소트 프로그램 2

• 기수 정렬

  • 수 정렬하기 3

탐색

• DFS

  • 연결 요소의 개수 구하기

  • 신기한 소수 찾기

  • 친구 관계 파악하기

• BFS

  • DFS와 BFS 프로그램

  • 미로 탐색하기

  • 트리의 지름 구하기

• 이진 탐색

  • 원하는 정수 찾기

  • 블루레이 만들기

  • 배열에서 K번째 수 찾기

그리디

• 그리디 알고리즘

  • 동전 개수의 최솟갑 구하기

  • 카드 정렬하기

  • 수를 묶어서 최댓값 만들기

  • 회의실 배정하기

  • 최솟값을 만드는 괄호 배치 찾기

정수론

• 소수 구하기

  • 소수 구하기

  • 나머지 합 구하기

  • 소수 & 팰린드롬 수 중에서 최솟값 찾기

  • 제곱이 아닌 수 찾기

• 오일러 피

  • 오일러 피 함수 구현하기

• 유클리드 호제법

  • 최소 공배수 구하기

  • 최대 공약수 구하기

  • 칵테일 만들기

• 확장 유클리드 호제법

  • Ax + By = C

그래프

• 그래프의 표현

  • 특정 거리의 도시 찾기

  • 효율적으로 해킹하기

  • 이분 그래프 판별하기

  • 물의 양 구하기

• 유니온 파인드

  • 집합 표현하기

  • 여행 계획 짜기

  • 거짓말쟁이가 되긴 싫어

• 위상 정렬

  • 줄 세우기

  • 게임 개발하기

  • 임시 경로 구하기

• 다익스트라

  • 최단 경로 구하기

  • 최소 비용 구하기

  • K번째 최단 경로 찾기

• 벨만 포드

  • 타임머신으로 빨리 가기

  • 세일즈맨의 고민

• 플로이드 워셜

  • 가장 빠른 버스 노선 구하기

  • 경로 찾기

  • 케빈 베이컨의 6단계 법칙

• 최소 신장 트리

  • 최손 신장 트리 구하기

  • 다리 만들기

  • 불우이웃돕기

트리

• 트리

  • 트리의 부모 찾기

  • 리프 노드의 개수 구하기

• 트라이

  • 문자열 찾기

• 이진 트리

  • 트리 순회하기

• 세그먼트 트리

  • 구간 합 구하기 3

  • 최솟값 찾기 2

  • 구간 곱 구하기

• 최소 공통 조상

  • 최소 공통 조상 구하기 1

  • 최소 동통 조상 구하기 2

조합

• 조합

  • 이항계수 구하기 1

  • 이항계수 구하기 2

  • 부녀회장이 될 테야

  • 다리 놓기

  • 조약돌 꺼내기

  • 순열의 순서 구하기

  • 사전 찾기

  • 선물 전달하기

동적 계획법

• 동적 계획법

  • 정수를 1로 만들기

  • 퇴사 준비하기 이친수 구하기

  • 2 * N 타일 채우기

  • 계단 수 구하기

  • 연속 합 구하기

  • 퇴장 공통 부분 수열 찾기

  • 가장 큰 정사각형 찾기

  • 빌딩 순서 구하기

  • DDR을 해보자

  • 행렬 곱 연산 횟수의 최솟값 구하기

  • 외판원의 순회 경로 짜기

  • 가장 길게 증가하는 부분 수열 찾기

기하

• 기하

  • 선분 방향 구하기

  • 선분의 교차 여부 구하기

  • 선분을 그룹으로 나누기

  • 다각형의 면적 구하기