๋ฐฑ์ค - ๋จ์ด๊ณต๋ถ(Swift)
2022. 11. 8. 12:32ใAlgorithm
๋ฐฑ์ค - ๋จ์ด๊ณต๋ถ(Swift)
๋ฌธ์ ์ค๋ช
https://www.acmicpc.net/problem/1157
1157๋ฒ: ๋จ์ด ๊ณต๋ถ
์ํ๋ฒณ ๋์๋ฌธ์๋ก ๋ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ฉด, ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ๋ฌด์์ธ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋๋ฌธ์์ ์๋ฌธ์๋ฅผ ๊ตฌ๋ถํ์ง ์๋๋ค.
www.acmicpc.net
๋์ ํ์ด
๋์ ๋๋ฆฌ๋ก ๊ฐฏ์๋ฅผ ์นด์ดํธํ๋ฉด ๋๋ ์ฌ์ด ๊ตฌํ๋ฌธ์ ๋ค.
๋์ ๋๋ฆฌ๋ฅผ ํํฐ๋งํ๋ฉด ํํ ๋ฐฐ์ด์ด ๋์ฌ ์ค ์์๋๋ฐ ๋์ ๋๋ฆฌ๊ฐ ๋์์๋ค. (๋์ ๋๋ฆฌ๋ฅผ mapํ๋ฉด ๋ฐฐ์ด์ด ๋์์ ๊ทธ๋ ๊ฒ ์๊ฐํ๋ค)
import Foundation
var dic: [Character: Int] = [:]
let str = readLine()!.uppercased()
str.forEach{ x in
if dic[x] == nil { dic[x] = 1}
else { dic[x]! += 1}
}
let maxVal = dic.values.max()
let arr = dic.filter{$0.value == maxVal}
if arr.count > 1 {
print("?")
} else {
print(String(arr.keys))
}
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค - ์ฌ๋ฆผํฝ(Swift) (0) | 2022.11.08 |
---|---|
๋ฐฑ์ค - ์ค ์ธ์ฐ๊ธฐ(Swift) (0) | 2022.11.08 |
๋ฐฑ์ค - ํธ๋ญ ์ฃผ์ฐจ(Swift) (0) | 2022.11.08 |
๋ฐฑ์ค - ์ฃผ์(Swift) (0) | 2022.11.08 |
๋ฐฑ์ค - ํต๋๋ฌด ๊ฑด๋๋ฐ๊ธฐ (0) | 2022.11.07 |