티스토리 뷰
문제
풀이
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
'dev > algorithm' 카테고리의 다른 글
BOJ / 2581번 / 소수 [Golang] (3) | 2020.05.08 |
---|---|
BOJ / 1978번 / 소수 찾기 [Golang] (0) | 2020.05.07 |
BOJ / 2775번 / 부녀회장이 될테야 [Golang] (0) | 2020.05.05 |
BOJ / 10250번 / ACM 호텔 [Golang] (0) | 2020.05.04 |
BOJ / 2869번 / 달팽이는 올라가고 싶다 [Golang] (0) | 2020.05.03 |
댓글