๋ด๊ฒ์์ ๋ค ์ด๋ฐ์์ด๊ฑฐ๋ ์ด๋ํ๋ค๊ฐ ํด๋น ์ด๋ฒคํธ์ ์ ๊ทผํ๋ฉด ๋ฐ์ ์ค๋ช ๊ณผ ํฐ์น๋ฒํผ์ด ๋์ค๋๋ฐ
๋งค ํ๋ ์๋ง๋ค ์ฒดํฌํ๋๊ณณ์ย if(์ด๋ฒคํธ๋ ํ๋ ์ด์ด์๊ฑฐ๋ฆฌ <=๋ฒ์){ํ ์คํธ๋ ๋ฒํผ ์ถํ}
์ด๊ฑธ ๋๋ฐฐํด๋จ๊ฑฐ๋ ์๋ฅผ๋ค์ด์ ๋งต์ ์ด๋ฒคํธ๊ฐ 80๊ฐ๋ฉด if๋ฌธ์ด 80๊ฐ๊ฐ ๋๋ฐฐ๋๋๊ฑฐ์ง
๋๋ ์ด์ํ๋ค๊ณ ์๊ฐํ์ง๋ง ์ผ๋จ ์ ์๋๋๊ธด ํ๊ฑฐ๋
๋ถ๋ช ํ ๋ ์ข์ ๋ฐฉ๋ฒ์ด ์์๊ฑฐ ๊ฐ์๋ฐ ๊ณ ์๋๋ค ์๊ฐ ๋จ์ผ๋ฉด ์ข ์๋ ค์ฃผ์ธ์
๋๊ฐ ์์ง์ ์ ์ฐ๊ณ ๋ง๋ค์๋๊ฐ?
๊ทธ๋ฅ ์๋ฐ์คํฌ๋ฆฝํธ ๋ผ์ด๋ธ๋ฌ๋ฆฌ ์จ์ ๋ง๋ค๊ณ ์์ด
๋ฒ์ ์ฒดํฌ๋ฅผ ์ปดํฌ๋ํธํ ํ๋ฉด if๋ฌธ ํ๊ฐ๋ก ๋๋๊ฑฐ์๋?
์ปดํฌ๋ํธ๊ฐ ๋ญ์? ๋ฏธ์ ใ ใ ๋ด๊ฐ ์ฝ๋ฉ๊ธฐ์ด๊ฐ ์์ด ใ ใ ใ
๋๋ ๊ถ๊ธํด update์ if๋ฌธ ์์ฐ๊ณ ์ด๋ป๊ฒ ๊ตฌํํจ?
์บ๋ฆญํฐ ๋ฐ๊ฒฝ์ ์ด๋ ํ ์ด๋ฒคํธ๊ฐ ์กด์ฌํ๋๊ฐ๋ก ํ๋ฉด ์ดํ ํ๋ฒ๋ง ์จ๋ ๋ ๊ฑฐ๊ฐ์๋ฐ
์๋๋ฉด ์ด๋ฒคํธ ๋ฐ๊ฒฝ์ ์ฝ๋ผ์ด๋๋ฅผ ์ค์ ํด์ ์บ๋ฆญํฐ๋ ์ถฉ๋ ์ ์ด๋ฒคํธ ๋ก ํ๋๊ฐ
์ถฉ๋์ ์ด๋ฒคํธ๋ ์ด์งํผ if๋ฌธ์ธ๋ฐ ์ฝ๋ผ์ด๋๋ฅผ ์์ฑํ๋ฉด ๊ทธ๋งํผ ์ค๋ธ์ ํธ๊ฐ ๋์ด๋๋๊น ๋นํจ์จ์ ์ด๋ผ๊ณ ์๊ฐํจ
๊ทธ๋ฆฌ๊ณ ์ด๋ฒคํธ ๊ฒ์ถํ๋๋ฐฉ์์ ๋งคํ๋ ์ for๋ฌธ์ ๋๋ ค์ผ๋๋๋ฐ ์ด๊ฒ ๋ ๋นก๋นกํ๊ฑฐ ์๋๊ฐ
์๋๋ฉด ๋ง์ผ ๋ ํฌ๊ธฐ๊ฐ 10x10์ด๋ฉด 10x10 ์ง๋ฆฌ ์ซ์ ๋ฐฐ์ด ๋ง๋ค์ด์ ์บ๋ฆญํฐ๋ 0๋ฒ ๋ ์ 1๋ฒ ์ด๋ฒคํธ๋ 2๋ฒ ์ด๋ ๊ฒ ๋ฏธ๋ฆฌ ๋งตํ์ ํด์, ๋ง์ผ ํ์ฌ ์บ๋ฆญํฐ๊ฐ ๋ค์ ์์์ ๋ ์ผ๋ก ๋์๊ฐ๋ค๋ฉด, ๊ทธ ๋ ์ ๋ฒํธ๊ฐ 2๋ฒ์ธ์ง ํ์ธ์ ํ๊ณ 2๋ฒ์ด ์๋๋ผ๋ฉด ๋ค์ ๋ ์ผ๋ก ์ด๋ํ ๋ ๊น์ง ๋น๊ต ๊ธ์ง. ๋ง์ผ ์ฎ๊ธด ๋ ์ด 2๋ฒ์ด๋ฉด ์ด๋ฒคํธ ๋ฐ์ ์ด๊ฑด ์ด๋
์ด๋ ๊ฒ ํ๋ฉด ์บ๋ฆญํฐ๊ฐ ์ด๋ํ ๋์๋ ์ ๋ ํ๋ฒ๋น ์ดํ ํ ๋ฒ, ์บ๋ฆญํ ๊ฐ ๋ฉ์ถฐ์์ ๋๋ ์คํต ํด์ ๊ต์ฅํ ์ต์ ํ ๋ ๊ฒ ๊ฐ์๋ฐ
์ผ์ ์ด๊ฑด ๋ด๊ฐ ๋งจ์ฒ์ rpg ๋ง๋ค์์๋ ์ฐ๋๋ฐฉ์์ธ๋ฐ ๊ทธ๋ผ ์ด๋ฒคํธ ํ๋์ 4์ค์ฉ ์จ์ผ๋จ
์ ๊ทธ๋ฆฌ๊ณ ์บ๋ฆญํฐ๊ฐ ๋ฉ์ถฐ์์๋๋ ์๋ ์๋ฌด๊ฒ๋ ์ํ๋๋ฐ
๊ทธ๋๋ ์ดํ 80๋ฒ ๋ณด๋ค๋ ๋ฌ์ง์์๊น? ๋ ๊ทธ๋ ๊ฒ ์๊ฐํ๋๋ฐ ใ ใ
์๋ ์ ์ด์ ๋ฐ๊ณ ์๋๋ ์ด ๋ช๋ฒ์ธ์ง ์๋ ค๋ฉด for๋ฌธ์ ๋๋ ค์ผ๋์์ ๊ทธ๊ฒ๋ ๋งคํ๋ ์..
์บ๋ฆญํฐ ํด๋์ค์ ๋ณธ์ธ ์์น ๋ณ์ xy๋ง๋ค๊ณ ์์ผ๋ก ๊ฐ๋๋ง๋ค ํ๋์ฉ ๋ํด๊ฐ๋ฉด์ ์ต์ ํ ์ํค๊ณ , ๋ ์์น ๋ณด๋๊ฑฐ๋ ๋ [x][y] ์ด๋ ๊ธฐ ํ๋ฉด ๋๋๊ฑฐ ์๋? ๊ทธ๊ฑธ ์ ๋ค ํฌ๋ฌธ์ผ๋ก ๋๋ ธ์ด ใ ใ ใ ใ ์ํผ ๋ ํธํ๋๋ก ํด
์๋ ํฌ๋ฌธ์ผ๋ก ๋๋ฆฌ์ง ์์๋๋ฐ ๋ [x][y]๊ฐ ๋ง๋์ง ํ์ธํ๋ ค๋ฉด for๋ฌธ ๋ง๊ณ ๋ฐฉ๋ฒ์ด ์์ด? ๋ด๊ฐ ๋ชจ๋ฅด๋ ๋ค๋ฅธ ๋ฐฉ์์ด ์๋๊ฑด๊ฐ
์ต์ ํ -> ์ ๋ฐ์ดํธ
์ง ๊ฐ๋ฉด ๋ด๊ฐ ์๊ฐํ๋ ์๊ณ ๋ฆผ์ฆ ํ๋ ์ฌ๋ ค์ค๊ฒ
๊ฑ ์ขํ๋ฅผ ์ด๋ฒคํธ ๋ฐฐ์ด ์ธ๋ฑ์ค์ ๋ฃ๊ณ ์ด๋ฒคํธ ์ ๋ฌด ์ฒดํฌํด์ ํธ์ถํ๋ผ๋๊ฑฐ ๊ฐ์๋
์ ์ด์ ๋งต์นฉ๋ฐฉ์์ด๋๊น ๋ชจ๋ ์ด๋ฒคํธ๋ ์ขํ๋ฐฐ์ด์ ๋ค์ด์๋๋ฐ ๋๊ฐ์ ๋ฐฐ์ด์ ํ๋ ๋ ๋ง๋ค์ด์ ์ด๋ฒคํธ์์น๋ฅผ ์ ์ผ๋ผ๋ ๋ป์ธ๊ฐ
ใ ใ ๋๊ฐ์ ๋งต์ intํ 2์ฐจ์ ๋ฐฐ์ด๋ก ๋ง๋ค์ด์ ๋ ์ด๋ฉด 1 ์ด๋ฒคํธ๋ฉด 2 ์ด๋ฐ์์ผ๋ก "๊ฐ์ํ๋ ๋งต"์ ๋ง๋ค๊ณ ๋ง์ผ ํ๋ ์ด์ด ์์น๊ฐ 7, 3์ด๋ฉด state = (๊ฐ์ํ๋ ๋งต[7][3])์ผ๋ก ํ๋ณ์ ํ๋ผ๋ ๋ง์ด์์
for๋ฌธ ํ๋๋ ์ ์ฐ๊ณ ๊ฐ๋ฅํจ
๊ทผ๋ฐ ์ด๊ฑธ ์จ์ if80๊ฐ๋ฅผ ์ค์ผ์ ์๋๊ฑด์ง ์ดํด๊ฐ ์๋๋๋ฐ ๋ฏธํํ์ง๋ง ์ข ๋ ์์ธํ ์ค๋ช ํด์ค์ ์์ด?
ํน์ pair๋ vector ์๋ฃ๊ตฌ์กฐ ์๊ณ ์์? ์ด๊ฑฐ ๊ธฐ๋ฐ์ผ๋ก ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋จํ๊ฒ ์ง์ ๊ธ ์ฌ๋ฆด๊ฒ
์๋ฐ์คํฌ๋ฆฝํธ์ธ๋ฐ ๊ทธ๋ฐ๊ฒ ๋ผ?
์ถฉ๋๊ฐ์ง๋ฅผ ๊ทธ๋ฐ์์ผ๋ก ํ๋๊ฑฐ ๋ณด๋ฉด ์ผ๋ฐ์ ์ธ ์์ง์ ์๋๋ฏ? ์์ฉ์์ง์ฐ๋ฉด ์๋์ผ๋ก ํด๊ฒฐ ๋๋๋๋ผ
ํ๋ ์๋ง๋ค ์ฒดํฌ๋ฉด ์ผ๋จ ์ด๋ ํจ์ ๋ฐ๋์๋ง๋ค ์ฒดํฌ๋ก ๋ฐ๊ฟ์ฃผ๋๊ฒ ์ด๋
์ด์งํผ 1ํ๋ ์์ ํ์นธ์ฉ ์ด๋ํ๊ธฐ๋๋ฌธ์ ๊ทธ๊ฒ ๊ทธ๊ฑฐ์ธ๋ฐ..
์ ๋ฐ์ดํธ๋ฌธ์ ์ ์ด๋จ๋ค๋์ค ์์๋ค ๊ทธ๋ฌ๋ฉด ์์ ๋ง๋๋ก ๋ฒ์ ์ฒดํฌ๋ฐฉ์์ ๋ฐ๊พธ๋๊ฒ ์๋๋ฉด ๊ณ ์น ๊ฒ ์์๋ฏ