MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ 1181๋ฒˆ: ๋‹จ์–ด ์ •๋ ฌ ๋ณธ๋ฌธ

๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜/BAEKJOON

[swift] ๋ฐฑ์ค€ 1181๋ฒˆ: ๋‹จ์–ด ์ •๋ ฌ

MUKER 2022. 9. 27. 15:45
 

1181๋ฒˆ: ๋‹จ์–ด ์ •๋ ฌ

์ฒซ์งธ ์ค„์— ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 20,000) ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 50์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค.

www.acmicpc.net

 


 

๋‚˜์˜ ํ’€์ด

let T = Int(readLine()!)!
var A = [String]()

for _ in 1...T {
    A.append(readLine()!)
}
// ๋ฐฐ์—ด์„ Set์œผ๋กœ ํ•œ๋ฒˆ ๋ฐ”๊ฟ”์คŒ์œผ๋กœ์จ ์ค‘๋ณต๋˜๋Š” ๋ฌธ์ž๋ฅผ ์—†์• ์คŒ
A = Array(Set(A))

// ๋ฐฐ์—ด์˜ ๊ธธ์ด๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์ž‘์€ ์ˆซ์ž๊ฐ€ ์•ž์œผ๋กœ ์˜ฌ ์ˆ˜ ์žˆ๊ฒŒ ์ •๋ ฌ
// ๋งŒ์•ฝ ์•ž์— ์ •๋ ฌ๋˜์–ด ์žˆ๋Š” ๋ฌธ์ž์™€ ๊ธธ์ด๊ฐ€ ๊ฐ™๋‹ค๋ฉด ์‚ฌ์ „ ์ˆœ์œผ๋กœ ์ •๋ ฌ
A.sort { $0.count == $1.count ? $0 < $1 : $0.count < $1.count }

for i in A {
    print(i)
}
72588kb 476ms 199b

 

์ฐธ๊ณ ํ• ๋งŒํ•œ ์ˆ์ฝ”๋”ฉ

var wordArr : Set<String> = []
for _ in 0..<Int(readLine()!)! {wordArr.insert(readLine()!)}
wordArr.sorted().sorted{$0.count<$1.count}.forEach{print($0)}