[Python] ๋ฐฑ์ค 5355 - ํ์ฑ ์ํ
ยท
Algorithm
๋ฌธ์ ๊ฒจ์ธ ๋ฐฉํ์ ๋ฌ์ ๋ค๋
์จ ์๊ทผ์ด๋ ์ฌ๋ฆ ๋ฐฉํ ๋๋ ํ์ฑ์ ๊ฐ๋ค ์ฌ ์์ ์ด๋ค. (3996๋ฒ) ํ์ฑ์์๋ ์ง๊ตฌ์๋ ์กฐ๊ธ ๋ค๋ฅธ ์ฐ์ฐ์ @, %, #์ ์ฌ์ฉํ๋ค. @๋ 3์ ๊ณฑํ๊ณ , %๋ 5๋ฅผ ๋ํ๋ฉฐ, #๋ 7์ ๋นผ๋ ์ฐ์ฐ์์ด๋ค. ๋ฐ๋ผ์, ํ์ฑ์์๋ ์ํ ์์ ๊ฐ์ฅ ์์ ์๊ฐ ํ๋ ์๊ณ , ๊ทธ ๋ค์์๋ ์ฐ์ฐ์๊ฐ ์๋ค. ์
๋ ฅ ์ฒซ์งธ ์ค์ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ ํ์ฑ ์ํ์์ด ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์
๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์๋ ์ ์์ด๊ฑฐ๋ ์์ ์ฒซ์งธ ์๋ฆฌ๊น์ง ์ฃผ์ด์ง๋ฉฐ, 0 ์ด์ 100 ์ดํ์ด๋ค. ์ฐ์ฐ์๋ ์ต๋ 3๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ๊ฐ ํ
์คํธ ์ผ์ด์ค์ ๋ํด์, ํ์ฑ ์ํ์์ ๊ฒฐ๊ณผ๋ฅผ ๊ณ์ฐํ ๋ค์์, ์์์ ๋์งธ ์๋ฆฌ๊น์ง ์ถ๋ ฅํ๋ค. ์ ๋ต t = int(input()) for _ in range(..