[swift] 백준 3052번: 나머지

3052번: 나머지

 

 

---

 

내가 푼 풀이

var arr: [Int] = []
var a = 10
for i in 0...9 {
    arr.append(Int(readLine()!)!)
    arr[i] = arr[i] % 42
}

for i in 0...8 {
    for j in i+1...9 {
        if arr[i] == arr[j] {
            a = a - 1
            break // 중첩되는 숫자가 나오면 더이상 반복하지 않고 break로 j를 돌리는 for문을 빠져나온다.
        }
    }
}

print(a)

69100kb, 8ms, 247b

 

개선한 풀이

- 길이 감소

var arr = [Int]()

for _ in 0...9 {
    let num = Int(readLine()!)! % 42
    if arr.firstIndex(of: num) == nil { // 같은숫자가 없다면 배열에 숫자를 넣어준다.
        arr.append(num)
    }
}

print(arr.count)

69100kb, 8ms, 162b