E D R , A S I H C RSS

Random Walk2

aka ScheduledWalk
  • aka = also known as

๋ฐ”€ด๋ฒŒ๋ ˆ •œ ๋งˆ๋ฆฌ๊ฐ€ Œ œ„๋ฅผ ๋Œ•„๋‹ค๋‹Œ๋‹ค. ด ๋ฐ”€ด๋ฒŒ๋ ˆ๊ฐ€ ๊ฐ นธ„ ๋ฐฉ๋ฌธ•œ šŸˆ˜™€ ด ›€งธ šŸˆ˜๋ฅผ ๊ตฌ•˜๋ผ.

ด Ž˜ดง€— žˆ๋Š” ™œ๋™๋“ค€ ”„๋กœ๊ทธ๋ž˜๋ฐ๊ณผ ๋””žธ— ๋Œ€•ด ƒ๊ฐ•ด ๋ณผ ˆ˜ žˆ๋Š” ๊ตœก ”„๋กœ๊ทธ๋žจด๋‹ค. ๋ชจ๋“  ™œ๋™„ ๋๋‚ด๊ธฐ๊นŒง€ ‚ฌ๋žŒ— ๋”ฐ๋ผ •˜๋ฃจ—„œ ‚ผ‚ฌผด ๊ธ๋ฆด ˆ˜๋„ žˆ๋‹ค. •˜ง€๋งŒ —ฌ๊ธฐ„œ –ป๋Š” ด๋“€ •žœผ๋กœ ๋ช‡ ๋…„๋„„˜๊ฒŒ ง€†๋  ๊ฒƒด๋‹ค. ๋ฌธ œ๋ฅผ ’€ ๋•Œ๋Š” ˜ผž„œ •˜๊ฐ๋‚˜, ๊ทธ๊ฒŒ –ด๋ ต๋‹ค๋ฉด ๋‘˜ด„œ PairProgramming„ •ด๋„ ข‹๋‹ค.

see also:

ž…๋ ฅ


‘œค€ž…๋ ฅ„ †ต•ด ๋‹คŒ ๋‚ดšฉ„ ž…๋ ฅ ๋ฐ›๋Š”๋‹ค.

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—ด๋กœ ๋‚˜˜ค๊ฒŒ ๋œ๋‹ค.

ถœ๋ ฅ


‘œค€ ถœ๋ ฅ„ †ต•ด, ๋ฐ”€ด๊ฐ€ ด ›€งธ šŸˆ˜™€ ๊ฐ นธ— ๋„๋‹ฌ•œ šŸˆ˜๋ฅผ ถœ๋ ฅ•œ๋‹ค. –‘‹€ ๋‹คŒ๊ณผ ๊ฐ™๋‹ค.

(ด šŸˆ˜)

