ํ๋์ฉ2 [CK] ๋จ์ด ๊ณต๋ถ - 1157 ์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 2 ์ด 128 MB 146246 57731 46030 39.096% ๋ฌธ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ๋ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ฉด, ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ๋ฌด์์ธ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋๋ฌธ์์ ์๋ฌธ์๋ฅผ ๊ตฌ๋ถํ์ง ์๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ๋จ์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ ๋๋ฌธ์๋ก ์ถ๋ ฅํ๋ค. ๋จ, ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ์ฌ๋ฌ ๊ฐ ์กด์ฌํ๋ ๊ฒฝ์ฐ์๋ ?๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 Mississipi ์์ ์ถ๋ ฅ 1 ? Solution https://github.com/anothel/BOJ/blob/main/python/.. CodeKata/BOJ 2022. 2. 22. 0 [CK] ํ์ฑ ์ํ - 5355 ์๊ฐ ์ ํ ๋ฉ๋ชจ๋ฆฌ ์ ํ ์ ์ถ ์ ๋ต ๋งํ ์ฌ๋ ์ ๋ต ๋น์จ 1 ์ด 128 MB 5640 3416 3103 62.852% ๋ฌธ์ ๊ฒจ์ธ ๋ฐฉํ์ ๋ฌ์ ๋ค๋ ์จ ์๊ทผ์ด๋ ์ฌ๋ฆ ๋ฐฉํ ๋๋ ํ์ฑ์ ๊ฐ๋ค ์ฌ ์์ ์ด๋ค. (3996๋ฒ) ํ์ฑ์์๋ ์ง๊ตฌ์๋ ์กฐ๊ธ ๋ค๋ฅธ ์ฐ์ฐ์ @, %, #์ ์ฌ์ฉํ๋ค. @๋ 3์ ๊ณฑํ๊ณ , % ๋ 5๋ฅผ ๋ํ๋ฉฐ, #๋ 7์ ๋นผ๋ ์ฐ์ฐ์์ด๋ค. ๋ฐ๋ผ์, ํ์ฑ์์๋ ์ํ ์์ ๊ฐ์ฅ ์์ ์๊ฐ ํ๋ ์๊ณ , ๊ทธ๋ค์์๋ ์ฐ์ฐ์๊ฐ ์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ ์ค์๋ ํ์ฑ ์ํ์์ด ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์๋ ์ ์์ด๊ฑฐ๋ ์์ ์ฒซ์งธ ์๋ฆฌ๊น์ง ์ฃผ์ด์ง๋ฉฐ, 0 ์ด์ 100 ์ดํ์ด๋ค. ์ฐ์ฐ์๋ ์ต๋ 3๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์, ํ์ฑ ์ํ์์ ๊ฒฐ.. CodeKata/BOJ 2022. 2. 17. 0 ์ด์ 1 ๋ค์