μΌ | μ | ν | μ | λͺ© | κΈ | ν |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- λΈλ£¨νΈν¬μ€
- λ°±μ€
- λ¬Έμμ΄
- λμ ν©
- dp
- dfs
- μμ
- μ΄μ§νμ
- 그리λ μκ³ λ¦¬μ¦
- Queue
- λΆν νμ
- WebView
- ios
- λΆν μ 볡
- Swift
- SwiftUI
- μ ν΄λ¦¬λ νΈμ λ²
- μ½λ©ν μ€νΈ
- λΉνΈμ°μ°μ
- λ°±νΈλνΉ
- BFS
- μ€ν
- νλ‘κ·Έλλ¨Έμ€
- λΈλ£¨νΈν¬μ€ μκ³ λ¦¬μ¦
- μ½ν
- μκ³ λ¦¬μ¦
- λΆν μ 볡
- WebApp
Archives
- Today
- Total
MUKER_DEV with iOS
[swift] λ°±μ€ 2108λ² : ν΅κ³ν λ³Έλ¬Έ
2108λ²: ν΅κ³ν
첫째 μ€μ μμ κ°μ N(1 ≤ N ≤ 500,000)μ΄ μ£Όμ΄μ§λ€. λ¨, Nμ νμμ΄λ€. κ·Έ λ€μ Nκ°μ μ€μλ μ μλ€μ΄ μ£Όμ΄μ§λ€. μ λ ₯λλ μ μμ μ λκ°μ 4,000μ λμ§ μλλ€.
www.acmicpc.net
λμ νμ΄
import Foundation
//μ°μ νκ· : Nκ°μ μλ€μ ν©μ NμΌλ‘ λλ κ°
//μ€μκ° : Nκ°μ μλ€μ μ¦κ°νλ μμλ‘ λμ΄νμ κ²½μ° κ·Έ μ€μμ μμΉνλ κ°
//μ΅λΉκ° : Nκ°μ μλ€ μ€ κ°μ₯ λ§μ΄ λνλλ κ°
//λ²μ : Nκ°μ μλ€ μ€ μ΅λκ°κ³Ό μ΅μκ°μ μ°¨μ΄
let T = Int(readLine()!)!
var A = [Int]()
var D = [Int: Int]()
var A2 = [Int]()
// μΈνκ°(T)μ λ°°μ΄ν΄ μ½μ
for _ in 1...T {
A.append(Int(readLine()!)!)
}
// 3. μ΅λΉκ° ꡬνκΈ°
// λμ
λ리(D)μ κ°μ νλμ© λ£μΌλ©΄μ μ€λ³΅λλ©΄ valueκ°μ΄ +1 λ¨.
for i in A {
if D[i] == nil {
D[i] = 1
} else {
D[i]! += 1
}
}
// D μ΅λΉκ°μ κ°μ§κ³ μλ keyλ₯Ό A2λ°°μ΄μ λ΄μμ€λ€.
for i in D.keys {
if D[i] == D.values.max() {
A2.append(i)
}
}
print(Int(round(Double(A.reduce(0) { $0 + $1 }) / Double(T))))
print(A.sorted()[T/2])
print(A2.count > 1 ? A2.sorted()[1] : A2[0])
print(A.max()! - A.min()!)
90060kb | 412ms | 476b |
'π€ μκ³ λ¦¬μ¦ > BAEKJOON' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[swift] λ°±μ€ 11650λ²: μ’ν μ λ ¬νκΈ° (2) | 2022.09.24 |
---|---|
[swift] λ°±μ€ 1427λ² : μνΈμΈμ¬μ΄λ (0) | 2022.09.23 |
[swift] λ°±μ€ 25305λ²: 컀νΈλΌμΈ (0) | 2022.09.21 |
[swift] λ°±μ€ 10989λ²: μ μ λ ¬νκΈ° 3 (0) | 2022.09.20 |
[swift] λ°±μ€ 2750: μ μ λ ¬νκΈ° (2) | 2022.09.19 |