-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathryu_10828.go
67 lines (58 loc) · 1.39 KB
/
ryu_10828.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
package main
import (
"bufio"
"fmt"
"os"
"strconv"
"strings"
)
func main() {
/*
https://www.acmicpc.net/problem/10828
push X: 정수 X를 스택에 넣는 연산이다.
pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
size: 스택에 들어있는 정수의 개수를 출력한다.
empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
*/
var nOrder int
_, _ = fmt.Scanln(&nOrder)
var stack []int
reader := bufio.NewReader(os.Stdin)
var order string
var x int
var line []byte
for i := 0; i < nOrder; i++ {
line, _, _ = reader.ReadLine()
parts := strings.Split(string(line), " ")
order = parts[0]
if len(parts) > 1 {
x, _ = strconv.Atoi(parts[1])
}
switch order {
case "push":
stack = append(stack, x)
case "pop":
if len(stack) == 0 {
fmt.Println("-1")
} else {
fmt.Println(stack[len(stack)-1])
stack = stack[:len(stack)-1]
}
case "size":
fmt.Println(len(stack))
case "empty":
if len(stack) == 0 {
fmt.Println("1")
} else {
fmt.Println("0")
}
case "top":
if len(stack) == 0 {
fmt.Println("-1")
} else {
fmt.Println(stack[len(stack)-1])
}
}
}
}