๐ ์๊ณ ๋ฆฌ์ฆ/groom
[C++/groom] Lv.1 : ์ธ๊ณต์ง๋ฅ ์ฒญ์๊ธฐ
xxilliant
2025. 4. 18. 20:40
728x90
๋ฐ์ํ
๊ตฌ๋ฆ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
๋ฐ์ํ