dev/algorithm
BOJ / 10815๋ฒ / ์ซ์ ์นด๋ [Go][Python3]
crscnt
2020. 11. 26. 21:00
๐ฉ๐ป๐ป ๋ฌธ์
10815๋ฒ: ์ซ์ ์นด๋
์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ์๋ -10,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10,
www.acmicpc.net
โ๐ป ํ์ด
๐จ Go
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 cards = map[int]int{}
for i := 0; i < n; i++ {
var input int
if i == n-1 {
fmt.Fscanln(reader, &input)
} else {
fmt.Fscan(reader, &input)
}
cards[input]++
}
var m int
fmt.Fscanln(reader, &m)
for i := 0; i < m; i++ {
var num int
fmt.Fscanf(reader, "%d ", &num)
fmt.Fprintf(writer, "%s ", hasCard(cards, num))
}
}
func hasCard(cards map[int]int, num int) string {
if cards[num] != 0 {
return "1"
}
return "0"
}
๐จ Python3
import sys
if __name__ == "__main__":
n = int(sys.stdin.readline())
cards = {}
cards_inputs = list(map(int, sys.stdin.readline().split()))
for i in cards_inputs:
cards[i] = 1
m = int(sys.stdin.readline())
num_inputs = list(map(int, sys.stdin.readline().split()))
results = []
for i, v in enumerate(num_inputs):
if cards.get(v):
print(1, end=' ')
else:
print(0, end=' ')
if i == m-1:
print()
728x90