dev/algorithm
BOJ / 10708๋ฒ / ํฌ๋ฆฌ์ค๋ง์ค ํํฐ [Go][Python3]
crscnt
2020. 12. 25. 21:00
๐ฉ๐ป๐ป ๋ฌธ์
10708๋ฒ: ํฌ๋ฆฌ์ค๋ง์ค ํํฐ
JOI๋ ์น๊ตฌ 1๋ถํฐ ์น๊ตฌ N๊น์ง ์ด N ๋ช ์ ์น๊ตฌ์ ํจ๊ป, ํฌ๋ฆฌ์ค๋ง์ค ํํฐ์ ๊ฐ์ต๋๋ค. ํฌ๋ฆฌ์ค๋ง์ค ํํฐ ๋ถ์๊ธฐ๋ ๋ฌ์์ค๋ฅด๋, JOI๋ ์น๊ตฌ๋ค๊ณผ ํจ๊ป ๋ค์๊ณผ ๊ฐ์ ๊ฒ์์ ํ๊ธฐ๋ก ํ์ต๋๋ค. ๊ฐ์ฅ ๋จผ์ , JO
www.acmicpc.net
โ๐ป ํ์ด
๐จ Go
// https://www.acmicpc.net/problem/10708
package main
import (
"bufio"
"fmt"
"os"
)
func main() {
reader := bufio.NewReader(os.Stdin)
writer := bufio.NewWriter(os.Stdout)
defer writer.Flush()
var n, m int
fmt.Fscanln(reader, &n)
fmt.Fscanln(reader, &m)
var targets = make([]int, m)
for i := 0; i < m; i++ {
fmt.Fscanf(reader, "%d ", &targets[i])
}
var scores = make([]int, n)
for i := 0; i < m; i++ {
var target = targets[i]
var writes = make([]int, n)
for j := 0; j < n; j++ {
fmt.Fscanf(reader, "%d ", &writes[j])
if writes[j] == target {
scores[j]++
} else {
scores[target-1]++
}
}
}
for i := 0; i < n; i++ {
fmt.Fprintln(writer, scores[i])
}
}
๐จ Python3
# https://www.acmicpc.net/problem/10708
import sys
if __name__ == "__main__":
n = int(sys.stdin.readline())
m = int(sys.stdin.readline())
targets = list(map(int, sys.stdin.readline().split()))
scores = [0 for i in range(n)]
for i in range(m):
target = targets[i]
writes = list(map(int, sys.stdin.readline().split()))
for j in range(n):
if writes[j] == target:
scores[j] += 1
else:
scores[target-1] += 1
for i in range(n):
print(scores[i])
728x90