[Java] 백준 25304: 영수증

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");
		}
	}
}

반복이 필요한 부분만 따로 처리하였다.

이 문제는 알고리즘이라고 말할 것이 있나..?

 

누적합을 요하는 문제는

갱신 = 기존 + 증가량

이정도?