[Java] 백준 10773번 제로

 

문제 설명

작성할 숫자 갯수 입력 후, 0 입력 시 최근 입력한 숫자 삭제하여 지금까지 나온 숫자의 합 노출

 

 

---

우선 모든 숫자를 가지고 있을 배열을 만든다. 이후 0의 갯수에 따라 최근 입력된 숫자부터 삭제한다

 

Java

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

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

		int no = -1;	// 마지막 원소의 위치를 가리키는 변수
		int K = Integer.parseInt(br.readLine());
		int[] arr = new int[K];

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

			if (number == 0) {
				no--;
			} else {
				no++;

				arr[no] = number;
			}
		}

		int sum = 0;

		for (int i = 0; i <= no; i++) {
			sum += arr[i];
		}

		System.out.println(sum);

	}
}