๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

Restoring Three Numbers1

[Codeforces] 1154A - Restoring Three Numbers https://codeforces.com/problemset/problem/1154/A Problem - 1154A - Codeforces codeforces.com ๋ฌธ์ œ ํ•ด์„ Polycarp๋Š” a, b, c์˜ ์„ธ ๊ฐœ์˜ ์–‘์˜ ์ •์ˆ˜๋ฅผ ์ถ”์ธกํ–ˆ๋‹ค. ๊ทธ๋Š” ์ด ์ˆซ์ž๋“ค์„ ๋น„๋ฐ€์— ๋ถ€์น˜์ง€๋งŒ, ์ž„์˜์˜ ์ˆœ์„œ๋กœ ๊ฒŒ์‹œํŒ์— ๋„ค ๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์ ๋Š”๋‹ค. ์ฆ‰, ๊ทธ๋“ค์˜ ์Œ์œผ๋กœ ๋œ ์ดํ•ฉ(3๊ฐœ์˜ ์ˆซ์ž)๊ณผ ์„ธ ๊ฐœ์˜ ์ˆซ์ž(1๊ฐœ์˜ ์ˆซ์ž)์˜ ํ•ฉ์ด๋‹ค. ๊ทธ๋ž˜์„œ ์ž„์˜์˜ ์ˆœ์„œ๋กœ ๊ธฐํŒ์—๋Š” a+b, a+c, b+c, a+b+c์˜ ๋„ค ๊ฐœ์˜ ์ˆซ์ž๊ฐ€ ์žˆ๋‹ค. ์ฃผ์–ด์ง„ ์ˆซ์ž๋ฅผ ์‚ฌ์šฉํ•ด์„œ a, b, c์˜ ์„ธ ์ˆซ์ž๋ฅผ ๋งžํ˜€์•ผ ํ•œ๋‹ค. ์–ด๋–ค ์ˆœ์„œ๋กœ๋“  ์„ธ ๊ฐœ์˜ ์ถ”์ธก๋œ ์ •์ˆ˜๋ฅผ ์ธ์‡„ํ•œ๋‹ค. ์ฃผ์–ด์ง„ ์ผ๋ถ€ ์ˆซ์ž a, b, c๊ฐ€ ๊ฐ™์„ ์ˆ˜ ์žˆ๋‹ค๋Š” ์ ์— ์œ ์˜ํ•œ๋‹ค(a=b=c๋„ ๊ฐ€๋Šฅํ•˜๋‹ค). ์ž…๋ ฅ .. 2020. 2. 19.
๋ฐ˜์‘ํ˜•