본문 바로가기

이진 탐색

[BOJ] 백준 7469번 K번째 수 (Java)
Dot Algo∙ DS/PS 2022. 1. 18. [BOJ] 백준 7469번 K번째 수 (Java) #7469 K번째 수 난이도 : 플레 3 유형 : 세그먼트 트리 / 머지소트 트리 / 이진 탐색 / 파라메트릭 서치 7469번: K번째 수 현정이는 자료 구조 프로젝트를 하고 있다. 다른 학생들은 프로젝트 주제로 스택, 큐와 같은 기본 자료 구조를 구현하는 주제를 선택했다. 하지만, 현정이는 새로운 자료 구조를 만들었다. 현정 www.acmicpc.net ▸ 문제 현정이는 자료 구조 프로젝트를 하고 있다. 다른 학생들은 프로젝트 주제로 스택, 큐와 같은 기본 자료 구조를 구현하는 주제를 선택했다. 하지만, 현정이는 새로운 자료 구조를 만들었다. 현정이가 만든 자료구조는 배열을 응용하는 것이다. 배열 a[1...n]에는 서로 다른 수가 n개 저장되어 있다. 현정이는 여기에 Q(i,j,k)라는 함수를 구현해..
[BOJ] 백준 13397번 구간 나누기 2 (Java)
Dot Algo∙ DS/PS 2021. 12. 30. [BOJ] 백준 13397번 구간 나누기 2 (Java) #13397 구간 나누기 2 난이도 : 골드 4 유형 : 파라메트릭 서치 / 이진 탐색 13397번: 구간 나누기 2 첫째 줄에 배열의 크기 N과 M이 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ M ≤ N) 둘째 줄에 배열에 들어있는 수가 순서대로 주어진다. 배열에 들어있는 수는 1보다 크거나 같고, 10,000보다 작거나 같은 자연수 www.acmicpc.net ▸ 문제 N개의 수로 이루어진 1차원 배열이 있다. 이 배열을 M개 이하의 구간으로 나누어서 구간의 점수의 최댓값을 최소로 하려고 한다. 구간은 다음과 같은 조건을 만족해야 한다. 하나의 구간은 하나 이상의 연속된 수들로 이루어져 있다. 배열의 각 수는 모두 하나의 구간에 포함되어 있어야 한다. 구간의 점수란 구간에 속한 수의 최댓값과 최솟..

티스토리툴바

티스토리툴바