[백준][Java] 21318번 피아노 체조 (누적합)

[백준][Java] 21318번 피아노 체조 (누적합)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56

import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { private static BufferedReader br = new BufferedReader( new InputStreamReader( System . in )); private static BufferedWriter bw = new BufferedWriter( new OutputStreamWriter( System . out )); public static void main( String [] args) throws IOException{ int N = stoi(br.readLine()); int [] accum = new int [N + 1 ]; String [] level = br.readLine(). split ( " " ); int num = 0 ; for ( int i = 1 ; i < = N - 1 ; i + + ) { if (stoi(level[i - 1 ]) > stoi(level[i])) { num + + ; } accum[i] = num; } accum[N] = num; StringBuilder sBuilder = new StringBuilder(); int Q = stoi(br.readLine()); for ( int i = 1 ; i < = Q; i + + ) { String [] str = br.readLine(). split ( " " ); int x = stoi(str[ 0 ]); int y = stoi(str[ 1 ]); if (x = = y) { sBuilder.append( "0

" ); continue ; } else { sBuilder.append(accum[y - 1 ] - accum[x - 1 ] + "

" ); } } bw.write(sBuilder. toString ()); bw.flush(); bw.close(); } private static int stoi( String input) { return Integer. parseInt (input); } } Colored by Color Scripter

from http://aig2029.tistory.com/287 by ccl(A) rewrite - 2021-09-19 05:01:57