dev/algorithm
BOJ / 1011번 / Fly me to the Alpha Centauri [Golang]
crscnt
2020. 5. 6. 21:00
문제
1011번: Fly me to the Alpha Centauri
우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을
www.acmicpc.net
풀이
package main
import (
"bufio"
"fmt"
"os"
)
func main() {
reader := bufio.NewReader(os.Stdin)
writer := bufio.NewWriter(os.Stdout)
defer writer.Flush()
var t, x, y int
fmt.Fscanln(reader, &t)
for i := 0; i < t ; i ++ {
fmt.Fscanln(reader, &x, &y)
var temp = 1
for true {
if y - x <= temp * temp {
fmt.Fprintln(writer, temp*2-1)
break
} else if y - x <= temp * temp + temp {
fmt.Fprintln(writer, temp*2)
break
}
temp++
}
}
}728x90