Many Prizes (2015.01.09) - codeport/scala GitHub Wiki
- Functional Programming in Scala ์ฝ๊ธฐ 25๋ถ (Ch. 5)
- ["Many Prizes" ๋ฌธ์ ] ( https://code.google.com/codejam/contest/2442487/dashboard#s=p1 )
๋ฌธ์ ํ์ด
- [๋ด & ์] ( https://gist.github.com/anonymous/fd6b073a404bbba83b6a )
- [์์ค & ์ฑํผ] (https://gist.github.com/sungkmi/6f3a7537c9a5adf17fa5)
- [๊ฒฝ์ง & ๊ธฐ์] ( https://gist.github.com/soursop/524a5b8fb6e6421ac942 )
- ์ข ์ผ & ์์ฃผ & ๋ฏผ์ฒ
- [์ฐ๊ฒฝ & ์คํธ] ( https://gist.github.com/wookay/7802066dd8160dbe8b5b )
๋๋จธ์ง๊ณต๋ถ
- [๊ฒฝ์ง] ( https://gist.github.com/soursop/524a5b8fb6e6421ac942 )
ํ๊ณ
-
๊ธฐ์ :
-
์ข์ ์ - ์ด๋ฒ์๋ ๋ง์ ๋ถ๋ค๊ณผ ์คํฐ๋๋ฅผ ํ ์ ์์ด์ ์ข์๊ณ , ํผ์ ๋ณผ ๋๋ ๋ฌธ์ ๋ฅผ ์ดํด๋ฅผ ๋ชป ํ๋๋ฐ ์ค๋ช ์ ์ดํดํ๊ธฐ ์ฝ๊ฒ ํด์ฃผ์ ์ ์ข์๋ค.
-
์์ฌ์ด ์ - ์ง์ฝ๋ฉ ๋ ์ง๋ฌธ๊ณผ ์๊ฐ์ ์ ๋ฆฌ๋ฅผ ์ ๋ชปํ ๊ฒ, ์ฝ๋ฉ ์๊ฐ์ด ๊ฐ์๋ก ์์์ ์ด๋ค ๊ฑธ ํ๋์ง ์์ ์ , ๋์์ด ๋ง์ด ๋ชป๋ ์ . -์ฃ์กํฉ๋๋ค. ๊ฒฝ์ง ๋.
-
๊ฐ์ ์ - ์ข ๋ ์ฐจ๋ถํ๊ณ , ํ๊ธฐ๋ฅผ ์ํด์ผ๊ฒ ๋ค.<=๋ค์ ๋ณผ ๋ ๋ฌด์์ ์ ์๋์ง ์ดํด๊ฐ ์๋๋, ์ง๊ฒ๋ค๋ฆฌ๋ฅผ ๊ฑด๋๋ ๋๋?
-
์์ค :
- ์ข์ ์ - ์กฐ๊ธ์ฉ ์ค์นผ๋ผ ๋ฌธ๋ฒ์ด ์ดํด๋์ ์ข์๊ณ , TDD์ ์ฅ์ ์ ์ฒดํํ ์ ์์๋ค.
- ์์ฌ์ด ์ - ํ์ฃผ ์ฌ๊ณ ๋์๋๋ ๊ทธ์ ๋จธ๋ฆฌ๊ฐ ๊ตณ์ด ๋ฌธ์ ์ดํดํ๋๋ฐ ์ค๋๊ฑธ๋ ค์ ์์ฌ์. ์ง์์ ๋บ์ ๊ฐ์ ์ํ์ ์ธ ๊ฑธ ํ๊ฐ๋ฆผ
- ๊ฐ์ ์ - ์ค๋ ํผ ๋ฌธ์ ๋ฅผ ์ง์ ๋ค์ ํ๋ฒ ๋ณต๊ธฐํ๋ฉด์ ํ๋ฒ ํ์ด๋ณด๊ฒ ๋ค.
-
๊ฒฝ์ง :
- ์ข์ ์ - ์ฑ ์ด ์ฐธ ์ข์๋ฏ ํฉ๋๋ค. ๋ณด๋ฉด๋ณผ์๋ก ํฅ๋ฏธ์๋ ์ ์ ์ ํธ์งํด ๋์๋ค์. ๋ค์์ ๋ ์ง์คํด์ ๋ด์ผํ ๋ฏ ํฉ๋๋ค.
- ์์ฌ์ด ์ - ๋ฌธ์ ๋ฅผ ํธ๋ ๋ฐฉ๋ฒ์ ์ ๋ชฐ๋ผ์ ์ฝ์งํด์ ์์ฌ์ ์ต๋๋ค. ์ต์ ์ ์๋ฅผ ํธ๋ ๊ฒ์ด ์ดํด๊ฐ ์ ๋ ์๊ฐ์ ์๊ฐ์ ๋ง์ด ๋ฒ๋ฆฐ๋ฏ ํฉ๋๋ค.
- ๊ฐ์ ์ - ๋ฌธ์ ๋ฅผ ๋ค์ ํ์ด๋ณด๋ ค๊ณ ํ๋๋ฐ ์๊ฐ์ด ์ค๋๊ฑธ๋ ธ๋ค์^^;; ๊ทธ๋๋ ์ฐ์ ํ์์ต๋๋ค
-
์ฐ๊ฒฝ
-
์ค๋ซ๋ง์ ์์ ์ข์๋ค
-
์กฐ๊ธ ๋ฆ๊ฒ์๋ค.
-
๋ค์๋ฒ์ ๋ ์ค๊ฒ ๋ค
-
์คํธ
-
ํ์ฌ์์ ํ๋ค์๋๋ฐ ์ฌ๊ธฐ์์ ์๋์ง๋ฅผ ๋ฐ๋๋ค
-
์๊ณ ๋ฆฌ์ฆ ๋ธ๋ฆฌ๊ณ ์ค์นผ๋ผ ๋ฌธ๋ฒ๋ ๋ธ๋ ค์ ์์ฝ๋ค
-
๊ณต๋ถ๋ฅผ ์ข ๋ ํ๊ฒ ๋ค
-
์ฌ์
-
์ค๋ซ๋ง์ ์์ ์ข์๋ค. ์ฌํด๋ค์ด ์ฒ์
-
์ค๋์ ์ฝ๋๋ณด๋ค ์ํ์ ์ง์์ ์ํ๋ ๋ฌธ์ ๋ผ ํ๋ค์๋ค. ๋ค์ง๊ธฐ๊ฐ ์๋๋ค.
-
์ฑ ๋ชป๋ฐ๋ผ๊ฐ๋๋ฐ ์ ๋ณด๊ฒ ๋ค.
-
์ฑ์ฃผ
-
๋ฌธ์ ์ผ๋ถ๋ผ๋ ํ์ด์ ์ข๋ค.
-
๋ฌธ์ ๋ค ๋ชปํ์ด์ ์์ฝ๋ค.
-
๋ฌธ์ ๋ฅผ ํ์ด๋ณด๊ฒ ๋ค
-
์ฐฝ์ฐ
-
3๊ฐ์ ์ ์ ์์ด๋ฒ๋ฆฐ ๊ฒฐํผ๋ฐ์ง ์ฐพ์์ ์ข๋ค
-
์์ฆ ์ค์นผ๋ผ ์ ์ ํด์ ์ฑ ๋ ์ ์ ๋ณด๊ณ ํด์ ํค๋งธ๋ค
-
๋ด ์๊ฐ๋ถํด ์ค๋น๋ฅผ ์ ํด ์ค๊ฒ ๋ค.
-
๋ฏผ์ฒ
-
์ค์นผ๋ผ ์ฐ๋ ์ฌ๋์ด ์๊ฐ๋ณด๋ค ๋ง์์ ์ข์๋ค
-
์ค์นผ๋ผ ์ ๋ชฐ๋ผ์ ์ข ์์ฝ๋ค
-
๋ง์ด ๊ณต๋ถํ๊ฒ ๋ค
-
์ฑํผ
-
๋ฌธ์ ๋ฅผ ์ด์จ๊ฑด ๋ค ํ์ด์ ์ข์๋ค
-
๋ฌธ์ ๊ฐ ๋๋ฌด ์ด๋ ค์ ๋ ๊ฒ ๊ฐ๋ค
-
์ข ๋ ์ฌ์ด ๋ฌธ์ ๋ฅผ ์ ๊ณจ๋ผ๋ณด๊ฒ ๋ค.