๋ฐ์ํ
๐ ๋ฌธ์
https://www.acmicpc.net/problem/20291
๐ ๋์ ํ์ด
๋ฌธ์ ๋ ๋ญ ์ฃผ์ ์ฃผ์ ๊ธธ์ง๋ง, ํ์ฅ์๋ณ๋ก ๊ฐฏ์๋ฅผ ์ธ์ด์ฃผ๊ณ , ํ์ฅ์๋ช ์ค๋ฆ์ฐจ์์ผ๋ก ์ถ๋ ฅํด์ฃผ๋ฉด ๋๋ ๊ฐ๋จํ ๋ฌธ์ ๋ค. ๋๋ ํน์ ํ์ฅ์๋ณ๋ก ๊ฐฏ์๋ฅผ ์ธ์ด์ฃผ๋ ๋ฐฉ์์ dictionary๋ก ๊ตฌํํ๋ค.
dict์์ ๋ด๊ฐ ์ํ๋ ํ์ฅ์๋ช ์ด ์๋ค๋ฉด value์ + 1์ ํด์ฃผ์๊ณ , ์๋ค๋ฉด dict์ ์๋ก ์์ฑํด์ฃผ๋ ๋ฐฉ์์ด๋ค. ๊ทธ๋ฆฌ๊ณ dict๋ฅผ key๊ธฐ์ค์ผ๋ก ์ ๋ ฌํด์ค๋ค, key์ value๋ฅผ ์ถ๋ ฅํด์ฃผ๋ฉด ๋!
๐ ์ ๋ต ์ฝ๋
import Foundation
let n = Int(readLine()!)!
var dict = [String:Int]()
for _ in 0..<n {
let temp = readLine()!.split(separator: ".").map{ String($0) }
if !dict.keys.contains(temp[1]) {
dict[temp[1]] = 1
} else {
dict[temp[1]]! += 1
}
}
let sortedDict = dict.sorted { $0.0 < $1.0 }
for i in 0..<sortedDict.count {
print("\(sortedDict[i].key) \(sortedDict[i].value)")
}
๋ฐ์ํ
'Algorithm > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] (Swift) 2210๋ฒ - ์ซ์ํ ์ ํ (DFS, ์ฌ๊ท) (0) | 2023.02.22 |
---|---|
[๋ฐฑ์ค] (Swift) 20546๋ฒ - ๊ธฐ์ ์ ๋งค๋ฏธ๋ฒ (๊ตฌํ) (0) | 2023.02.15 |
[๋ฐฑ์ค] (Swift) 1244๋ฒ - ์ค์์น ์ผ๊ณ ๋๊ธฐ (๊ตฌํ) (0) | 2023.02.15 |
[๋ฐฑ์ค] (Swift) 10431๋ฒ - ์ค ์ธ์ฐ๊ธฐ (๊ตฌํ, ์ค๋ฒ5) (0) | 2023.02.13 |
[๋ฐฑ์ค] (Swift) 1157๋ฒ - ๋จ์ด ๊ณต๋ถ (๊ตฌํ, ๋ธ๋ก ์ฆ 1) (0) | 2023.02.13 |