dev/algorithm
BOJ / 20291๋ฒ / ํ์ผ ์ ๋ฆฌ [Go][Python3]
crscnt
2020. 12. 2. 21:00
๐ฉ๐ป๐ป ๋ฌธ์
20291๋ฒ: ํ์ผ ์ ๋ฆฌ
์น๊ตฌ๋ก๋ถํฐ ๋ ธํธ๋ถ์ ์ค๊ณ ๋ก ์ฐ ์ค๋ธ๋ฌ์ค๋ ๋ ธํธ๋ถ์ ์ผ์๋ง์ ๊ฒฝ์ ํ ์๋ฐ์ ์์๋ค. ๋ฐํํ๋ฉด์ ์จ๊ฐ ํ์ผ๋ค์ด ์ ๋ฆฌ๋ ์ ๋ ์ฑ ๊ฐ๋ํ๊ธฐ ๋๋ฌธ์ด๋ค. ๊ทธ๋ฆฌ๊ณ ํ๋ฉด์ ๊ตฌ์์์ ์น๊ตฌ์ ๋ฉ์์ง๋ฅผ
www.acmicpc.net
โ๐ป ํ์ด
๐จ Go
// https://www.acmicpc.net/problem/20291
package main
import (
"bufio"
"fmt"
"os"
"sort"
"strings"
)
func main() {
reader := bufio.NewReader(os.Stdin)
writer := bufio.NewWriter(os.Stdout)
defer writer.Flush()
var n int
fmt.Fscanln(reader, &n)
extMap := map[string]int{}
for i := 0; i < n; i++ {
var filepath string
fmt.Fscanln(reader, &filepath)
ext := strings.Split(filepath, ".")[1]
extMap[ext]++
}
sortedKeys := []string{}
for key := range extMap {
sortedKeys = append(sortedKeys, key)
}
sort.Strings(sortedKeys)
for _, key := range sortedKeys {
fmt.Fprintf(writer, "%s %d\n", key, extMap[key])
}
}
๐จ Python3
# https://www.acmicpc.net/problem/20291
import sys
if __name__ == "__main__":
n = int(sys.stdin.readline())
ext_dict = {}
for i in range(n):
_, ext = sys.stdin.readline().rstrip().split(".")
if ext_dict.get(ext):
ext_dict[ext] += 1
else:
ext_dict[ext] = 1
for key in sorted(ext_dict.keys()):
print('{} {}'.format(key, ext_dict[key]))
728x90