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

๐ ํ์ด : Stack
import java.io.*;
import java.util.Stack;
public class Main {
// ์ฌ๋ฏผ์ด๊ฐ ์ต์ข
์ ์ผ๋ก ์ ์ด ๋ธ ์์ ํฉ ์ถ๋ ฅ(2^31-1๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์)
public static void main(String[] args) throws IOException {
/* [1] ์
๋ ฅ */
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int K = Integer.parseInt(br.readLine()); // (1 โค K โค 100,000)
Stack<Integer> stack = new Stack<>(); // ์
๋ ฅ๋ ์ ์๋ฅผ ์ ์ฅํ ์คํ
/* [2] ๋ฐ๋ณต๋ฌธ */
while (K-- > 0) {
int n = Integer.parseInt(br.readLine()); // ์ ์(0 โค n โค 1,000,000)
if (n == 0) stack.pop(); // ์ ์๊ฐ "0" ์ผ ๊ฒฝ์ฐ์๋ ๊ฐ์ฅ ์ต๊ทผ์ ์ด ์๋ฅผ ์ง์ฐ๊ณ , ์๋ ๊ฒฝ์ฐ ํด๋น ์๋ฅผ ์ด๋ค.
else stack.push(n);
}
/* [3] ํฉ ์ถ๋ ฅ */
int sum = stack.stream().mapToInt(Integer::intValue).sum();
System.out.print(sum);
}
}
'๐ท์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค/Java] 10845 ํ (0) | 2024.10.06 |
---|---|
[๋ฐฑ์ค/Java] 10816 ์ซ์ ์นด๋ 2 (0) | 2024.10.06 |
[๋ฐฑ์ค/Java] 10828 ์คํ(Stack) (0) | 2024.09.02 |
[๋ฐฑ์ค/Java] 9012 ๊ดํธ(Stack) (0) | 2024.08.22 |
https://www.acmicpc.net/problem/10773

๐ ํ์ด : Stack
import java.io.*; import java.util.Stack; public class Main { // ์ฌ๋ฏผ์ด๊ฐ ์ต์ข
์ ์ผ๋ก ์ ์ด ๋ธ ์์ ํฉ ์ถ๋ ฅ(2^31-1๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์) public static void main(String[] args) throws IOException { /* [1] ์
๋ ฅ */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int K = Integer.parseInt(br.readLine()); // (1 โค K โค 100,000) Stack<Integer> stack = new Stack<>(); // ์
๋ ฅ๋ ์ ์๋ฅผ ์ ์ฅํ ์คํ /* [2] ๋ฐ๋ณต๋ฌธ */ while (K-- > 0) { int n = Integer.parseInt(br.readLine()); // ์ ์(0 โค n โค 1,000,000) if (n == 0) stack.pop(); // ์ ์๊ฐ "0" ์ผ ๊ฒฝ์ฐ์๋ ๊ฐ์ฅ ์ต๊ทผ์ ์ด ์๋ฅผ ์ง์ฐ๊ณ , ์๋ ๊ฒฝ์ฐ ํด๋น ์๋ฅผ ์ด๋ค. else stack.push(n); } /* [3] ํฉ ์ถ๋ ฅ */ int sum = stack.stream().mapToInt(Integer::intValue).sum(); System.out.print(sum); } }
'๐ท์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค/Java] 10845 ํ (0) | 2024.10.06 |
---|---|
[๋ฐฑ์ค/Java] 10816 ์ซ์ ์นด๋ 2 (0) | 2024.10.06 |
[๋ฐฑ์ค/Java] 10828 ์คํ(Stack) (0) | 2024.09.02 |
[๋ฐฑ์ค/Java] 9012 ๊ดํธ(Stack) (0) | 2024.08.22 |