백준 - Fly me to the Alpha Centauri(1011)

https://www.acmicpc.net/problem/1011

1011번: Fly me to the Alpha Centauri

Fly me to the Alpha Centauri

 

x, y 사이의 거리가 주어지고 몇번만에 갈 수 있는지 세는 문제이다.

한번에 이동을 a-1, a, a+1 만큼 움직일 수 있다.

처음은 0, 1만큼 움직일 수 있다.

 

x 방향으로부터 +(a+1)만큼, y 방향으로부터 -(a+1)만큼

거리를 좁혀나가며 답을 구했다

 

제출한 코드는 아래와 같습니다.

#include <iostream>
using namespace std;

int main(void)
{
	int t, x, y, dis,res;
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		cin >> x >> y;
		dis = 1;
		res = 0;
		while (y - x > dis)
		{
			x += dis;
			y -= dis;
			res += 2;
			dis++;
		}
		if (y - x > 0) res++;
		cout << res << endl;
	}
}