[백준 2566] 최댓값 (Swift)

2566 최댓값

2566번: 최댓값

• 81개의 자연수 중 최댓값을 찾고, 그 위치를 출력하는 문제

풀이

나는 한줄씩 입력을 받고 각 줄의 최댓값을 비교했고, 보통은 이중for문으로 푸는 것 같다.

(1) 각 줄의 최댓값 비교

var maxNum = 0
var maxIndex: (x: Int, y: Int) = (0, 0)
(0..<9).forEach { index in
    let inputArr = readLine()!.split(separator: " ").map { Int($0)! }
    let currentMax = inputArr.max()!
    if currentMax > maxNum {
        maxNum = currentMax
        maxIndex.x = index
        maxIndex.y = inputArr.firstIndex(of: currentMax)!
    }
}
print(maxNum)
print(maxIndex.x + 1, maxIndex.y + 1)

(2) 이중for문으로 비교

var maxNum = 0
var maxIndex: (x: Int, y: Int) = (0, 0)
(0..<9).forEach { indexX in
    let inputArr = readLine()!.split(separator: " ").map { Int($0)! }
    (0..<9).forEach { indexY in
        let input = inputArr[indexY]
        if input > maxNum {
            maxNum = input
            maxIndex.x = indexX
            maxIndex.y = indexY
        }
    }
}
print(maxNum)
print(maxIndex.x + 1, maxIndex.y + 1)

Edge case

처음 풀 때는 100%까지 갔는데 틀렸습니다 가 나왔다.

이상하다.. 해서 요리조리 고민해보다가 모르겠어서 질문란을 보니,

81개 자연수가 모두 0인 경우 0 과 1 1 을 출력해야 하는데, 기존 풀이는 0 과 0 0 을 출력하고 있던 것..

한 번도 if 비교문에 들어가지 않으면 maxIndex가 지정될 일이 없어 초기값인 0, 0가 출력되던 것이었다.

기존 풀이 (틀렸습니다)

// edge case를 통과하지 못하는 풀이.
var maxNum = 0
var maxIndex: (x: Int, y: Int) = (0, 0)
(0..<9).forEach { index in
    let inputArr = readLine()!.split(separator: " ").map { Int($0)! }
    let currentMax = inputArr.max()!
    if currentMax > maxNum {
        maxNum = currentMax
        maxIndex.x = index + 1
        maxIndex.y = inputArr.firstIndex(of: currentMax)! + 1
    }
}
print(maxNum)
print(maxIndex.x, maxIndex.y)

이렇게 풀이한 경우, if문 내에서만 maxIndex가 변경되므로 전체 값이 0일 때 처럼 if문을 통과하지 못하는 경우를 처리하지 못한다.

✅ 단순히 출력 형태만 조정하는 경우에는, 변수값을 조정하는 게 아니라 출력 값만 조정하자는 교훈을 얻었다.