λ¬Έμ μ€λͺ
λ€μμ΄λ μμ§μ΄μ μμ§μ μλ‘ μ΄μ¬μλ€. λ€μμ΄λ μκΈ° λ°© λ²νΈλ₯Ό μμ νλΌμ€ν± μ«μλ‘ λ¬Έμ λΆμ΄λ €κ³ νλ€.
λ€μμ΄μ μμ§μμλ νλΌμ€ν± μ«μλ₯Ό ν μΈνΈλ‘ νλ€. ν μΈνΈμλ 0λ²λΆν° 9λ²κΉμ§ μ«μκ° νλμ© λ€μ΄μλ€. λ€μμ΄μ λ°© λ²νΈκ° μ£Όμ΄μ‘μ λ, νμν μΈνΈμ κ°μμ μ΅μκ°μ μΆλ ₯νμμ€. (6μ 9λ₯Ό λ€μ§μ΄μ μ΄μ©ν μ μκ³ , 9λ 6μ λ€μ§μ΄μ μ΄μ©ν μ μλ€.)
μ λ ₯
첫째 μ€μ λ€μμ΄μ λ°© λ²νΈ Nμ΄ μ£Όμ΄μ§λ€. Nμ 1,000,000λ³΄λ€ μκ±°λ κ°μ μμ°μ λλ 0μ΄λ€.
μΆλ ₯
첫째 μ€μ νμν μΈνΈμ κ°μλ₯Ό μΆλ ₯νλ€.
μ μΆλ ₯ μμ
μ λ ₯
9999
μΆλ ₯
2
λ΄ λ¬Έμ νμ΄
import Foundation
let input = readLine()!
var num = Array(repeating: 0, count: 10)
for i in input {
num[Int(String(i))!] += 1
}
num[9] += num[6]
num[6] = 0
if num.firstIndex(of: num.max()!) == 9 {
print((num[9] / 2) + (num[9] % 2))
}
else { print(num.max()!) }
- 0λΆν° 9κΉμ§ λ΄μ μ μλ λ°°μ΄ numμ μμ±νλ€.
- forλ¬Έμμ, μ
λ ₯λ°μ μ«μλ€μ μμλλ‘ κ²μ¬νλ©° num λ°°μ΄μ ν΄λΉ μμΉμ +1 νλ€.
(ex. μ«μ 9λ num[9], μ«μ 5λ num[5]) - 9μ 6μ μλ‘λ₯Ό λ체 κ°λ₯νκΈ° λλ¬Έμ, num[9]μ λ μμ κ°μλ₯Ό ν©μ³€λ€.
- num λ°°μ΄μ κ°μ₯ ν° μκ° 9λΌλ©΄, ν μΈνΈμμ 6, 9 λ κ°λ‘ 9λ₯Ό λ§λ€ μ μκΈ° λλ¬Έμ
9μ κ°μλ₯Ό 2λ‘ λλκ³ κ·Έ λλ¨Έμ§λ₯Ό λν΄μ κ²°κ³Όλ₯Ό μΆλ ₯νλ€. - κ°μ₯ ν° μκ° 9κ° μλ κ²½μ°μλ μ μΌ ν° μ«μλ§νΌμ μΈνΈκ° νμνκΈ° λλ¬Έμ
ν΄λΉ μ«μλ§νΌμ μΈνΈ μλ₯Ό κ²°κ³Όλ‘ μΆλ ₯νλ€.
π‘ νΌλλ°±
- 6, 9κ° μλ‘λ₯Ό λ체ν μ μλ€λ μ λ§ κ³ λ €νλ€λ©΄ μ¬μ΄ λ¬Έμ μλ€.
λ¬Έμ
'3οΈβ£ Swift > Problem Solving' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Swift Algorithm] λ μμ ν© BOJ #3273 (0) | 2021.07.30 |
---|---|
[Swift Algorithm] μ λκ·Έλ¨ λ§λ€κΈ° BOJ #1919 (0) | 2021.07.30 |
[Swift Algorithm] λ°© λ°°μ BOJ #13300 (0) | 2021.07.30 |
[Swift Algorithm] Strfry BOJ #11328 (0) | 2021.07.28 |
[Swift Algorithm] μ«μμ κ°μ BOJ #2577 (0) | 2021.07.28 |
λκΈ