PS(Problem Solving)/C
-
[๋ฐฑ์ค(BOJ)] 1157๋ฒ ๋จ์ด ๊ณต๋ถ, C์ธ์ด ํ์ดPS(Problem Solving)/C 2020. 7. 4. 00:15
, 1157๋ฒ ๋ฌธ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ๋ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ฉด, ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ๋ฌด์์ธ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋๋ฌธ์์ ์๋ฌธ์๋ฅผ ๊ตฌ๋ถํ์ง ์๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ๋จ์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ ๋๋ฌธ์๋ก ์ถ๋ ฅํ๋ค. ๋จ, ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ์ฌ๋ฌ ๊ฐ ์กด์ฌํ๋ ๊ฒฝ์ฐ์๋ ?๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 Mississipi ์์ ์ถ๋ ฅ 1 ? ์์ ์ ๋ ฅ 2 zZa ์์ ์ถ๋ ฅ 2 Z ์์ ์ ๋ ฅ 3 z ์์ ์ถ๋ ฅ 3 Z ์์ ์ ๋ ฅ 4 baaa ์์ ์ถ๋ ฅ 4 A ํ์ด ์ด ๋ฌธ์ ๋ ์ํ๋ฒณ ๋๋ฌธ์์ ์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๋ฅผ ์ ๋ ฅํด์ ๊ฐ์ฅ ๋ง์ด ๋์จ ์ํ๋ฒณ์ด ์ ํด..