๋จ์ํ ๋ชจํ๋๋ ์ค์ฟ ํฐ๋ถํฐ ํฌ๋ก์ค๋ฐ์ดํฌ๋ ์คํฌ์ธ ๋ฐ์ดํฌ์ ์ด๋ฅด๊ธฐ๊น์ง ๋ค์ํ ๊ฐ์กฐ๋ฅผ ๊ฑฐ์น ์คํ ๋ฐ์ด์ ํ ์คํฐ๊ฐ ๋์ด ๋ณด์ธ์. ๊ฒ์ "Obby: Hill Climb"์์๋ ์ ๊ธ์์ ๋ฌ๊น์ง 6๊ฐ์ง ์ ํ์ ์ฅ์๊ฐ ์์ต๋๋ค. ๊ฐ ์์น์์ 10๊ฐ์ ํธ๋์ ํ๊ณ ๋์ ์ ๋ชจ์ผ๊ณ ์๋ก์ด ์คํ ๋ฐ์ด ์ฅ๋น๋ฅผ ๊ตฌ์ ํด์ผ ํฉ๋๋ค. ์ง๋ฉด์ ๋จธ๋ฆฌ๊ฐ ๋ถ๋ชํ๋ฉด ์ฒ์๋ถํฐ ๋ค์ ์์ํด์ผ ํ๋ฏ๋ก ์กฐ์ฌ์ค๋ฝ๊ฒ ์ด์ ํ์ญ์์ค. ์ฐ๋ฃ ๋ณด๊ธ์ ์ํด ๊ฐ์คํต์ ๊ฐ์ ธ๊ฐ๋ ๊ฒ์ ์์ง ๋ง์ญ์์ค. ๋ ๋ฒจ์ด ๋๋ฌด ์ด๋ ต๋ค๋ฉด ์คํ ๋ฐ์ด๋ฅผ ๋ฐ๊ฟ๋ณด์ธ์. ์๋ฅผ ๋ค์ด, ์คํ ๋ฐ์ด๋ ๋งค์ฐ ๋๋ฆฌ๊ณ ๊ณต์ค์์ ์ฌํ๊ฒ ํ์ ํฉ๋๋ค. ๋ ๋ฒจ์ ๊ฑด๋๋ฐ๊ณ ๋์ค์ ๋ค์ ๋์์ฌ ์ ์๋ ์ต์ ์ด ํญ์ ์์ต๋๋ค. ๊ฒ์ ํน์ง: ๐ฅ ๋ฌ์ ํฌํจํ 6๊ฐ์ง ์์ฐ ์ฅ์ โ ๊ฐ ๋ ๋ฒจ๋ง๋ค ์ ์ ๊ธธ์ด์ง๋ 60๊ฐ์ ๋ ํนํ ํธ๋ ๐ด 7๊ฐ์ง ์ ํ์ ์คํ ๋ฐ์ด ์ฅ๋น ๐คธ ์คํ ๋ฐ์ด์ ์ด์ ์์ ํ์ค์ ์ธ ์๋ฎฌ๋ ์ด์ ๋น์ ์ ์๋ฌด๋ ๋ ๋ฒจ์ ์๋ ๋ชจ๋ ๋์ ์ ๋ชจ์์ ํ ์กฐ๊ฐ์ผ๋ก ๊ฒฐ์น์ ์ ๋๋ฌํ๋ ๊ฒ์ ๋๋ค.
๐ป ์ปดํจํฐ์์: W ๋๋ ์์ชฝ ํ์ดํ - ๋ชจํฐ์ฌ์ดํด์ ์๋๋ฅผ ์กฐ์ ํ๊ณ ์๊ณ ๋ฐ๋ ๋ฐฉํฅ์ผ๋ก ํ์ ํฉ๋๋ค. S ๋๋ ์๋์ชฝ ํ์ดํ - ๋ธ๋ ์ดํฌ๋ฅผ ๋ฐ๊ณ ๋ชจํฐ์ฌ์ดํด์ ์๊ณ ๋ฐฉํฅ์ผ๋ก ํ์ ํฉ๋๋ค. ๐ฑ ์ค๋งํธํฐ์์: ํ๋ฉด์ ์ค๋ฅธ์ชฝ ํ๋ฌ - ๋ชจํฐ์ฌ์ดํด์ ์๋๋ฅผ ์กฐ์ ํ๊ณ ์๊ณ ๋ฐ๋ ๋ฐฉํฅ์ผ๋ก ํ์ ํฉ๋๋ค. ํ๋ฉด์ ์ผ์ชฝ ํ๋ฌ - ๋ธ๋ ์ดํฌ๋ฅผ ๋ฐ๊ณ ์คํ ๋ฐ์ด๋ฅผ ์๊ณ ๋ฐฉํฅ์ผ๋ก ๋๋ฆฝ๋๋ค.