[Go] BOJ / 2869번 / 달팽이는 올라가고 싶다

💻 문제

2869번: 달팽이는 올라가고 싶다

 

📜 풀이

package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	var a, b, v int

	r := bufio.NewReader(os.Stdin)
	w := bufio.NewWriter(os.Stdout)

	fmt.Fscanln(r, &a, &b, &v)

	var day = 1

	if (v-a)%(a-b) == 0 {
		day += (v - a) / (a - b)
	} else {
		day += (v-a)/(a-b) + 1
	}

	fmt.Fprintln(w, day)
	w.Flush()
}

 

✍ 설명

• (a - b) * day+ a >=  v 일 때 더 이상 미끄러지지 않는다는 점을 활용해
  • day = (v - a) / (a - b) + 1