๐ท๐ผ๋ชจ์ฌ๋ด์ ๊ฐ๋ฐ์์ฒ๐ท๐ผ
[JAVA/์ฝ๋ฉํ ์คํธ] ์ฐ์ ๋ถ๋ถ์์ด ๋ณธ๋ฌธ
๊ฐ๋ฐ/์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด JAVA
[JAVA/์ฝ๋ฉํ ์คํธ] ์ฐ์ ๋ถ๋ถ์์ด
์์ผ์ด 2021. 5. 14. 01:42๋ฐ์ํ
import java.util.*;
import java.io.*;
public class Main {
public void solution(int n, int m, int[] array) {
int result = 0;
int lt = 0;
int sum = 0;
for(int rt=0; rt<n; rt++) {
sum+=array[rt];
if(sum == m) {
result ++;
sum = sum - array[lt];
lt ++;
}
while(sum>=m) {
sum = sum - array[lt++];
if(sum == m) {
result ++;
}
}
}
System.out.print(result);
}
public static void main(String args[]) {
Main main = new Main();
Scanner in= new Scanner(System.in);
int n = in.nextInt();
int m = in.nextInt();
int[] array = new int[n];
for(int i=0; i<n; i++) {
array[i] = in.nextInt();
}
main.solution(n, m, array);
}
}
'๊ฐ๋ฐ > ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด JAVA' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[JAVA/์ฝ๋ฉํ ์คํธ] ํ๊ธ ํ์ฅ(ํด์ฌ) (0) | 2021.05.17 |
---|---|
[JAVA/์ฝ๋ฉํ ์คํธ] ์ฐ์๋ ์์ฐ์์ ํฉ (0) | 2021.05.15 |
[JAVA/์ฝ๋ฉํ ์คํธ] ์ต๋ ๋งค์ถ (0) | 2021.05.13 |
[JAVA/์ฝ๋ฉํ ์คํธ] ๊ณตํต์์ ๊ตฌํ๊ธฐ (0) | 2021.05.12 |
[JAVA/์ฝ๋ฉํ ์คํธ] ๋ ๋ฐฐ์ด ํฉ์น๊ธฐ (0) | 2021.05.11 |
Comments