aka
ScheduledWalk
- aka = also known as
์ด ํ์ด์ง์ ์๋ ํ๋๋ค์ ํ๋ก๊ทธ๋๋ฐ๊ณผ ๋์์ธ์ ๋ํด ์๊ฐํด ๋ณผ ์ ์๋ ๊ต์ก ํ๋ก๊ทธ๋จ์ด๋ค. ๋ชจ๋ ํ๋์ ๋๋ด๊ธฐ๊น์ง ์ฌ๋์ ๋ฐ๋ผ ํ๋ฃจ์์ ์ผ์ฌ์ผ์ด ๊ฑธ๋ฆด ์๋ ์๋ค. ํ์ง๋ง ์ฌ๊ธฐ์ ์ป๋ ์ด๋์ ์์ผ๋ก ๋ช ๋
๋ ๋๊ฒ ์ง์๋ ๊ฒ์ด๋ค. ๋ฌธ์ ๋ฅผ ํ ๋๋ ํผ์์ ํ๊ฑฐ๋, ๊ทธ๊ฒ ์ด๋ ต๋ค๋ฉด ๋์ด์ PairProgramming์ ํด๋ ์ข๋ค.
see also:
- ์ ์ฌ๋ฌธ์ RandomWalk
- ObjectOrientedProgramming์์ ์ด ๋ฌธ์ ๋ฅผ ์ฒ์ ์๊ฐํ๋ค.
- ํ
์คํธ ์ผ์ด์ค๋ค
- ๋ผ๋์์ RandomWalk2/ClassPrototype (OOP๋ฅผ ์ฒ์ ๋ค๋ฃจ๋ ๊ฒฝ์ฐ๊ฐ ์๋๋ผ๋ฉด ๋ณด์ง ์๊ธฐ๋ฅผ ๊ถํ๋ค)
์ ๋ ฅ ¶
ํ์ค์
๋ ฅ์ ํตํด ๋ค์ ๋ด์ฉ์ ์
๋ ฅ ๋ฐ๋๋ค.
M N (0~(M-1)) (0~(N-1)) ([0~7]*) 999
์ฒซ ์ค์ M,N์ ํ์ ํ๊ณผ ์ด๋ก ํ์ ํฌ๊ธฐ๋ฅผ ๋งํ๊ณ , ๋ค์ ๋ผ์ธ์ ์ซ์ ๋ ๊ฐ๋ ๋ฐํด์ ์ด๊ธฐ ์์น๋ก ํ๊ณผ ์ด์ ์์๋ค. ๋ค์ ์ค์๋ ๋ฐํด์ ์ฌ์ ์ด ๋์ค๋๋ฐ 0๋ถํฐ 7 ์ฌ์ด์ ์ซ์๊ฐ ์ด์ด์ง๋ค. 0๋ถํฐ 7 ์ฌ์ด์ ์ซ์๋ ๋ฐฉํฅ์ ์๋ฏธํ๋ค. 0์ด ๋ถ์ชฝ์ด๊ณ , ์๊ณ๋ฐฉํฅ์ผ๋ก 1,2,3,...7์ด ๋ฐฐ์น๋๋ค. ๋ง์ง๋ง ์ค์ 999๋ก ๋๋๋ค.
์.
10 10 0 0 22222444445 999
10ํ 10์ด์ ํ์ 0ํ 0์ด ์ง์ ์์ ๋ฐํด๊ฐ ์ถ๋ฐํ๊ณ , ์ฒ์ ๋ค์ฏ ์นธ์ ๋์ชฝ์ผ๋ก ์์ง์ธ ๋ค์, ๋ค์ฏ ์นธ์ ๋จ์ชฝ์ผ๋ก ์์ง์ด๊ณ , ๋ง์ง๋ง์ ๋จ์์ชฝ์ผ๋ก ํ ์นธ ์์ง์ธ ๋ค์ ๋๋๋ค.
์ข ๋ฃ ์กฐ๊ฑด ¶
- ํ ์์ ๋ชจ๋ ์นธ(cell)์ ํ๋ฒ ์ด์ ๋ฐฉ๋ฌธํ๊ฑฐ๋
- ๋ฐํด๋ฒ๋ ์ ์ฌ์ ์ด ๋๋๊ฑฐ๋
์งํ ¶
๋ฐํด๋ ์ฌ์ ์ ๋ฐ๋ผ ํ ๋ฒ์ ํ ์นธ ์ฉ ์์ง์ด๋ ์ด 8 ๋ฐฉํฅ ์ค ํ๋๋ก ์์ง์ผ ์ ์๋ค. ๋ง์ฝ ํ์ ๋์ ๋์ด์๋ฉด ๋ฐ๋์ชฝ์ผ๋ก ๋์ ๋์ค๊ฒ ๋๋ค.
๋ง์ฝ ์ด์ด N-1์ผ ๋ ๋์ชฝ์ผ๋ก ์์ง์ด๋ฉด ๊ฐ์ ํ์ 0์ด๋ก ์ด๋ํ๊ณ , ์ด์ด 0์ผ ๋ ์์ชฝ์ผ๋ก ์ด๋ํ๋ฉด ๋์ผ ํ์ N-1์ด๋ก ๋์จ๋ค.
๋ง์ฝ ํ์ด M-1์ผ ๋ ๋จ์ชฝ์ผ๋ก ์์ง์ด๋ฉด ๊ฐ์ ์ด์ 0ํ์ผ๋ก ๋์ค๊ณ , ํ์ด 0์ผ ๋ ๋ถ์ชฝ์ผ๋ก ์ด๋ํ๋ฉด ๋์ผ ์ด์ M-1ํ์ผ๋ก ๋์จ๋ค.
๋ฐ๋ผ์, ์์น๊ฐ 0ํ 0์ด์ผ ๋ ๋ถ์์ชฝ์ผ๋ก ์์ง์ด๋ฉด M-1ํ N-1์ด๋ก ๋์ค๊ฒ ๋๋ค.
๋ง์ฝ ์ด์ด N-1์ผ ๋ ๋์ชฝ์ผ๋ก ์์ง์ด๋ฉด ๊ฐ์ ํ์ 0์ด๋ก ์ด๋ํ๊ณ , ์ด์ด 0์ผ ๋ ์์ชฝ์ผ๋ก ์ด๋ํ๋ฉด ๋์ผ ํ์ N-1์ด๋ก ๋์จ๋ค.
๋ง์ฝ ํ์ด M-1์ผ ๋ ๋จ์ชฝ์ผ๋ก ์์ง์ด๋ฉด ๊ฐ์ ์ด์ 0ํ์ผ๋ก ๋์ค๊ณ , ํ์ด 0์ผ ๋ ๋ถ์ชฝ์ผ๋ก ์ด๋ํ๋ฉด ๋์ผ ์ด์ M-1ํ์ผ๋ก ๋์จ๋ค.
๋ฐ๋ผ์, ์์น๊ฐ 0ํ 0์ด์ผ ๋ ๋ถ์์ชฝ์ผ๋ก ์์ง์ด๋ฉด M-1ํ N-1์ด๋ก ๋์ค๊ฒ ๋๋ค.
์ถ๋ ฅ ¶
ํ์ค ์ถ๋ ฅ์ ํตํด, ๋ฐํด๊ฐ ์ด ์์ง์ธ ํ์์ ๊ฐ ์นธ์ ๋๋ฌํ ํ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์์ ๋ค์๊ณผ ๊ฐ๋ค.
(์ด ํ์) (n0,0) (n0,1) (n0,2) ... (n0,N-1) (n1,0) (n1,1) (n1,2) ... (n1,N-1) ... (nM-1,0) ... (nM-1,N-1)
์ฒซ ๋ฒ ์งธ ์ค์ ๋ฐํด๊ฐ ์ด ์์ง์ธ ํ์(์ฒ์ ๋ฐํด๊ฐ ๋์ด๋ ๊ฒ์ ์์ง์ธ ๊ฒ์ผ๋ก ์น์ง ์๋๋ค)์ด๊ณ ํ ์ค์ ๋ ๋ค์, ํ์ ๊ฐ ์นธ์ ๋ฐํด๊ฐ ๋ฐฉ๋ฌธํ ํ์๋ฅผ ํ๋ ฌ๋ก ์ถ๋ ฅํ๋, ๋์ผ ํ์ ์นธ์ ๋น์นธ(์คํ์ด์ค)๋ก ๊ตฌ๋ถํ๊ณ , ๊ฐ ํ์ ํ๋์ ์ค์ ์ฐจ์งํ๋ค.
์.
11 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Source ¶
ํด๊ฒฐ์ | ๊ฐ๋ฐ์๊ฐ | ์ฌ์ฉ์ธ์ด | Source |
์ด์๊ท | . | C++ | RandomWalk2/์๊ท |
์กฐํ๋ฏผ | . | C++ | RandomWalk2/ํ๋ฏผ |
์ธ์ | . | C++ | RandomWalk2/Insu |
์๋ | . | C | RandomWalk2/์๋ |
์๊ท, ์ฐฝ์ญ | . | C++ | ScheduledWalk/์ฐฝ์ญ&์๊ท |
์ฌ๋, ์๋ | . | C++ | ScheduledWalk/์ฌ๋&์๋ |
. | . | C | RandomWalk2/Vector๋ก2์ฐจ์๋์ ๋ฐฐ์ด๋ง๋ค๊ธฐ |
์์ฒ | . | C++ | ScheduledWalk/์์ฒ |
์ ์ฌ๋ | . | Python | RandomWalk2/์ฌ๋ |
์๊ท, ์ ์ฌ๋ | 2์๊ฐ | Python | RandomWalk2/ExtremePair |
์กฐํํ | C++ | RandomWalk2/์กฐํํ |
๋ค์์ ์ด์์ ์๊ตฌ์กฐ๊ฑด์ ๋ง์กฑํ๋ ํ๋ก๊ทธ๋จ ๊ฐ๋ฐ์ด ์๋ฃ๋์์ ๊ฒฝ์ฐ๋ง ๋ณธ๋ค.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
๋๋ถ๋ถ์ ํ๋ก๊ทธ๋๋ฐ ๋ฌธ์ ๋, ๊ฒฝ์๋ํ ๋ฌธ์ ๋ ํ๋ฒ ์ฃผ์ด์ง ๋ฌธ์ ์ ํ๋ฒ ๋์ํ๋ฉด ๊ทธ๊ฑธ๋ก ๋๋๋ค. ํ์ง๋ง ํ์ค์ ๊ทธ๋ ์ง ๋ชปํ๋ค. ํ๋ฒ ๊ฐ๋ฐํ ํ๋ก๊ทธ๋จ์ ์๊ตฌ์ฌํญ ์ถ๊ฐ/๋ณ๊ฒฝ์ ๋ฐ๋ผ ๋ช ๋ฒ์ด๊ณ ์์ ํ๊ณ ๋ค์ ๊ฐ๋ฐํด์ผ ํ ๋๋ ์๋ค. ์ฐ๋ฆฌ๊ฐ ๋งํ๋ ๋ฌธ์ ํ์ด ๋ฅ๋ ฅ์๋ ์ด๋ฏธ ๋ง๋ ํ๋ก๊ทธ๋จ์ ์ ์ง๋ณด์ํ๋ ์์
๋ ํฌํจ๋์ด์ผ ํ๋ค.
๊ต์ก์ ์์ด ์ด๋ฐ ์์
์ด ์ค์ํ ์ด์ ์ค ํ๋๋, ์์ ์ด ๋ง๋ ํ๋ก๊ทธ๋จ์ด ํด๋ต์ ์ ๋๋ก ๋ด๋๋๋ ๊ฒ์ ํ์ธํ๋ ๋ฐ์๋ ํ ๋ฌธ์ ๋ฅผ ํ๋ฒ ํธ๋ ๊ฒ์ผ๋ก ์กฑํ์ง๋ง, ๊ฑฐ๊ธฐ์ ์ฝ๋์ ๋์์ธ ์ง์ ํ์ธํ ์๊ฐ ์๋ค๋ ๋ฌธ์ ๊ฐ ์๊ธฐ ๋๋ฌธ์ด๋ค. ํ์ง๋ง, ์๊ตฌ์ฌํญ ๋ณ๊ฒฝ์ ๋ฐ๋ผ ์์ ์ด ๊ฐ๋ฐํ ํ๋ก๊ทธ๋จ์ ๋ค์ ์์ ํ๊ฒ ๋๋ฉด, ์ด์ ์ ๋ง๋ ์ฝ๋์ ์ง์ ๋ฐ๋ผ ๊ทธ ๋
ธ๋ ฅ์ ํ๊ฒฉํ ์ฐจ์ด๊ฐ ๋๋ค. ๋์์ธ ์ง์ด ๋์ผ๋ฉด ์์ฃผ ์งง์ ์๊ฐ ์์ ๊ฐ๋จํ๊ฒ ์๊ตฌ์ฌํญ ๋ณํ์ ๋์ํ ์ ์์ ๊ฒ์ด๊ณ , ์ง์ด ๋ฎ์๋ค๋ฉด ์ฅ๊ธฐ๊ฐ์ ๊ฑธ์ณ ์ฌ๊ธฐ์ ๊ธฐ๋ฅผ ๋ค์ค์๊ณ ๊ณจ์น๋ฅผ ์ฉํ์ผ ํ ๊ฒ์ด๋ค.
์ด๋ฐ ๊ฒฝํ์ ํ๊ฒ ๋๋ฉด "๋์์ธ์ ์ง"์ด ๋ฌด์์ธ๊ฐ ์ง์ ์ฒดํํ๊ฒ ๋๊ณ , ๊ทธ๊ฒ์ ๋ํด ์๊ฐํด ๋ณด๊ฒ ๋๋ฉฐ, ์คํจ/๊ฐ์ ์ ํตํด ์ ์ฐจ ๋์์ธ ์ค๋ ฅ์ ๋์ผ ์ ์๋ค. ๋ญ๊ฐ ์ํ๊ธฐ ์ํด์๋, "์ด๋ฐ ๊ฒ์ด ์๊ณ , ๋ ๊ทธ๊ฒ์ ์ ๋ชปํ๋๊ตฌ๋"ํ๋ "๋ฌด์ง์ ์ธ์"์ด ์ ํ๋์ด์ผ ํ๋ค. (see also
FourLevelsOfCompetence )

