๋ชฉ๋ก๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜ (444)

MUKER_DEV with iOS

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

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 ? ..