dev/algorithm
BOJ / 15828๋ฒ / Router [Go][Python3]
crscnt
2021. 3. 11. 21:00
๐ฉ๐ป๐ป ๋ฌธ์
15828๋ฒ: Router
์ธํฐ๋ท์ ์ฌ์ฉํ๊ธฐ ์ํด์๋ ์ปดํจํฐ์ ์ธํฐ๋ท ํ์ ์ ์ฐ๊ฒฐํ๊ฑฐ๋ Wi-Fi๋ฅผ ์ฐ๊ฒฐํด์ผ ํ๋ค. ์ด๋ ๊ฒ ์ฐ๊ฒฐ๋ ๋คํธ์ํฌ๋ฅผ ํตํด ์ปดํจํฐ์๋ ํต์ ์ด ๊ฐ๋ฅํ๋ค. ๋ง์์ ๋๋ ๋ ธ๋๋ ๋์์์ด ์๋ ๊ณณ์
www.acmicpc.net
โ๐ป ํ์ด
๐จ Go
// https://www.acmicpc.net/problem/15828
package main
import (
"bufio"
"fmt"
"os"
)
func main() {
reader := bufio.NewReader(os.Stdin)
writer := bufio.NewWriter(os.Stdout)
defer writer.Flush()
var n int
fmt.Fscanln(reader, &n)
var queue []int
for {
var input int
fmt.Fscanln(reader, &input)
if input == -1 {
break
} else if input == 0 {
queue = queue[1:]
} else {
if len(queue) < n {
queue = append(queue, input)
}
}
}
if len(queue) == 0 {
fmt.Fprintln(writer, "empty")
} else {
for i := 0; i < len(queue); i++ {
fmt.Fprintf(writer, "%d ", queue[i])
}
}
}
๐จ Python3
# https://www.acmicpc.net/problem/15828
import sys
import queue
if __name__ == "__main__":
n = int(sys.stdin.readline())
q = queue.Queue()
while True:
input = int(sys.stdin.readline())
if input == -1:
break
elif input == 0:
q.get()
else:
if q.qsize() < n:
q.put(input)
if q.qsize() == 0:
print("empty")
else:
while not q.empty():
print("{} ".format(q.get()), end='')
728x90