[Swift] 2018 KAKAO BLIND RECRUITMENT [1차] 셔틀버스

Problem

 

코딩테스트 연습 - [1차] 셔틀버스

---

Solution

 

1.timetable을 적은 시간 순으로 정렬한다.

 

   var times:[Int] = timetable.map{Int($0.split(separator: ":")[0])!*60 + Int($0.split(separator: ":")[1])!}.sorted(by:<)

 

2. 각 시간마다 탈  수 있는 사람들을 timetable에서 삭제해준다.

 

for _ in 0..<n {
        people = m
        for _ in 0..<m {
            if times.isEmpty || times.first! > time { break }
            last = times.removeFirst()
            people -= 1
        }
        time += t
    }

 

3. 가장 마지막 버스에  탈 수 있는지 확인한다.

 

만약 가장 마지막 버스에 탈 자리가 남았다면 마지막 버스가 온 시간을 반환하고

 

자리가 없다면 가장 마지막에 탄 사람보다 1분 빠른 시간을 반환하면 된다.

 

    time = people == 0 ? last-1 : time-t
    hour = time/60  < 10 ? "0\(time/60)" : "\(time/60)"
    minute = time%60 < 10 ? "0\(time%60)" : "\(time%60)"
    return hour + ":" + minute

---

Source Code