
[๋ธ๋ฃจํธ ํฌ์ค / Python] BOJ 1436 - ์ํ๊ฐ๋ ์
www.acmicpc.net/problem/1436 1436๋ฒ: ์ํ๊ฐ๋ ์ 666์ ์ข ๋ง์ ๋ํ๋ด๋ ์ซ์๋ผ๊ณ ํ๋ค. ๋ฐ๋ผ์, ๋ง์ ๋ธ๋ก๋ฒ์คํฐ ์ํ์์๋ 666์ด ๋ค์ด๊ฐ ์ ๋ชฉ์ ๋ง์ด ์ฌ์ฉํ๋ค. ์ํ๊ฐ๋ ์์ ์ธ์์ ์ข ๋ง ์ด๋ผ๋ ์๋ฆฌ์ฆ ์ํ์ ๊ฐ๋ ์ด๋ค. ์กฐ์ง ๋ฃจ์นด์ค๋ ์คํ www.acmicpc.net ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ซ์ N์ด ์ฃผ์ด์ง๋ค. N์ 10,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ N๋ฒ์งธ ์ํ์ ์ ๋ชฉ์ ๋ค์ด๊ฐ ์๋ฅผ ์ถ๋ ฅํ๋ค. ํด๊ฒฐ ๋ฐฉ๋ฒ ์ ๋ต๋ฅ 44%์ ์ค๋ฒ5์ ๋ฌธ์ ์ด์ง๋ง ํด๊ฒฐํ๋๋ฐ ๋๋ฌด ์ค๋ ๊ฑธ๋ ธ๋ค. ์ ๊ทผ ๋ฐฉ์ ์์ฒด๊ฐ ์๋ชป๋์๊ธฐ ๋๋ฌธ์ด์๋ค. 666 1666 2666 ... 9666 1666666 2666666 ... 9666666 ์ํ ์ ๋ชฉ์ ์์ ๊ฐ์ ์์ผ์ค ์์๋ค. ํ์ง๋ง ๊ทธ๋ ์ง ์์..