์ ์ธํ์ผ๋ก, ๋ฐ์ดํฐ ์ปฌ๋ ์ iteration์ ๋ฉ์ง๊ฒ ์ฒ๋ฆฌํ๋ ๊ธฐ๋ฅ์ด๋ค. ๋ํ ๋ฉํฐ์ค๋ ๋ ์ฝ๋ ๊ตฌํ ์์ด ๋ฐ์ดํฐ๋ฅผ ํฌ๋ช ํ๊ฒ ๋ณ๋ ฌ๋ก ์ฒ๋ฆฌํ ์ ์๋ค.๋ค์์๋ ์นผ๋ก๋ฆฌ๋ฅผ ๊ธฐ์ค์ผ๋ก ์๋ฆฌ๋ฅผ ์ ๋ ฌํ๊ณ ์ ์นผ๋ก๋ฆฌ์ ์๋ฆฌ๋ช ์ ๋ฐํํ๋ ์๋ฐ 7 ์ฝ๋๋ค.๋ค์์ ์คํธ๋ฆผ์ ์ด์ฉํ ์ต์ ์ฝ๋์ด
๋๋ค๋ ๋ฌด์์ธ๊ฐ? ๋๋ค ํํ์์ ๋ฉ์๋๋ก ์ ๋ฌํ ์ ์๋ ์ต๋ช ํจ์๋ฅผ ๋จ์ํํ ๊ฒ์ด๋ค. ๋ฉ์๋์ ๋น์ทํ์ง๋ง ํน์ ํด๋์ค์ ์ข ์๋์ง ์์ผ๋ฉฐ ์ด๋ฆ์ ๊ฐ์ง ์๋๋ค. ํต์ฌ์ ๊ฐ๊ฒฐํ๊ณ ์ ์ฐํ๋ค๋ ๊ฒ์ด๋ค. ๋๋ค ํํ์์ ์์ ๊ฐ์ด ๋๋ค ํ๋ผ๋ฏธํฐ, ํ์ดํ, ๋๋ค ๋ฐ๋๋ก ์ด๋ฃจ
๋์ ํ๋ผ๋ฏธํฐํ ์ฝ๋ ์ ๋ฌํ๊ธฐ ๋์ ํ๋ผ๋ฏธํฐํ๋? ์ฝ๊ฒ ๋งํด์ ์ด๋ค ํจ์๊ฐ ์คํ๋ ๋, ์ ๋ฌ๋ ํ๋ผ๋ฏธํฐ(์ธ์)์ ์ํด ์ด๋ค ๋์์ ์คํํ ์ง ๊ฒฐ์ ๋๋ ๊ฒ์ ๋งํ๋ค. ์ด๋ฅผ ๋๊ณ ๋ฉ์๋์ ๋์์ ํ๋ผ๋ฏธํฐํํ๋ค๊ณ ํ๋ค. ๋์์ ํ๋ผ๋ฏธํฐํํ๋ฉด ํ ๋ฉ์๋๊ฐ ํ๋ผ๋ฏธํฐ์ ๋ฐ๋ผ
1๋ถ๋ 1์ฅ, 2์ฅ, 3์ฅ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ ์๋ฐ 8์ ์ฒ์ ์ ํ๋ ์ฌ๋๋ค์๊ฒ ์ ํฉํ ๋ด์ฉ์ ๋ค๋ฃฌ๋ค.๋๋ค ํํ์์ด ๋ฌด์์ธ์ง ์ดํดํ๊ณ ๊ฐ๊ฒฐํ๋ฉด์๋ ์ ์ฐํ ์ฝ๋๋ฅผ ๊ตฌํํ ์ ์๊ฒ ํ๋ ๊ฒ์ด ๋ชฉํ๋ค.1์ฅ์์๋ ์๋ฐ์ ์ฃผ์ ๋ณํ(๋๋ค ํํ์, ๋ฉ์๋ ์ฐธ์กฐ, ์คํธ๋ฆผ, ๋ํดํธ
ํ์๋ถํฐ ์ฃฝ์์ ์ด๋ฅด๊ธฐ๊น์ง ์ธ๋ถ์์ ์ํ๋ฅผ ๋ณํ์ํฌ ์ ์๋ ๊ฐ์ฒด๋ฅผ ๋งํ๋ค.๋ณํ๋ ๋ค๋ฅธ ๊ฐ์ ๊ฐ์ง๋ ๊ฐ์ฒด๊ฐ ํ์ํ๋ค๋ฉด, ๊ทธ ๊ฐ์ ๊ฐ์ง๋ ๊ฐ์ฒด๋ฅผ ์๋ก ๋ง๋ค์ด์ผ ํ๋ค.๋ถ๋ณ๊ฐ์ฒด๋ new ๋ฅผ ํตํด ์๋ก์ด ๊ฐ์ฒด๋ก ์ฌํ ๋นํ๋ ๊ฒ ์ด์ธ์๋ ๊ฐ์ ๋ฐ๊ฟ ์ ์๋ค.์ฌ๊ธฐ์ ์ํ๋ ๋ค์์
์๋๋ ํ๋ฆฌ์ฝ์ค 1์ฃผ์ฐจ, 2์ฃผ์ฐจ, 3์ฃผ์ฐจ๊น์ง๋ ๊ฐ๊ฐ์ ํฌ์คํธ๋ก ๋ค๋ฃจ๋ฉด์ ํ๊ณ ํ๋ ค๊ณ ํ์ง๋ง ์ฝ๋์ ์ผ๋ก๋ ๋ญ๊ฐ ๋ชจ๋ฒ ๋ต์์ธ์ง๋ฅผ ์์ง ์ ๋ชจ๋ฅด๋ ์ํ๋ผ ์ค๊ฐ๋ ์ ํฉ๋ฟ๋ฆด ์ ์๊ธฐ์ ์ ํํ ๊ณต๋ถํ๋ฉด์ ๋ด๊ณต์ ์๊ณ ๋ ํ์ ์ฝ๋ ๋ฆฌ๋ทฐ์์ผ๋ก ํ๊ณ ํ๊ณ ์ถ์ด์!ํ๋ฆฌ์ฝ์ค๋ถํฐ ์ต์ข ์ฝ๋ฉ
์ ๋ช ํ ์ฑ ์ด๋ผ๋ ๊ฑด ์์ ๋ถํฐ ์๊ณ ์์๊ณ , ์์ ์์ ์ฐ์ฐํ ๋ฐ๊ฒฌํ๊ฒ ๋์ด ๊ตฌ๋งคํด์ ์ฝ์๋ค.์ ์๋ ๋ท์ปด ๋ฒ๋ธ์ด ์ผ์ด๋๊ธฐ๋ ์ ๋ถํฐ ๋์๊ด์์ ์ฝ๋ฉ์ ๋ ํํ๋ฉฐ ์์ ๋ง์ ๋น์ฆ๋์ค ์น ์ฌ์ดํธ๋ฅผ ๋ง๋ค์ด์ ๊ด๊ณ ๋ฃ๋ก ์์ ์ ์ฌ๋ฆฌ๊ณ , ํ์๋ ์ฌ์ดํธ๋ฅผ ํ๋ฉด์ ์ถ์์ฐจ์ ์ ์ค๋ฅด๊ธฐ ์์ํ๋ค.
์ํด 4์ผ์ฐจ์ธ๋ฐ ์๋ ํ๊ณ ๋ฅผ ์ฐ๋ ๊ฒ ์ฐ๋ฆฌ์ง๋ง..ํ๊ณ ๋ 12์ 31์ผ์ ์ฐ๋ ๊ฒ ๊ฐ์ฅ ๋ฉ์๋ค๊ณ ์๊ฐํ์ง๋ง..2020๋ ์ ํฌ๊ฒ ๋ ๊ฐ์ง ์ผ์ด ์์๋ค.qwzd.kr์ด๋ผ๋ ํผํ์จ๋ผ์ธ4 ์ ์ ๊ฒ์ ์ฌ์ดํธ๋ฅผ ๋ง๋ค๊ณ , ๋ฐฐํฌ๊น์ง ํ์๋ค.์ง๊ธ์ ํ๋ณด ๊ฒ์๊ธ๋ก ๊ฐ์ฃผ๋์ด ์ญ์ ๋์์ง๋ง,
์ด๋ ๋ ๋ฌธ๋ ๋ด๊ฐ ์ฆ๊ฒจํ๋ ๊ฒ์์ด API๋ฅผ ์ ๊ณตํ๋ค๋ ์ฌ์ค์ ์์๋ค.ํด๋น ๊ฒ์ ์๋ฆฌ์ฆ๋ฅผ ๋ฐ ํ์ ํ๋ ์ดํ ์ ์ ๋ก์ ์ฌ๋ฌ ๊ฐ์ ํฅ๋ฏธ๋ก์ด ๋ฐ์ดํฐ๋ค์ ์ ๊ณตํ๋ค๋ ๊ฑธ ๋๊ผ๊ณ , ์ด๋ฅผ ์ด์ฉํด์ ๋ฆฌ๊ทธ ์ค๋ธ ๋ ์ ๋ ์ ์ ์ฌ์ดํธ์ธ OP.GG๊ฐ์ ์น ์ฌ์ดํธ๋ฅผ ๋ง๋ค๊ณ ์ถ๋ค๋ ์๊ฐ์ ํ๋ค
๋ด ํ์ด์ ๋น์ท..!
๊ฒ์ ํ๋ฉด์ ๊ฒฉ์์ ์ํ๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด board์ ์ธํ์ ์ง๊ธฐ ์ํด ํฌ๋ ์ธ์ ์๋์ํจ ์์น๊ฐ ๋ด๊ธด ๋ฐฐ์ด moves๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ํฌ๋ ์ธ์ ๋ชจ๋ ์๋์ํจ ํ ํฐํธ๋ ค์ ธ ์ฌ๋ผ์ง ์ธํ์ ๊ฐ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.๋ง์ฝ ๊ฐ์
๋ฌธ์ ๋ด ํ์ด ์ธ๊ธฐ ํ์ด
ํด๋ฆฐ ์ฝ๋๋? ์ฝ๊ธฐ ์ฌ์ด ์ฝ๋์ด๋ค. ๊ฐ๋ ์ฑ์ด ์ข์ ์ฝ๋!
์ ๋ฌธ๊ฐ๊ฐ ์๋ ์ปดํจํฐ๊ณตํ๊ณผ ํ๋ถ์์ด ๊ณต๋ถํ๋ฉด์ ์ ๋ฆฌํ ๊ธ์ ๋๋ค.๊ฐ์ฒด ์งํฅ ์ค๊ณ(ํ๋ก๊ทธ๋๋ฐ)๋ ํ์ค ์ธ๊ณ์ ๊ฐ์ฒด(๋ฌผ์ฒด)๋ฅผ ๋ชจ๋ธ๋งํ ํ๋ก๊ทธ๋๋ฐ ๊ธฐ๋ฒ์ด๋ค.์์ด๋ก๋ Object์ธ๋ฐ, ์ ์ฌ๋ฌผ์ด๋ ๋ฌผ์ฒด๋ผ๋ ์ต์ํ ๋จ์ด๋ฅผ ์ฐ์ง ์๊ณ ๊ฐ์ฒด๋ผ๋ ๋ถ์์ฐ์ค๋ฌ์ด ๋ง์ ์ฐ๋์ง ๋ถ๋ง์ด ๋ง์๋