๋ฌธ์
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/10773
- ์ฒซ ๋ฒ์งธ ์ค์ ์ ์ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ 100,000)์ ์๊ฐ "0"์ผ ๊ฒฝ์ฐ์ ์ง์ธ ์ ์๋ ์๊ฐ ์์์ ๋ณด์ฅํ ์ ์๋ค.
- ์ดํ K๊ฐ์ ์ค์ ์ ์๊ฐ 1๊ฐ์ฉ ์ฃผ์ด์ง๋ค.
- ์ ์๋ 0์์ 1,000,000 ์ฌ์ด์ ๊ฐ์ ๊ฐ์ง๋ฉฐ, ์ ์๊ฐ "0" ์ผ ๊ฒฝ์ฐ์๋ ๊ฐ์ฅ ์ต๊ทผ์ ์ด ์๋ฅผ ์ง์ฐ๊ณ , ์๋ ๊ฒฝ์ฐ ํด๋น ์๋ฅผ ์ด๋ค.
- ์ฌ๋ฏผ์ด๊ฐ ์ต์ข ์ ์ผ๋ก ์ ์ด ๋ธ ์์ ํฉ์ ์ถ๋ ฅํ๋ค.
- ์ต์ข ์ ์ผ๋ก ์ ์ด๋ธ ์์ ํฉ์ 231-1๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค.
์์ด๋์ด
- ์ซ์๊ฐ ๋ค์ด์ฌ๋๋ง๋ค stack์ ๋ด๊ณ ๋ง์ฝ ์ซ์๊ฐ 0์ผ ๊ฒฝ์ฐ, stack์ ๋งจ ์์ ์๋ ์ซ์๋ฅผ ์ ๊ฑฐํ๋ค.
- ๋ชจ๋ ์ซ์๋ฅผ ์ ๋ ฅ๋ฐ๊ณ ๋ ํ, While๋ฌธ์ ํตํด stack์ด ๋น ๋๊น์ง stack์ ์๋ ์ซ์๋ค์ ๋ํด์ค๋ค.
๊ฒช์ ์ํ์ฐฉ์ค
- X
์ฝ๋
import java.io.*;
import java.util.*;
public class BOJ10773 {
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// ์
๋ ฅ์ด ๋ค์ด์ฌ ์
int N = Integer.parseInt(br.readLine());
// ์๋ฅผ ์ ์ฅํ stack
Stack<Integer> num = new Stack<>();
int result = 0;
for(int i = 0; i < N; i++){
// ํ ์ค์ ์ซ์๋ฅผ ํ๋์ฉ ์
๋ ฅ๋ฐ์
int n = Integer.parseInt(br.readLine());
// ๋ง์ฝ ์
๋ ฅ๋ฐ์ ์ซ์๊ฐ 0์ผ ๊ฒฝ์ฐ
if(n == 0){
// ๋งจ ์์ ์๋ ์ซ์ pop
// ์ ์๊ฐ 0์ผ ๊ฒฝ์ฐ, ์ง์ธ ์ ์๋ ์๊ฐ ์์์ ๋ณด์ฅํ ์ ์๋ค๊ณ ํ์ผ๋ฏ๋ก
num.pop();
}
// ์๋ ๊ฒฝ์ฐ, stack์ ์ซ์๋ฅผ ๋ฃ์
else{
num.add(n);
}
}
// stack์ด ๋น๊ธฐ ์ ๊น์ง stack์ ์๋ ๊ฐ์ ๋ชจ๋ ๋ํจ
while(!num.empty()){
result = result + num.pop();
}
System.out.println(result);
}
}
'์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Java] BOJ 10828 ์คํ (0) | 2024.07.20 |
---|---|
[Java] BOJ 10816 ์ซ์ ์นด๋ 2 (0) | 2024.07.20 |
[Java] BOJ 9012 ๊ดํธ (2) | 2024.07.19 |
[Java] BOJ 4949 ๊ท ํ์กํ ์ธ์ (2) | 2024.07.19 |
[Java] BOJ 2839 ์คํ ๋ฐฐ๋ฌ (0) | 2024.07.18 |