ALGORITHM
[JAVA] 백준 1940번- 주몽
연듀
2022. 6. 22. 17:06
https://www.acmicpc.net/problem/1940
1940번: 주몽
첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고
www.acmicpc.net
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] arr = new int[n];
int answer = 0;
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
for(int p1=0; p1<n; p1++){
int sum =0;
int p2 = p1+1;
while(p2<n){
sum = arr[p1];
sum+=arr[p2++]; // p1와 p2를 더하고 p2를 한칸 증가
if(sum == m ){ // 더한값이 m과 같으면 answer 증가
answer++;
break;
}
}
}
System.out.println(answer);
}
}
p2(p1+1)를 한칸씩 증가시키며 p1과 비교하면서 합이 m과 같으면 answer를 증가시킨다.
반응형