목록세그먼트 트리 (3)
-
# 주소 https://programmers.co.kr/learn/courses/30/lessons/17676 a[0])); int answer = 0; for(int[] data : list){ if(data[1] == 0){ answer++; } else answer--; max = Math.max(answer, max); } return max; } public int cal(String time){ String[] temp = time.split(":"); int sum = 0; int hour = Integer.parseInt(temp[0]); int min = Integer.parseInt(temp[1]); int sec = (int)(Double.parseDouble(temp[2]) * 10..
# 주소 https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.*; import java.util.*; public class Main { static int n, m,k; static long[] arr; static int count; public static void main(String[] args) throws IOEx..
# 주소 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net # 문제 # 문제 해설 및 코드리뷰 import java.awt.*; import java.util.*; public class Main { static int n,m; public static void main(String[] args){ Scanner scan = new Scanner(System.in); n = scan.nextInt(); m = scan.ne..