[C++] groomLevel(구름) 인공지능 청소기

1. 문제

https://level.goorm.io/exam/43068/1a-%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5-%EC%B2%AD%EC%86%8C%EA%B8%B0/quiz/1

 

2. 풀이과정

로봇 청소기가 n시간 동안 x, y에 도착하는 경우가 존재하려면 

 

조건 1. x, y와 0,0에서 n시간 동안 이동가능한 거리 이어야 함

ex) (0, 0) -> (0, 10)은 최소한 10초는 있어야 도달가능하다.

 

조건 2. x, y와 0,0에서의 이동거리와 n시간의 홀짝성이 같아야 한다.

ex) (0, 0) -> (0, 10)은 홀수 시간으로는 절대 도달할 수 없다.

ex) (0, 0) -> (0, 5)은 짝수 시간으로는 절대 도달할 수 없다.

 

3. C++ 정답 코드

#include <iostream>
#include <cmath>
using namespace std;

int main() {
	int T;
	cin >> T;
	while(T--){
		int x, y, n;
		cin >> x >> y >> n;
		int targetSum = abs(x - 0) + abs(y - 0);
		if(targetSum <= n && (targetSum % 2 == n % 2))
			cout << "YES\n";
		else
			cout << "NO\n";
	}
	return 0;
}