소가 길을 건너간 이유 3

Go

package main

import (
	"fmt"
	"bufio"
	"os"
	"strconv"
	"strings"
	"sort"
)
type cowTime struct {
	insertTime 	int
	checkTime	int
}

func main() {
	in := bufio.NewScanner(os.Stdin)
	time := 0
	var count int
	in.Scan()//들어갈 소 수
	count, _ = strconv.Atoi(in.Text())
	cow := make([]cowTime, 0)
	
	for i := 0; i < count; i++ {
		in.Scan()
		str := strings.Split(in.Text(), " ")
		insertTime, _ := strconv.Atoi(str[0])
		checkTime, _ := strconv.Atoi(str[1])
		cow = append(cow, cowTime{insertTime, checkTime})
	}
	sort.Slice(cow, func(i, j int) bool {
		return cow[i].insertTime < cow[j].insertTime
	})
	
	for i := 0; i < len(cow); i++ {
		if time < cow[i].insertTime {
			time = cow[i].insertTime
		}
		time += cow[i].checkTime
	}
	fmt.Print(time)
}