[C++/groom] Lv.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

구름LEVEL

---

구름 레벨 1 문제.

오랜만에 프로그래머스 외에 다른 플랫폼으로 풀었더니, 입출력까지 구현하는게 적응이 안된다 ㅎ.ㅎ

 

bfs인줄 알았는데 단순 수식 계산 문제였다.. (탐색에 절여진 뇌)

 

1. x,y 까지의 거리를 구한다

2. 목표 시간과의 차이가 2의 배수일 때, 목표 칸 도착 -> 다른 칸 갔다가 -> 해당 시간에 목표 칸으로 다시 올 수 있으므로 

3. (dist <= n && differ%2==0) 조건을 충족하면 true이다.

 

 

나의 풀이

#include <iostream>
using namespace std;

int main() {
	int t, x, y, n;
	cin >> t;
	for(int i=0; i<t; ++i){
		cin >> x >> y >> n;
		int dist = 0;
		int differ = 0;
		dist = abs(x) + abs(y);
		differ = dist - n;
		if(dist <= n && differ%2==0) cout << "YES\n";
		else cout << "NO\n";
	}
	return 0;
}