๋ค์์ ์ฝ๋ ๋์์ธ์ด ์ข์ง ๋ชปํ์ ๊ฒฝ์ฐ ๊ณ ์์ ํ ์๊ตฌ์ฌํญ ๋ณ๊ฒฝ๋ค์ด๋ค. ๊ทธ๋ฅ ๋์ถฉ ์๊ฐ๋๋ ๋๋ก ์๋ฌด๊ฒ์ด๋ ๋์ดํ ๊ฒ ์๋๊ณ , ์์๋ ๋ณ๊ฒฝ์ฌํญ์ด๋ ๋ชจ๋ ์ฒ ์ ํ๊ฒ ๊ต์ก์ ํจ๊ณผ๋ฅผ ์ผ๋์ ๋๊ณ "๋์์ธ"๋์๋ค.
๋ณ๊ฒฝ์ฌํญ์ ์์๋๋ก "๋์ ์ "์ด๋ค. ๋ณ๊ฒฝ1์ ๋ณผ ๋๋ ๋ณ๊ฒฝ2๋ฅผ ๋ณด์ง ์๋๋ค. ํ์ฌ์ ๋ณ๊ฒฝ์ ๋ชจ๋ ์๋ฃํ ํ์์ผ ๋ค์ ๋ณ๊ฒฝ์ ๋ณผ ์ ์๋ค. ๋ฐ๋ผ์ ๋ณ๊ฒฝ3์ ํ๊ณ ์๋ค๋ฉด, ์ฌ์ค์ ํ์ฌ์ ์ฝ๋๋
๊ธฐ๋ณธ ์๊ตฌ์ฌํญ+๋ณ๊ฒฝ1+๋ณ๊ฒฝ2
๋ฅผ ์ด๋ฏธ ์ถฉ์กฑํ๊ณ ์์ด์ผ ํ๋ค.๋ง์ฝ ์์ ์ด ์์ฑํ ์ฝ๋๋ฅผ ์ํค์ ์ฌ๋ฆฌ๊ณ ์ถ๋ค๋ฉด
RandomWalk2/์๋ฌด๊ฐ
ํจํด์ ํ์ด์ง ์ด๋ฆ์ ๋ง๋ค๊ณ ๊ฑฐ๊ธฐ์ ์ฝ๋๋ฅผ ๋ฃ์ผ๋ฉด ๋๋ค. ์ด ๋, ๋ณ๊ฒฝ์ฌํญ์ ํ๋์ฉ ์๋ฃํจ์ ๋ฐ๋ผ, ์ฝ๋์ ์ด๋๋ฅผ ์ด๋ป๊ฒ ๋ฐ๊ฟจ๋์ง(์์ปจ๋, ์๋ก ํด๋์ค๋ฅผ ํ๋ ๋ง๋ค์ด ๋ถ์ด๊ณ , ๊ธฐ์กด ํด๋์ค์์ ์ด๋ค ๋ฉ์๋๋ฅผ ๋์ด์จ ๋ค์ ๋ค๋ฅธ ํด๋์ค๊ฐ ์ ํด๋์ค๋ฅผ ์์ํ๊ฒ ํ๋ค๋ ์ง ๋ฑ) ๊ทธ ๋ณ์ฒ ๊ณผ์ ๊ณผ ์์ ์ ์ฌ๊ณ ๊ณผ์ ์ ์์ฝํด์ ํจ๊ป ์ ์ด์ฃผ๋ฉด ์์ ์ ๋ฌผ๋ก ๋จ์๊ฒ๋ ๋ง์ ๋์์ด ๋ ๊ฒ์ด๋ค. ๋ํ, ๋ณ๊ฒฝ์ฌํญ์ ํ๋ ์๋ฃํ๋ ๋ฐ ๊ฑธ๋ฆฐ ์๊ฐ์ ํจ๊ป ๋ฆฌํฌํ
ํ๋ฉด ํ๊ฐ์ง ์ฒ๋๊ฐ ๋ ์ ์๊ฒ ๋ค.๋ณ๊ฒฝ1 ¶
๋ฐํด ์ปคํ
๋ฐํด๋ฒ๋ ์ ๋ง๋ฆฌ์๊ฐ ๋๋ง๋ฆฌ๋ก ๋์ด๋๋ค. ๊ทธ๋ฆฌ๊ณ "ํด"(turn)์ ๊ฐ๋
์ด ์๊ธด๋ค. ํด์ ์ผ์ข
์ ๋จ์์๊ฐ์ผ๋ก, ํ๋ฒ์ ํด์ ๋ ๋ง๋ฆฌ์ ๋ฐํด๋ฒ๋ ๋ ๊ฐ๊ฐ ์์ ์ด ์์ ํ ๋ฐฉํฅ์ผ๋ก ์ด๋์ ํ๋ค.
์
๋ ฅ์๋ฃ๋ ๋ค์๊ณผ ๊ฐ์ด ๋ฐ๋์ด์ผ ํ๋ค.
10 10 0 0 22222444445 3 7 121212645372 999
์ฒซ๋ฒ์งธ ๋ฐํด๋ 0ํ0์ด์์ 22222444445์ ์ฌ์ ์ผ๋ก ์ฌํํ๊ณ , ๋๋ฒ์งธ ๋ฐํด๋ ํ7์ด์์ 121212645372์ ์ฌ์ ์ ๋ฐ๋ฅธ๋ค. (๋ ๋ฐํด์ ์์์ ์ด ๊ฐ์ ์๋ ์๋ค)
์ฒ์ ํด์ 1๋ฒ ๋ฐํด๋ 2๋ฐฉํฅ์ผ๋ก ํ์นธ ์์ง์ด๊ณ , 2๋ฒ ๋ฐํด๋ 1๋ฐฉํฅ์ผ๋ก ํ์นธ ์์ง์ธ๋ค. ๋ ์ค ํ์ชฝ ๋ฐํด์ ์ฌ์ ์ด ๋๋๋ ๋ค๋ฅธ ํ๋์ ๋ฐํด ์ฌ์ ์ด ๋๋์ง ์์ผ๋ฉด ๊ฒ์์ ์ข
๋ฃํ์ง ์๋๋ค. ํ์ง๋ง, ๋ ๋ฐํด ์ค ์ด๋ ๋๊ตฌ์ ์ฌ์ ๋ ๋๋์ง ์์๋๋ผ๋ ํ ์์ ์
์ด ๋ชจ๋ ๋ฐฉ๋ฌธ๋์๋ค๋ฉด(์ฆ, 1์ด ๋ฐฉ๋ฌธํ ์
๊ณผ 2๊ฐ ๋ฐฉ๋ฌธํ ์
์ ํฉ์งํฉ์ด ์ ์ฒด ์
์ด๋ผ๋ฉด) ๊ฒ์์ ์ข
๋ฃํ๋ค.
์ถ๋ ฅ์ ๋ณด๋ ๊ฐ ๋ฐํด๋ณ ์์ง์ธ ์์ ํ์ ์ํ๊ฐ ๋๋ค.
(๋ฐํด1) (๋ฐํด2) (ํ์ ์ํ).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
๋ณ๊ฒฝ2 ¶
N-๋ฐํด
๋ฐํด๋ ์ด N๋ง๋ฆฌ(N์ 100 ์ดํ์ ์์ฐ์)๊ฐ ์กด์ฌ ๊ฐ๋ฅํ๋ค. ๋ฐฉ์์ ์ ๋ฐํด ์ปคํ๊ณผ ์ ์ฌํ๋ค.
10 10 0 0 22222444445 3 7 121212645372 2 5 57575757575757575757 8 8 663 999
์ด ๊ฒฝ์ฐ ์ด ๋ค๋ง๋ฆฌ์ ๋ฐํด๊ฐ ํ ์๋ฅผ ๋์๋ค๋๊ฒ ๋๋ค.
์ถ๋ ฅ์ ๋ณด๋ ๋ค์๊ณผ ๊ฐ๋ค.
(๋ฐํด1) (๋ฐํด2) ... (๋ฐํดN) (ํ์ ์ํ).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
๋ณ๊ฒฝ3 ¶
์ํผ๋ฐํด
๋ฐํด์ ๋๊ฐ์ง ์ข
๋ฅ๊ฐ ์๋ค.
SuperRoach
์ NormalRoach
๊ฐ ๊ทธ๊ฒ์ด๋ค. NormalRoach
๋ ํ๋ฒ์ ํ์นธ,SuperRoach
๋ ํ๋ฒ์ ๋์นธ์ ์ธ๊ณ ์ง๋๊ฐ๋ค.์
๋ ฅ์๋ฃ๋ ๋ค์๊ณผ ๊ฐ๋ค.
10 10 0 0 S 22222444445 3 7 N 121212645372 2 5 N 57575757575757575757 8 8 S 663 999
์ฒซ๋ฒ์งธ ๋ฐํด๋ ์ํผ๋ฐํด๋ก 0ํ0์ด์์ ์์ํด์ 22222444445์ ์ฌ์ ๋๋ก ์ฌํํ๋ค. ๋๋ฒ์งธ ๋ฐํด๋ ์ ์๋ฐํด๋ก 3ํ7์ด์์ ์ฌํ์ ์์ํ๋ค.
์ด๋ค ์ํผ๋ฐํด๊ฐ 0ํ0์ด์์ ์ถ๋ฐํ๊ณ ์ฌ์ ์ด 224์๋ค๋ฉด ๊ทธ ๋ฐํด๊ฐ ์ง๋๊ฐ ํ์ ์ํ๋ ๋ค์๊ณผ ๊ฐ๋ค.
1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
์ถ๋ ฅ์ ๋ณด๋ ๋ฐํด๋ณ ์์ง์ธ ํ์(์ํผ๋ฐํด์ ๊ฒฝ์ฐ ํ๋ฒ์ ๋์นธ์ ์์ง์ด๊ธฐ์ ์์ง์ธ ํ์ ์ญ์ ๋๋ฒ์ผ๋ก ์น๋ค)์ ํ์ ์ํ๋ค. ์์์ ๊ฒฝ์ฐ์ ๋์ผํ๋ค.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
๋ณ๊ฒฝ4 ¶
์ฌ๊ธฐ,์์
์ด๋ฒ์๋ ๋๊ฐ์ง์ ์๊ตฌ์ฌํญ ๋ณ๊ฒฝ์ด ์๋ค.
๋ฐํด๋ ์ฌ์ ์์ 9๊ฐ ๋์ค๋ฉด ์ ์๋ฆฌ์์ ํ ํด์ ์ด ์ ์๋ค. ๋ฐ๋ผ์ ํ ํด์ ์์ง์ด๋ ๋ฐํด๋ ์ ์ฒด ๋ฐํด์ ์ N๋ณด๋ค ๊ฐ๊ฑฐ๋ ์๋ค.
ํ ์์๋ ์์์ด ๋ช ๊ตฐ๋ฐ ๋จ์ด์ ธ ์์ ์ ์๋ค. ์ ์๋ฐํด๊ฐ ์ด ์์์ ๋จน์ผ๋ฉด ๋ค์ ๋ฐ๋ผ์ค๋ ์ผ์ ๊ธฐ๊ฐ(5ํด) ๋์ ์ผ์์ ์ํผ๋ฐํด๊ฐ ๋๋ค. ํ์์ ์ํผ๋ฐํด๋ ์์์ ๋จน๊ธฐ๋ ํ์ง๋ง ์์ ์๊ฒ๋ ์๋ฌด ์ํฅ์ด ์๋ค. ๋ฐํด๊ฐ ์์์ ๋จน์ผ๋ฉด ๊ทธ ์
์ ์์ ๊ฐ์๊ฐ ํ๋ ์ค์ด๋ ๋ค. ํ ์
์ ์ฌ๋ฌ๊ฐ์ ์์์ด ์์ ์ ์๋ค.
์ ์๋ฐํด๊ฐ ์ํผ๋ฐํด๊ฐ ๋ ๋์์ ๋ค์ ์์์ ๋จน์ผ๋ฉด "์์ ์ํผ๋ฐํด"์ ๊ธฐ๊ฐ์ด ํ ์์ ์์ 5ํด๋งํผ์ผ๋ก ์ฌ์ค์ ๋๋ค. ์์ปจ๋, ์ฒ์ ์์์ ๋จน๊ณ ์ํผ๋ฐํด๊ฐ ๋ ์ํ์์ 2ํด์ด ์ง๋ ๋ค์์ ๋ค์ ์์์ ๋จน์ผ๋ฉด ์์ผ๋ก 5ํด ๋์ ์ํผ๋ฐํด๊ฐ ๋๋ค.
ํ ํด์ ๋ ์ด์์ ๋ฐํด๊ฐ ๋์์ ์์์ด ์๋ ์นธ์ ๋์ฐฉํ์ ๋, ๋ฐํด์ ์๊ฐ ์์์ ์๋ณด๋ค ๋ง๋ค๋ฉด ๋ฐํด๋ค์ ๋ค์ ์์๋ก ์์์ ๋จน๋๋ค.
- ์ ์๋ฐํด
- ์ผ์์ ์ํผ๋ฐํด
- ํ์์ ์ํผ๋ฐํด
- ๋ง์ฝ ์ฐ์ ์์๊ฐ ๊ฐ์ ๋ฐํด๊ฐ ์์์ ๋๊ณ ๊ฒฝ์ํ๋ค๋ฉด ์ฒ์ ์
๋ ฅํ๋ ์์๊ฐ 2์ฐจ ์ฐ์ ์์๊ฐ ๋๋ค.
10 10 2 6 3 9 4 8 4 7 -1 0 0 S 22222449944945 3 7 N 999121212645372 2 5 N 57597575757597597575757 8 8 S 663999 999
ํ์ ํฌ๊ธฐ๋ ์ด 10ํ10์ด์ด๊ณ , 2ํ6์ด, 3ํ9์ด, 4ํ8์ด, 4ํ7์ด์ ์์์ด ๋ฏธ๋ฆฌ ๋น์น๋์ด ์๋ค(์ด ๋ ํ๊ณผ ์ด์ ์์์ ๋ง์ฐฌ๊ฐ์ง๋ก ๊ฐ๊ฐ 0๋ถํฐ ์์). -1์ ์์์ ๋ณด์ ๋์ ์๋ฏธํ๋ค.
์ถ๋ ฅ์ ๋ณด๋ ์์์ ์ ์ฌํ๋ค. ํ๋ฒ์ ๋์นธ์ ์์ง์ด๋ฉด ์์ง์ธ ํ์๋ ๋๋ฒ์ด๊ณ , ํ๋ฒ ์ด ๋์๋ ์์ง์ธ ํ์๊ฐ ์ฆ๊ฐํ์ง ์๋๋ค. (๊ณ ๋ก, ๊ฒฐ๊ตญ "์์ง์ธ ํ์"๋ ์์ง์ธ ๊ฑฐ๋ฆฌ์ ๋น์ทํ๋ค๊ณ ๋ณด๋ฉด ๋๋ค) ํ์ ์ ๋ณด๋ ์์ ๊ณผ ๋์ผํ ์์์ผ๋ก ์ถ๋ ฅํ๋ค.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
๋ชจ๋ ์๊ตฌ์ฌํญ ๋ณ๊ฒฝ์ด ๋๋ฌ๋ค. ํ๋ฉํฌ์ฒ๋ผ "์ฌ์ ํ ๋ฐฐ๊ฐ ๊ณ ํ๋ค"๋ฉด, ์ด ๊ฒ์์ ์ผ์ฐจ์(ํ๋น )์ผ๋ก ํ์ฅํ๋ ๊ฒ์ ๊ณ ๋ คํด ๋ณด๋ผ. ์ ๋ ฅ/์ถ๋ ฅ์๋ฃ์ ์คํ ๋ฑ์ ๋ชจ๋ ์์ ์ด ํ๋จํด์ ์ง์ ์ ์ํ๋ผ. ์ด์ฐ ๋์๊ฑด ์ฌ๊ธฐ๊น์ง ๋๋ฌํ ๊ฒ์ ์ง์ฌ์ผ๋ก ์ถํํ๋ค.
๋ชจ๋ ์๊ตฌ์ฌํญ ๋ณ๊ฒฝ์ด ๋๋ฌ๋ค. ํ๋ฉํฌ์ฒ๋ผ "์ฌ์ ํ ๋ฐฐ๊ฐ ๊ณ ํ๋ค"๋ฉด, ์ด ๊ฒ์์ ์ผ์ฐจ์(ํ๋น )์ผ๋ก ํ์ฅํ๋ ๊ฒ์ ๊ณ ๋ คํด ๋ณด๋ผ. ์ ๋ ฅ/์ถ๋ ฅ์๋ฃ์ ์คํ ๋ฑ์ ๋ชจ๋ ์์ ์ด ํ๋จํด์ ์ง์ ์ ์ํ๋ผ. ์ด์ฐ ๋์๊ฑด ์ฌ๊ธฐ๊น์ง ๋๋ฌํ ๊ฒ์ ์ง์ฌ์ผ๋ก ์ถํํ๋ค.
๋๋ถ๋ถ์ ํ์ต์๋ ์ผ๋จ ๋ฌธ์ ์ ๋ต์ ๋๋ฌํ๋ฉด ๊ทธ ๊ฒฝํ์ ์์ ํ ๋ง๊ฐํด ๋ฒ๋ฆฌ๋ ๋์ ์ต๊ด์ด ์๋ค -- ์ด๋ฐ ์ฌ๋๋ค์ ๋ฌธ์ ๋ฅผ ํ๊ธด ํ์์ผ๋, ๋ค์ ๋ฒ์ ์ ์ฌ ๋ฌธ์ ๋ฅผ ์ ํ๋ฉด ์ฌ์ ํ ๊ทธ ๋ฌธ์ ๋ฅผ ์ฒ์ ์ ํ์ ๋๋ฅผ ๋ต์ตํ๋ ์ ์๋ฆฌ ๊ฑธ์์ ํ๊ธฐ ์ฝ๋ค. ์์ ์ ๊ฒฝํ์ ๋ฐ์ถํด ๋ณด๋ ๊ฒ์ ํจ๊ณผ์ ์ธ ํ์ต์ ์์ด ํ์์ ์ธ ์์๋ค. ๋ค์ ํ๋์ ๊ผญ ํด๋ณด๊ธธ ๊ถํ๋ค. ์์ฒญ๋๊ฒ ๋ง์ ๊ฒ์ ๋ฐฐ์ฐ๊ฒ ๋ ๊ฒ์ด๋ค.
๋จ ๊ด์ฐฐ/๋ถ์ํ๊ธฐ ¶
๋ค๋ฅธ ์ฌ๋์ ์ฝ๋์ ๊ทธ ์ฝ๋๊ฐ ๋์จ ๊ณผ์ ์ ๊ฐ๋ฅํ๋ค๋ฉด ๊ตฌ๊ฒฝํ๊ณ ๋ถ์ํ๋ผ. ์์ ๊ณผ์ ์ฐจ์ด์ ๊ณผ ์ ์ฌ์ ์ ๋ฌด์์ธ๊ฐ?
๊ฐ ์๊ตฌ์ฌํญ ๋ณ๊ฒฝ์ ๋ค๋ฅธ ์ฌ๋์ ์ด๋ค ์์ผ๋ก ๋์ํ๋๊ฐ?
์์ ์ด ์ฌ์ฉํ ๋ฐฉ๋ฒ๊ณผ ๋น๊ตํด ๋ณด๋ผ. ๋๊ตฌ์ ๊ฒ์ด ๋ ๋ซ๋ค๊ณ ์๊ฐํ๋๊ฐ?
๋ช ๋ช ์ฌ๋๋ค์ด ๊ณตํต์ ์ผ๋ก ์ฌ์ฉํ๋ "์ข์ ์ ๊ทผ๋ฒ"๊ณผ "๋์ ์ ๊ทผ๋ฒ"์ด ์๋๊ฐ?
๋ด ํ๋ก๊ทธ๋จ์, ๋ ๊ทธ ์งํ์ ๊ณผ์ ์ ๋จ์๊ฒ ๋ณด์ฌ์ฃผ๊ณ ์๊ฒฌ์ ๋ค์ด๋ณด๋ผ.
์๋กํ๊ธฐ ¶
์ต์ด์ ์๊ตฌ์ฌํญ ์ ์ ์ดํ์ ๋์จ ๋ณ๊ฒฝ์ฌํญ๋ค์ด ๋ฐ๋ผ์ค์ง ์์ ๊ฒ์ด๋ผ ๊ฐ์ ํ๊ณ , ๋ง์ฝ ์ด RandomWalk2 ๋ฌธ์ ๋ฅผ ๋ค์ ์ ํ๋ค๋ฉด ์ด๋ป๊ฒ ์ ๊ทผํ๊ฒ ๋๊ฐ. ์ด๋ค ๊ณผ์ ์ ๊ฑฐ์ณ์ ์ด๋ค ํ๋ก๊ทธ๋จ์ ๊ฐ๋ฐํ๊ฒ ๋๊ฐ?
์ต์ด์ ์๊ตฌ์ฌํญ์ "์๋ก ์ ํ๋ค"๊ณ ๊ฐ์ ํ๊ณ , ๊ทธ๋ฆฌ๊ณ ๊ธฐ์กด์ ์ป์๋ "ํต์ฐฐ"๋ง์ ๊ฐ์งํ ์ฑ, (์ต์ด ์๊ตฌ์ฌํญ์ ๋ํด์๋ง) ์ด ๋ฌธ์ ๋ฅผ ๋ค์ ํ๋ฒ ํ์ด๋ณด๋ผ. (์ฐจํ์ ์๊ตฌ์ฌํญ ๋ณ๊ฒฝ์ ๋ํ ๊ณ ๋ ค๋ ํ์ง ๋ง๋ผ.)
๋ค๋ฅธ ํ๋ก๊ทธ๋จ์ด ๋์ค๋๊ฐ? ์๊ฐ์ ์ผ๋ง๋ ๋/๋ ๊ฑธ๋ฆฌ๋๊ฐ? ๋์์ธ์ ์ด๋ป๊ฒ ๋ฌ๋ผ์ก๋๊ฐ?
์ด์ ๋น์ทํ ๋ฌธ์ ๋ฅผ ํน์ ๊ณผ๊ฑฐ์ ์ ํด๋ณด์๋๊ฐ? ๊ทธ ๋ฌธ์ ๋ฅผ ์ด์ ๋ ์ข ๋ค๋ฅด๊ฒ ํ๊ฒ ๊ฐ์ง ์์๊ฐ? ๊ทธ ๋ฌธ์ ์ RandomWalk2 ๊ฒฝํ์์ ์ด๋ค ๊ณตํต์ /์ฐจ์ด์ ์ ๋์ง์ด ๋ผ ์ ์๊ฒ ๋๊ฐ? ์ด๋ค ๊ตํ์ ์ป์๋๊ฐ? ์์ ์ ๋์์ธ/ํ๋ก๊ทธ๋๋ฐ ์ค๋ ฅ์ด ๋์๋ค๋ ์๊ฐ์ด ๋๋๊ฐ?
๋ง์ฝ ์ด ๋ฌธ์ ์ ๋ชจ๋ "์๊ตฌ์ฌํญ+๋ณ๊ฒฝ์ฌํญ๋ค"์ด ํ ๋ฉ์ด๋ฆฌ์ "์ต์ด ์๊ตฌ์ฌํญ"์ผ๋ก ์ฒ์๋ถํฐ ํ๊บผ๋ฒ์ ์ฃผ์ด์ก๋ค๋ฉด ์์ ์ ์ด๋ป๊ฒ ์ด ๋ฌธ์ ๋ฅผ ํ์์ ๊ฒ ๊ฐ์๊ฐ? ์ด๋ป๊ฒ ๋ฌธ์ ์ ์ ๊ทผํ์ ๊ฒ์ด๋ฉฐ, ์ด๋ค ๊ณผ์ ์ ๊ฑฐ์ณค์๊น? ๋, ์ด๋ป๊ฒ ํธ๋ ๊ฒ์ด ํจ์จ์ ์ผ๊น?
๋ค๋ฅธ ์น๊ตฌ์ PairProgramming์ ํด์ ์ด ๋ฌธ์ ๋ฅผ ๋ค์ ํ์ด๋ณด๋ผ. ๊ทธ ์น๊ตฌ๋ ๋ด๊ฐ ์ ํ ์๊ฐํ์ง ๋ชปํ๋ ๊ฒ์ ์ ์ํ์ง๋ ์๋๊ฐ? ๊ทธ ์น๊ตฌ๋ก๋ถํฐ ๋ฌด์์ ๋ฐฐ์ธ ์ ์๋๊ฐ? ๋์ ์๋์ง ํจ๊ณผ๋ก ๋ ์ค ์๋ฌด๋ ๋ชฐ๋๋ ์ด๋ค ๊ฒ์ ํจ๊ป ๊ณ ์ํด ๋ด์ง๋ ์์๋๊ฐ?
see also DoItAgainToLearn
- ์ง๋ฌธ: ๋ณ๊ฒฝ4์์ ์์์ ์์น๋ ์๋์ ์ผ๋ก ๋ฐํด๊ฐ ์ง๋๊ฐ์ง ์๋ ๊ณณ์ ๋์๊ฑด๊ฐ์? --sun