dev/algorithm
BOJ / 1620๋ฒ / ๋๋์ผ ํฌ์ผ๋ชฌ ๋ง์คํฐ ์ด๋ค์ [Go][Python3]
crscnt
2021. 2. 2. 21:00
๐ฉ๐ป๐ป ๋ฌธ์
1620๋ฒ: ๋๋์ผ ํฌ์ผ๋ชฌ ๋ง์คํฐ ์ด๋ค์
์ฒซ์งธ ์ค์๋ ๋๊ฐ์ ์๋ก๋์ด ์๋ ํฌ์ผ๋ชฌ์ ๊ฐ์ N์ด๋ ๋ด๊ฐ ๋ง์ถฐ์ผ ํ๋ ๋ฌธ์ ์ ๊ฐ์ M์ด ์ฃผ์ด์ ธ. N๊ณผ M์ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ธ๋ฐ, ์์ฐ์๊ฐ ๋ญ์ง๋ ์์ง? ๋ชจ๋ฅด๋ฉด
www.acmicpc.net
โ๐ป ํ์ด
๐จ Go
// https://www.acmicpc.net/problem/1620
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, &m)
var dogam = map[string]string{}
for i := 0; i < n; i++ {
var name string
fmt.Fscanln(reader, &name)
dogam[name] = fmt.Sprintf("%d", i+1)
dogam[fmt.Sprintf("%d", i+1)] = name
}
for i := 0; i < m; i++ {
var input string
fmt.Fscanln(reader, &input)
fmt.Fprintln(writer, dogam[input])
}
}
๐จ Python3
# https://www.acmicpc.net/problem/1620
import sys
if __name__ == "__main__":
n, m = list(map(int, sys.stdin.readline().split()))
dogam = {}
for i in range(n):
name = sys.stdin.readline().rstrip()
dogam[name] = i+1
dogam[str(i+1)] = name
for i in range(m):
question = sys.stdin.readline().rstrip()
print(dogam[question])
728x90