728x90
import java.util.*;
public class no25304 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int sum = sc.nextInt();
int var = sc.nextInt();
int total=0;
for(int i=0;i<var;i++) {
int a = sc.nextInt();
int b = sc.nextInt();
total = total + (a*b);
}
if(total==sum) {
System.out.print("Yes");
}
else {
System.out.print("No");
}
}
}
반복이 필요한 부분만 따로 처리하였다.
이 문제는 알고리즘이라고 말할 것이 있나..?
누적합을 요하는 문제는
갱신 = 기존 + 증가량
이정도?
728x90
'백준 단계별' 카테고리의 다른 글
[Java] 백준 2438: 별 찍기 - 1 (0) | 2023.01.04 |
---|---|
[Java] 백준 15552: 빠른 A+B (0) | 2023.01.04 |
[Java] 백준 8393: 합 (0) | 2023.01.04 |
[Java] 백준 10950: A+B-3 (0) | 2023.01.04 |
[Java] 백준 2480: 주사위 세개 (0) | 2023.01.03 |