BOJ 7008 Double Trouble
·627 words·3 mins
๐ ๋ฌธ์ ์ ๋ณด # ๋งํฌ: https://www.acmicpc.net/problem/7008 ๋ฒ์ญ ๋ฌธ์ # Alice Catherine Morris์ ๊ทธ๋
์ ์ฌ๋์ Irene Barbara๋ ์์ฃผ ์ด๋ฉ์ผ์ ์ฃผ๊ณ ๋ฐ์ต๋๋ค. ํญ์ ๋์ฒญ์ ๊ฒฝ๊ณํ๋ฉฐ ํต์ ๋ด์ฉ์ ๋น๋ฐ๋ก ์ ์งํ๊ณ ์, ๊ทธ๋ค์ ๋ฉ์์ง๋ฅผ ๋ ๋จ๊ณ๋ก ์ํธํํฉ๋๋ค. ๋ชจ๋ ๋น์ํ๋ฒณ ๋ฌธ์๋ฅผ ์ ๊ฑฐํ๊ณ ๋ชจ๋ ๋ฌธ์๋ฅผ ๋๋ฌธ์๋ก ๋ณํํ ํ:
๊ฐ ๋ฌธ์๋ฅผ ์ํ๋ฒณ์์ s ์์น ๋ค์ ๋ฌธ์๋ก ์นํํฉ๋๋ค (1 <= s <= 25) - ์ด๋ฅผ s๋งํผ์ ์ํํธ๋ผ๊ณ ํฉ๋๋ค. ๋จ๊ณ 1์ ๊ฒฐ๊ณผ๋ฅผ m๊ฐ์ ๋ฌธ์๋ก ๋ ๊ทธ๋ฃน์ผ๋ก ๋๋๊ณ ๊ฐ ๊ทธ๋ฃน์ ๋ฌธ์๋ค์ ์ญ์์ผ๋ก ๋ฐฐ์ดํฉ๋๋ค (5 <= m <= 20). ๋ฉ์์ง์ ๊ธธ์ด๊ฐ m์ผ๋ก ๋๋์ด๋จ์ด์ง์ง ์์ผ๋ฉด, ๋ง์ง๋ง k๊ฐ(m๋ณด๋ค ์์)์ ๋ฌธ์๋ค์ ์ญ์์ผ๋ก ๋ฐฐ์ดํฉ๋๋ค. ์๋ฅผ ๋ค์ด, s = 2์ด๊ณ m = 6์ด๋ผ๊ณ ๊ฐ์ ํฉ์๋ค. ํ๋ฌธ์ด “Meet me in St. Louis, Louis.“๋ผ๋ฉด, ๋ถํ์ํ ๋ฌธ์๋ฅผ ์ ๊ฑฐํ๊ณ ๋๋ฌธ์๋ก ๋ณ๊ฒฝํ๋ฉด: