Algorithm/BOJ

BOJ 2851 슈퍼마리오

wow 2021. 3. 4. 21:18

문제 분석

- 문제를 완벽히 이해하지 못해서 시간이 조금 걸렸다.

 

 

문제 풀이

1) 100보다 작을 땐 계속 더한다.

2) 100보다 커지면 그 경계값의 수 두 개를 비교하여 정답을 출력한다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	private static int sum;

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		for (int i = 0; i < 10; i++) {
			int num = Integer.parseInt(br.readLine());

			if (sum + num > 100) {
				if ((100 - sum) >= (sum + num - 100)) {
					sum+=num;
				}
				break;
			}

			sum += num;
		}

		System.out.println(sum);

	}// main
}// class-end