(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/„ฒœ
‹ žฌ๋™ . PythonRandomWalk2/žฌ๋™
ƒ๊ทœ, ‹ žฌ๋™ 2‹œ๊ฐ„ PythonRandomWalk2/ExtremePair
กฐ˜„ƒœ C++ RandomWalk2/กฐ˜„ƒœ


๋‹คŒ€ ดƒ˜ š”๊ตฌกฐ๊„ ๋งŒ•˜๋Š” ”„๋กœ๊ทธ๋žจ ๊ฐœ๋ฐœด ™„๋ฃŒ๋˜—ˆ„ ๊ฒฝšฐ๋งŒ ๋ณธ๋‹ค.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.


๋Œ€๋ถ€๋ถ„˜ ”„๋กœ๊ทธ๋ž˜๋ฐ ๋ฌธ œ๋‚˜, ๊ฒฝ‹œ๋Œ€šŒ ๋ฌธ œ๋Š” •œ๋ฒˆ ฃผ–ด„ ๋ฌธ œ— •œ๋ฒˆ ๋Œ€‘•˜๋ฉด ๊ทธ๊ธ๋กœ ๋๋‚œ๋‹ค. •˜ง€๋งŒ ˜„‹ค€ ๊ทธ๋ ‡ง€ ๋ชป•˜๋‹ค. •œ๋ฒˆ ๊ฐœ๋ฐœ•œ ”„๋กœ๊ทธ๋žจ„ š”๊ตฌ‚ฌ•ญ ถ”๊ฐ€/๋ณ€๊ฒฝ— ๋”ฐ๋ผ ๋ช‡ ๋ฒˆด๊ณ  ˆ˜ ••˜๊ณ  ๋‹ค‹œ ๊ฐœ๋ฐœ•ด•ผ •  ๋•Œ๋„ žˆ๋‹ค. šฐ๋ฆฌ๊ฐ€ ๋ง•˜๋Š” ๋ฌธ œ’€ด ๋Šฅ๋ ฅ—๋Š” ด๋ฏธ ๋งŒ๋“  ”„๋กœ๊ทธ๋žจ„ œ ง€๋ณดˆ˜•˜๋Š” ž‘—…๋„ ฌ•จ๋˜–ด•ผ •œ๋‹ค.

๊ตœก— žˆ–ด ด๋Ÿฐ ž‘—…ด ค‘š”•œ ดœ  ค‘ •˜๋‚˜๋Š”, ž‹ ด ๋งŒ๋“  ”„๋กœ๊ทธ๋žจด •ด๋‹ต„  œ๋Œ€๋กœ ๋‚ด๋А๋ƒ๋Š” ๊ฒƒ„ ™•ธ•˜๋Š” ๋ฐ—๋Š” •œ ๋ฌธ œ๋ฅผ •œ๋ฒˆ ‘ธ๋Š” ๊ฒƒœผ๋กœ •˜ง€๋งŒ, ๊ฐ๊ธฐ„œ ฝ”๋“œ˜ ๋””žธ ˆ„ ™•ธ•  ˆ˜๊ฐ€ —†๋‹ค๋Š” ๋ฌธ œ๊ฐ€ žˆ๊ธฐ ๋•Œ๋ฌธด๋‹ค. •˜ง€๋งŒ, š”๊ตฌ‚ฌ•ญ ๋ณ€๊ฒฝ— ๋”ฐ๋ผ ž‹ ด ๊ฐœ๋ฐœ•œ ”„๋กœ๊ทธ๋žจ„ ๋‹ค‹œ ˆ˜ ••˜๊ฒŒ ๋˜๋ฉด, ด „— ๋งŒ๋“  ฝ”๋“œ˜ ˆ— ๋”ฐ๋ผ ๊ทธ ๋…ธ๋ ฅ— ˜„๊ฒฉ•œ ฐจด๊ฐ€ ๋‚œ๋‹ค. ๋””žธ ˆด ๋†’œผ๋ฉด •„ฃผ งง€ ‹œ๊ฐ„ •ˆ— ๊ฐ„๋‹จ•˜๊ฒŒ š”๊ตฌ‚ฌ•ญ ๋ณ€™”— ๋Œ€‘•  ˆ˜ žˆ„ ๊ฒƒด๊ณ , ˆด ๋‚ฎ•˜๋‹ค๋ฉด žฅ๊ธฐ๊ฐ„— ๊ณ —ฌ๊ธฐ €๊ธฐ๋ฅผ ๋“ค‘ค‹œ๊ณ  ๊ณจน˜๋ฅผ ฉ˜€•ผ •  ๊ฒƒด๋‹ค.

ด๋Ÿฐ ๊ฒฝ—˜„ •˜๊ฒŒ ๋˜๋ฉด "๋””žธ˜ ˆ"ด ๋ฌด—‡ธ๊ฐ€ ง ‘ ฒด—˜•˜๊ฒŒ ๋˜๊ณ , ๊ทธ๊ฒƒ— ๋Œ€•ด ƒ๊ฐ•ด ๋ณด๊ฒŒ ๋˜๋ฉฐ, ‹คŒจ/๊ฐœ„ „ †ต•ด  ฐจ ๋””žธ ‹ค๋ ฅ„ ๋†’ผ ˆ˜ žˆ๋‹ค. ๋ญ”๊ฐ€ ž˜•˜๊ธฐ œ„•ด„œ๋Š”, "ด๋Ÿฐ ๊ฒƒด žˆ๊ณ , ๋‚œ ๊ทธ๊ฒƒ„ ž˜ ๋ชป•˜๋Š”๊ตฌ๋‚˜"•˜๋Š” "๋ฌดง€˜ ธ‹"ด „ –‰๋˜–ด•ผ •œ๋‹ค. (see also Wiki: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„ด ๋™•ˆ Šˆผ๋ฐ”€ด๊ฐ€ ๋œ๋‹ค.

•œ „— ๋‘˜ ดƒ˜ ๋ฐ”€ด๊ฐ€ ๋™‹œ— Œ‹ด žˆ๋Š” นธ— ๋„ฐฉ–ˆ„ ๋•Œ, ๋ฐ”€ด˜ ˆ˜๊ฐ€ Œ‹˜ ˆ˜๋ณด๋‹ค ๋งŽ๋‹ค๋ฉด ๋ฐ”€ด๋“ค€ ๋‹คŒ ˆœ„œ๋กœ Œ‹„ ๋จน๋Š”๋‹ค.
  1.  •ƒ๋ฐ”€ด
  2. ผ‹œ  Šˆผ๋ฐ”€ด
  3. ƒœƒ  Šˆผ๋ฐ”€ด
  4. ๋งŒ•ฝ šฐ„ ˆœœ„๊ฐ€ ๊ฐ™€ ๋ฐ”€ด๊ฐ€ Œ‹„ ๋†“๊ณ  ๊ฒฝŸ•œ๋‹ค๋ฉด ฒ˜Œ ž…๋ ฅ–ˆ๋˜ ˆœ„œ๊ฐ€ 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„ •ด„œ ด ๋ฌธ œ๋ฅผ ๋‹ค‹œ ’€–ด๋ณด๋ผ. ๊ทธ นœ๊ตฌ๋Š” ๋‚ด๊ฐ€  „˜€ ƒ๊ฐ•˜ง€ ๋ชป–ˆ๋˜ ๊ฒƒ„  œ•ˆ•˜ง€๋Š” •Š๋Š”๊ฐ€? ๊ทธ นœ๊ตฌ๋กœ๋ถ€„ฐ ๋ฌด—‡„ ๋ฐฐšธ ˆ˜ žˆ๋Š”๊ฐ€? ๋‘˜˜ ‹œ๋„ˆง€ šจ๊ณผ๋กœ ๋‘˜ ค‘ •„๋ฌด๋„ ๋ชฐ๋ž๋˜ –ด๋–ค ๊ฒƒ„ •จ๊ป˜ ๊ณ •ˆ•ด ๋‚ดง€๋Š” •Š•˜๋Š”๊ฐ€?


  • ˆ๋ฌธ: ๋ณ€๊ฒฝ4—„œ Œ‹˜ œ„น˜๋Š” ˜๋„ œผ๋กœ ๋ฐ”€ด๊ฐ€ ง€๋‚˜๊ฐ€ง€ •Š๋Š” ๊ณณ— ๋†“€๊ด๊ฐ€š”? --sun

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:27:49
Processing time 0.0451 sec