Java

2023.05.05 플레 달성

[Java] 링크드리스트 합병

보호되어 있는 글입니다.

[Java][14428] 수열과 쿼리 16

문제: https://www.acmicpc.net/problem/14428 14428번: 수열과 쿼리 16 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i v : Ai를 v로 바꾼다. (1 ≤ i ≤ N, 1 ≤ v ≤ 109) 2 i j : Ai, Ai+1, ..., Aj에서 크기가 가장 작은 값의 인 www.acmicpc.net 코드: import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); BufferedReade..

[Java] Segment Tree 구현

import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); } } class SegmentTree{ int N; //size int [] tree; int merge(int left, int right){ return left+right; // sum } int buildRec(int [] arr, int node, int nodeLeft, int nodeRight){ if(nodeLeft == nodeRight) return tree[node] = arr[nodeLeft]; int mid..