[백준/BOJ] 10773번 : 제로 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

https://www.acmicpc.net/problem/10773

10773번: 제로

---

- 문제 -

 

난이도 실버 4 문제이다.

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

스택을 이용하면 쉽게 풀린다.

0이 올때마다 마지막에 저장된 값을 제외해줘야한다. 이럴경우 LIFO인 스택을 사용해주면 된다.

0이 아닌 수가오면 스택에 저장한다. 0이 오면 스택 마지막에 저장된 값을 제외한다.

모든 입력이 끝나고 스택에 저장된 값들의 합을 출력해준다.

 

코드를 보자.

---

-풀이-

 

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

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int K = Integer.parseInt(br.readLine());
		Stack<Integer> stack = new Stack<Integer>();
		
		for(int i = 0; i < K; i++) {
			int N = Integer.parseInt(br.readLine());
			
			if(N == 0) stack.pop();
			else stack.push(N);
		}
		
		int sum = 0;
		
		//스택에 저장된 값이 없을때까지 스택에서 하나씩 제외시키면서 sum에 더해준다.
		while(!stack.empty()) {
			sum += stack.pop();
		}
		System.out.println(sum);
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.