ํ‹ฐ์Šคํ† ๋ฆฌ ๋ทฐ

๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป ๋ฌธ์ œ

 

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
๋Œ“๊ธ€