๐Ÿ’  BOJ/Class 2

[BOJ][C++] ๋ฐฑ์ค€ 4153๋ฒˆ: ์ง๊ฐ์‚ผ๊ฐํ˜•

์„ ๋‹ฌ 2023. 2. 13. 19:16
๋ฐ˜์‘ํ˜•

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

 

4153๋ฒˆ: ์ง๊ฐ์‚ผ๊ฐํ˜•

์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋กœ ์ฃผ์–ด์ง€๋ฉฐ ๋งˆ์ง€๋ง‰์ค„์—๋Š” 0 0 0์ด ์ž…๋ ฅ๋œ๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋Š” ๋ชจ๋‘ 30,000๋ณด๋‹ค ์ž‘์€ ์–‘์˜ ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง€๋ฉฐ, ๊ฐ ์ž…๋ ฅ์€ ๋ณ€์˜ ๊ธธ์ด๋ฅผ ์˜๋ฏธํ•œ๋‹ค.

www.acmicpc.net

 

๋ฌธ์ œ

๊ณผ๊ฑฐ ์ด์ง‘ํŠธ์ธ๋“ค์€ ๊ฐ ๋ณ€๋“ค์˜ ๊ธธ์ด๊ฐ€ 3, 4, 5์ธ ์‚ผ๊ฐํ˜•์ด ์ง๊ฐ ์‚ผ๊ฐํ˜•์ธ๊ฒƒ์„ ์•Œ์•„๋ƒˆ๋‹ค. ์ฃผ์–ด์ง„ ์„ธ๋ณ€์˜ ๊ธธ์ด๋กœ ์‚ผ๊ฐํ˜•์ด ์ง๊ฐ์ธ์ง€ ์•„๋‹Œ์ง€ ๊ตฌ๋ถ„ํ•˜์‹œ์˜ค.

์ž…๋ ฅ

์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋กœ ์ฃผ์–ด์ง€๋ฉฐ ๋งˆ์ง€๋ง‰์ค„์—๋Š” 0 0 0์ด ์ž…๋ ฅ๋œ๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋Š” ๋ชจ๋‘ 30,000๋ณด๋‹ค ์ž‘์€ ์–‘์˜ ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง€๋ฉฐ, ๊ฐ ์ž…๋ ฅ์€ ๋ณ€์˜ ๊ธธ์ด๋ฅผ ์˜๋ฏธํ•œ๋‹ค.

์ถœ๋ ฅ

๊ฐ ์ž…๋ ฅ์— ๋Œ€ํ•ด ์ง๊ฐ ์‚ผ๊ฐํ˜•์ด ๋งž๋‹ค๋ฉด "right", ์•„๋‹ˆ๋ผ๋ฉด "wrong"์„ ์ถœ๋ ฅํ•œ๋‹ค.

 

ํ’€์ด

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    
    while(true) {
        vector<int> v(3);
        cin >> v[0] >> v[1] >> v[2];
        
        if(v[0]==0 && v[1]==0 && v[2]==0)
            break;
        
        sort(v.begin(), v.end());
        
        v[0] *= v[0];
        v[1] *= v[1];
        v[2] *= v[2];
        
        if(v[2] == v[0] + v[1])
            cout << "right\n";
        else
            cout << "wrong\n";
    }
    
}
๋ฐ˜์‘ํ˜•