[Python] ๋ฐฑ์ค€ 5355 - ํ™”์„ฑ ์ˆ˜ํ•™
ยท
Algorithm
๋ฌธ์ œ ๊ฒจ์šธ ๋ฐฉํ•™์— ๋‹ฌ์— ๋‹ค๋…€์˜จ ์ƒ๊ทผ์ด๋Š” ์—ฌ๋ฆ„ ๋ฐฉํ•™ ๋•Œ๋Š” ํ™”์„ฑ์— ๊ฐ”๋‹ค ์˜ฌ ์˜ˆ์ •์ด๋‹ค. (3996๋ฒˆ) ํ™”์„ฑ์—์„œ๋Š” ์ง€๊ตฌ์™€๋Š” ์กฐ๊ธˆ ๋‹ค๋ฅธ ์—ฐ์‚ฐ์ž @, %, #์„ ์‚ฌ์šฉํ•œ๋‹ค. @๋Š” 3์„ ๊ณฑํ•˜๊ณ , %๋Š” 5๋ฅผ ๋”ํ•˜๋ฉฐ, #๋Š” 7์„ ๋นผ๋Š” ์—ฐ์‚ฐ์ž์ด๋‹ค. ๋”ฐ๋ผ์„œ, ํ™”์„ฑ์—์„œ๋Š” ์ˆ˜ํ•™ ์‹์˜ ๊ฐ€์žฅ ์•ž์— ์ˆ˜๊ฐ€ ํ•˜๋‚˜ ์žˆ๊ณ , ๊ทธ ๋‹ค์Œ์—๋Š” ์—ฐ์‚ฐ์ž๊ฐ€ ์žˆ๋‹ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” ํ™”์„ฑ ์ˆ˜ํ•™์‹์ด ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ์ˆ˜๋Š” ์ •์ˆ˜์ด๊ฑฐ๋‚˜ ์†Œ์ˆ˜ ์ฒซ์งธ ์ž๋ฆฌ๊นŒ์ง€ ์ฃผ์–ด์ง€๋ฉฐ, 0 ์ด์ƒ 100 ์ดํ•˜์ด๋‹ค. ์—ฐ์‚ฐ์ž๋Š” ์ตœ๋Œ€ 3๊ฐœ ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์— ๋Œ€ํ•ด์„œ, ํ™”์„ฑ ์ˆ˜ํ•™์‹์˜ ๊ฒฐ๊ณผ๋ฅผ ๊ณ„์‚ฐํ•œ ๋‹ค์Œ์—, ์†Œ์ˆ˜์  ๋‘˜์งธ ์ž๋ฆฌ๊นŒ์ง€ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต t = int(input()) for _ in range(..