[Python] ๋ฐฑ์ค 2506 - ์ ์๊ณ์ฐ
ยท
Algorithm
๋ฌธ์ OX ๋ฌธ์ ๋ ๋ง๊ฑฐ๋ ํ๋ฆฐ ๋ ๊ฒฝ์ฐ์ ๋ต์ ๊ฐ์ง๋ ๋ฌธ์ ๋ฅผ ๋งํ๋ค. ์ฌ๋ฌ ๊ฐ์ OX ๋ฌธ์ ๋ก ๋ง๋ค์ด์ง ์ํ์์ ์ฐ์์ ์ผ๋ก ๋ต์ ๋งํ๋ ๊ฒฝ์ฐ์๋ ๊ฐ์ฐ์ ์ ์ฃผ๊ธฐ ์ํด์ ๋ค์๊ณผ ๊ฐ์ด ์ ์ ๊ณ์ฐ์ ํ๊ธฐ๋ก ํ์๋ค. 1๋ฒ ๋ฌธ์ ๊ฐ ๋ง๋ ๊ฒฝ์ฐ์๋ 1์ ์ผ๋ก ๊ณ์ฐํ๋ค. ์์ ๋ฌธ์ ์ ๋ํด์๋ ๋ต์ ํ๋ฆฌ๋ค๊ฐ ๋ต์ด ๋ง๋ ์ฒ์ ๋ฌธ์ ๋ 1์ ์ผ๋ก ๊ณ์ฐํ๋ค. ๋ํ, ์ฐ์์ผ๋ก ๋ฌธ์ ์ ๋ต์ด ๋ง๋ ๊ฒฝ์ฐ์์ ๋ ๋ฒ์งธ ๋ฌธ์ ๋ 2์ , ์ธ ๋ฒ์งธ ๋ฌธ์ ๋ 3์ ,..., K๋ฒ์งธ ๋ฌธ์ ๋ K์ ์ผ๋ก ๊ณ์ฐํ๋ค. ํ๋ฆฐ ๋ฌธ์ ๋ 0์ ์ผ๋ก ๊ณ์ฐํ๋ค. ์๋ฅผ ๋ค์ด, ์๋์ ๊ฐ์ด 10 ๊ฐ์ OX ๋ฌธ์ ์์ ๋ต์ด ๋ง์ ๋ฌธ์ ์ ๊ฒฝ์ฐ์๋ 1๋ก ํ์ํ๊ณ , ํ๋ฆฐ ๊ฒฝ์ฐ์๋ 0์ผ๋ก ํ์ํ์์ ๋, ์ ์ ๊ณ์ฐ์ ์๋ ํ์ ๊ฐ์ด ๊ณ์ฐ๋์ด, ์ด ์ ์๋ 1+1+2+3+1+2=10 ์ ์ด๋ค. ์..