백준 - NBA농구(Swift)

백준 - NBA농구(Swift)

 

 

 문제 설명

 

https://www.acmicpc.net/problem/2852

2852번: NBA 농구

 

 나의 풀이

 

문제의 알고리즘을 이해하는데 시간이 오래걸렸다.

그저 문제의 요구사항대로 물 흐르듯이 구현만 하면 되는줄 알았는데 규칙을 찾아야 했다.

 

먼저 A, B팀 두개의 팀만 있기 때문에 1과 2로 하드코딩해서 문제를 풀어야 겠다고 생각을 했다.

그리고 둘 중 하나의 팀이 처음 이기는 시점과 비기는 시점을 분기별로 처리하는 게 포인트였다.

먼저 하나의 팀이 처음 이기는 시점에는 그 팀의 득점시간을 담아야 한다. 그리고 다른 팀이 처음 이긴 팀과 스코어가 같아지기 전까지는 지나치고 스코어가 같아질 때 현재 탐색중인 시간과 처음 담았던 시간과의 차이를 누적시켰다.

 

import Foundation

let n = Int(readLine()!)!
var dic: [Int: Int] = [1: 0, 2: 0]

var flag = false // 골을 더 많이 넣은 팀이 생길때 처음에만 시간을 담기위한 플래그
var oneScore = 0 // 첫 번째 팀의 득점
var secondScore = 0 // 두 번째 팀의 득점
var curTime = "00:00" // 골을 더 많이 넣은 팀이 생길때 처음의 시간대
for _ in 0..<n {
    let input = readLine()!.components(separatedBy:" ")
    let team = Int(input[0])!, time = input[1]
    switch team {
        case 1:
        oneScore += 1
        case 2:
        secondScore += 1
        default:
        break
    }
    // 두개의 팀 중 한 팀이 스코어가 더 많아질때(flag로 인한 처음에만)
    if (oneScore > secondScore || oneScore < secondScore) && !flag {
        curTime = time 
        flag = true
    } 
    // 스코어가 같아질때 점수 누적
    if oneScore == secondScore {
        if team == 2 {
            dic[1]! += (parseStringToSecond(time)-parseStringToSecond(curTime))
        } else  {
            dic[2]! += (parseStringToSecond(time)-parseStringToSecond(curTime))
        }
        flag = false
    } 
}
// 끝나고 득점 넣은 팀이 남아있을 때 마무리 시간에서 빼서 누적
if oneScore > secondScore {
    dic[1]! += parseStringToSecond("48:00") - parseStringToSecond(curTime)
} else if oneScore < secondScore {
    dic[2]! += parseStringToSecond("48:00") - parseStringToSecond(curTime)
}

print(parseSecondToString(dic[1]!))
print(parseSecondToString(dic[2]!))

// 시간String을 초단위로 변경
func parseStringToSecond(_ time: String) -> Int {
    let times = time.split(separator: ":").map{Int($0)!}
    return times[0]*60 + times[1]
} 

// 초단위를 시간String으로 변경
func parseSecondToString(_ time: Int) -> String {
    let m = time / 60
    let c = time % 60
    var str = ""
    if m < 10 {
        str += "0\(m)"
    } else { str += "\(m)"}
    str += ":"
    if c < 10 {
        str += "0\(c)"
    } else { str += "\(c)"}
    return str
}

 

 피드백

 

이러한 문제는 빠르게 규칙을 찾는 게 중요하다.

어느 시점에서 값이 누적하고, 리셋해야하는지만 정확하게 캐치할 수 있다면 더 빠르게 풀 수 있을 것이다.