๐Ÿ“ ์•Œ๊ณ ๋ฆฌ์ฆ˜/groom

[C++/groom] Lv.1 : ์ธ๊ณต์ง€๋Šฅ ์ฒญ์†Œ๊ธฐ

xxilliant 2025. 4. 18. 20:40
728x90
๋ฐ˜์‘ํ˜•

 

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

๋‚œ์ด๋„๋ณ„ ๋‹ค์–‘ํ•œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•จ์œผ๋กœ์จ SW ์—ญ๋Ÿ‰์„ ํ–ฅ์ƒ์‹œํ‚ฌ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

level.goorm.io


๊ตฌ๋ฆ„ ๋ ˆ๋ฒจ 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;
}

728x90
๋ฐ˜์‘ํ˜•