본문 바로가기
알고리즘 풀이

[백준]25304번:영수증 - java 풀이

by 코디드 2023. 3. 30.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int X = Integer.parseInt(br.readLine());
		
		int N = Integer.parseInt(br.readLine());
		
		int sum = 0;
		for(int i=0; i<N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			
			sum += a*b;
		}
		
		String result;
		if(X==sum) {
			result="Yes";
		}else {
			result="No";
		}
		System.out.println(result);
	}
}

 

반복문으로 합을 구하는 방법을 알면  풀수 있는 문제다.

 

 

		int sum = 0;
		for(int i=1; i<N; i++) {
			
			sum = sum + i;
		}

 

1부터 N까지의 합을 구할 때, 이런 식을 세우면, 

 

    sum = 0 + 1

    sum = 1 + 2

    sum = 1 + 2 + 3

                 ·

                 ·

                 ·

    sum = 1 + 2 + 3 + ··· + N 

 

이렇게 더해지기 때문에 합을 구할 수 있다.