Algorithm

[Java] 분할정복, 백트레킹, 이진탐색

작성자:
Featured image for [Java] 분할정복, 백트레킹, 이진탐색

1. 분할 정복 모듈러 연산도 분할 정복 알고리즘에 속한다. 2630번: 색종이 만들기 2. 백트레킹 9663번: N-Queen 3. 이진 탐색 java에서는 java.util.Arrays.binarySearch를 지원한다. 배열은 정렬되어있어야 하고, 배열의 요소는 Comparable을 구현하고 있어야 한다. 단, 찾는 값이 없으면 음의 정수를 반환한다. (-1이 아닐 수 있다.) 키가 없을 때는 어느 위치에 넣어야 정렬 상태가 유지되는지 알려준다. 반환된 값에서 -1을 … 더 읽기

[Java] Greedy algorithm

작성자:
Featured image for [Java] Greedy algorithm

1. Greedy algorithm 2. knapsack 12865번: 평범한 배낭 가. 종류 3. Activity-Selection Problem 1931번: 회의실 배정 가. 문제 4. 동전 자판기 동전 자판기(下) – JUNGOL 5. 그 외 알고리즘 문제 상황 원리 슬라이딩 윈도우 주어진 자료구조의 일정 구간을 순차적으로 이동하면서 연산을 수행할 때. 윈도우를 한 칸씩 이동시키면서 새로운 요소를 추가하고, 이전 요소를 제거하여 부분 문제를 … 더 읽기