๐•ƒ๐•ฆ๐•„๐•š๐•ฃ

ใ€ŒโŒจ๏ธแด„sใ€PS/๋ฐฑ์ค€_๊ธฐํ•˜

[Baekjoon/๋ฐฑ์ค€][4153][C/C++] ์ง๊ฐ์‚ผ๊ฐํ˜•

by ๋ฃจ๋ฐ€๐•ƒ๐•ฆ๐•„๐•š๐•ฃ2023. 2. 6.
728x90
๋ฐ˜์‘ํ˜•
ใ€Ž๋ชฉ์ฐจใ€
0. ๊ฐœ์š”

1. ๋ฌธ์ œ
2. ํ’€์ด
3. ์ฝ”๋“œ

0. ๊ฐœ์š”

์ˆ˜ํ•™, ๊ธฐํ•˜ํ•™, ํ”ผํƒ€๊ณ ๋ผ์Šค ์ •๋ฆฌ์— ๊ด€ํ•œ ๋ฌธ์ œ.

1. ๋ฌธ์ œ

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

 

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

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

www.acmicpc.net

[๋ฌธ์ œ]

[Baekjoon/๋ฐฑ์ค€][4153][C/C++] ์ง๊ฐ์‚ผ๊ฐํ˜•
[Baekjoon/๋ฐฑ์ค€][4153][C/C++] ์ง๊ฐ์‚ผ๊ฐํ˜•

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

[์ž…๋ ฅ]

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

[์ถœ๋ ฅ]

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

[์˜ˆ์ œ ์ž…๋ ฅ 1]

6 8 10
25 52 60
5 12 13
0 0 0

[์˜ˆ์ œ ์ถœ๋ ฅ 1]

right
wrong
right

2. ํ’€์ด

ํ”ผํƒ€๊ณ ๋ผ์Šค์˜ ์ •๋ฆฌ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.

[Baekjoon/๋ฐฑ์ค€][4153][C/C++] ์ง๊ฐ์‚ผ๊ฐํ˜•
[Baekjoon/๋ฐฑ์ค€][4153][C/C++] ์ง๊ฐ์‚ผ๊ฐํ˜•

์ด๋•Œ, ์ž…๋ ฅ๊ฐ’์œผ๋กœ ์„ธ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ํ•˜์ง€๋งŒ, ์ œ์ผ ๊ธด ๋ณ€(๋น—๋ณ€์— ํ•ด๋‹นํ•˜๋Š” ๋ณ€)์— ํ•ด๋‹นํ•˜๋Š” ๊ฐ’์ด ๋งˆ์ง€๋ง‰์— ์ž…๋ ฅ๋ ์ง€, ์ค‘๊ฐ„์— ์ž…๋ ฅ๋ ์ง€, ์ฒ˜์Œ์— ์ž…๋ ฅ๋ ์ง€ ์•Œ ์ˆ˜ ์—†์œผ๋ฏ€๋กœ, ํ”ผํƒ€๊ณ ๋ผ์Šค์˜ ์ •๋ฆฌ๋ฅผ ๊ฐ๊ฐ์˜ ๋ณ€์„ ๊ธฐ์ค€์œผ๋กœ ํ•˜์—ฌ 3๋ฒˆ ๋ฐ˜๋ณตํ•ด์•ผ ํ•œ๋‹ค.

3. ์ฝ”๋“œ

#pragma warning (disable:4996)
#include <stdio.h>

int main(int argc, char* argv[]) {
	int a, b, c; 
	
	while (true) {
		scanf("%d %d %d", &a, &b, &c);
		if (a == 0 && b == 0 && c == 0)
			break;

		if (a * a == b * b + c * c || b * b == a * a + c * c || c * c == a * a + b * b)
			printf("right\n");
		else
			printf("wrong\n");
	}

	return 0;
}
728x90
๋ฐ˜์‘ํ˜•