ํฐ์คํ ๋ฆฌ ๋ทฐ
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
'dev > algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ / 1302๋ฒ / ๋ฒ ์คํธ์ ๋ฌ [Go][Python3] (0) | 2021.02.04 |
---|---|
BOJ / 3986๋ฒ / ์ข์ ๋จ์ด [Go][Python3] (0) | 2021.02.03 |
BOJ / 10845๋ฒ / ํ [Go][Python3] (0) | 2021.02.01 |
BOJ / 1158๋ฒ / ์์ธํธ์ค ๋ฌธ์ [Go][Python3] (0) | 2021.01.31 |
BOJ / 5568๋ฒ / ์นด๋ ๋๊ธฐ [Go][Python3] (0) | 2021.01.30 |
๋๊ธ
๊ธ ๋ณด๊ดํจ
์ต๊ทผ์ ๋ฌ๋ฆฐ ๋๊ธ
TAG
- ํด์๋งต
- ๋งฅ๋ถํ๋ก
- Macbook pro 2012 mid 13
- baekjoon
- python3
- ballet
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐฑ์ค
- ์ด๋ถํ์
- Golang
- dfs
- ๋ชฝ๊ณ ๋๋น
- ํ
- dp
- go
- Algorithm
- BFS
- ๋งฅ๋ถ ์ ๊ทธ๋ ์ด๋
- ๋ธ๋ฃจํธํฌ์ค
- ๋งฅ๋ถ
- ์๊ฐ๊ต์ฒด
- ์๋ฐ
- AWS
- BOJ
- MongoDB
- ์คํ
- ๋ฐ๋
- ๋ถํ ์ ๋ณต
- ํ๋ก์ด๋์์ฌ
- java
- Total
- Today
- Yesterday