본문 바로가기

머지소트 트리

[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] 백준 13537번 수열과 쿼리1 (Java)
Dot Algo∙ DS/PS 2022. 1. 17. [BOJ] 백준 13537번 수열과 쿼리1 (Java) #13537 수열과 쿼리1 난이도 : 플레 3 유형 : 세그먼트 트리 / 머지소트 트리 13537번: 수열과 쿼리 1 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j k: Ai, Ai+1, ..., Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. www.acmicpc.net ▸ 문제 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j k: Ai, Ai+1, ..., Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. ▸ 입력 첫째 줄에 수열의 크기 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 A1, A2, ..., ..

티스토리툴바

티스토리툴바