[백준 14582] 오늘도 졌다 (Swift)

14582번: 오늘도 졌다

야구 규칙을 잘 몰라서 시행착오가 있었다🥲

이 문제에서 주의깊게 읽어야 할 포인트는

1. 첫 번째 줄 입력은 울림 제미니스의 1회 초, 2회 초, …, 9회 초 득점이 주어진다 (모두 초 득점). 두 번째 줄 입력은 스타트링크 걸리버스의 1회 말, 2회 말, …, 9회 말 득점이 주어진다 (모두 말 득점)
2. 스타트링크 걸리버스의 총 득점이 울림 제미니스의 총 득점보다 많다. 즉 이미 진 경기인데 역전패를 당했는지 그냥 참패를 당했는지 구하는 문제다. 따라서, 각 팀 점수의 총 합을 비교할 필요가 없으며 1회초, 1회말, 2회초, 2회말… 의 각 시점 중에서 한 번이라도 울림 제미니스가 이기고 있는 순간이 있는지 ( 점수가 높았던 적이 있는지 ) 를 판단하면 된다.

풀이1 (틀림)

let ullimArr = readLine()!.split(separator: " ").map { Int($0)! }
let startlinkArr = readLine()!.split(separator: " ").map { Int($0)! }
var ullimScore = 0
var startlinkScore = 0
var isUllimWined = false
for index in (0..<9) {
    ullimScore += ullimArr[index] // 초
    startlinkScore += startlinkArr[index] // 말
    if ullimScore > startlinkScore { // 한번에 더해서 비교 ( 잘못됨 )
        isUllimWined = true
    }
}
if isUllimWined {
    print("Yes")
} else {
    print("No")
}

내가 계속 왜맞틀(왜 맞는데 틀리다고 하지?)을 반복했던 코드이다ㅠ

반복문 내에서 울림의 점수와 스타트링크의 점수를 더한 다음, 울림이 스타트링크보다 점수가 높다면 isUllimWined 플래그를 true로 바꾼다.

하지만 이 풀이방식은 1회초, 1회말, 2회초, 2회말 … 각각 비교하는 게 아니라 1회(초+말), 2회(초+말), … 로 비교하는 방식이기 때문에 “울림이 n회 초에서만 이기고 있는 경우”를 확인할 수 없다!

(출처 : 백준 질문 게시판 )

아래 반례를 보자.

반례

0 0 3 0 0 0 0 0 0
0 2 1 5 0 0 0 0 0
//your answer:No
//correct answer:Yes

위 반례와 같이 3회 점수에서 3회 초에는 울림이 이긴 적이 있다. (3:2)

하지만 위의 틀린 풀이와 같이, 3회 전체의 점수로 계산하면 울림이 이긴 적이 없다고 나온다. (4:2)

따라서 아래와 같이 울림의 점수만 있는 n회 초의 상태도 비교해야 한다.

풀이2 (맞음)

let ullimArr = readLine()!.split(separator: " ").map { Int($0)! }
let startlinkArr = readLine()!.split(separator: " ").map { Int($0)! }
var ullimScore = 0
var startlinkScore = 0
var isUllimWined = false
for index in (0..<9) {
    ullimScore += ullimArr[index]
    if ullimScore > startlinkScore {
        isUllimWined = true
    }
    startlinkScore += startlinkArr[index]
}
isUllimWined ? print("Yes") : print("No")