[20/11/02] - TIL

NOWANDHEREยท2020๋…„ 11์›” 2์ผ
0

TIL

๋ชฉ๋ก ๋ณด๊ธฐ
39/53
post-thumbnail

11์›” 02์ผ (์›”)

๐ŸŒป n-queens !

์˜ค๋Š˜ ํ•œ ์ผ

  • Toy Problem 02
  • n-queens ๊ตฌํ˜„์„ ์œ„ํ•œ ์ฝ”๋“œ ๋ถ„์„ & ์ „๋žต ์ˆ˜๋ฆฝ
  • ํŽ˜์–ด ํ”„๋กœ๊ทธ๋ž˜๋ฐ : Algorithms sprint(n-queens)

๋Š๋‚€ ์ 

  • ํŽ˜์–ด ๋ถ„์—๊ฒŒ ์Šคํ”„๋ฆฐํŠธ๋ฅผ ์ ‘๊ทผํ•˜๋Š” ์ž์„ธ์™€ ํƒœ๋„๋ฅผ ๋ฐฐ์šด ๋Š๋‚Œ์ด๋‹ค. ์Šคํ”„๋ฆฐํŠธ๊ฐ€ ์–ด๋–ป๊ฒŒ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๊ณ , ์–ด๋–ค ๋ถ€๋ถ„์—์„œ ์–ด๋Š ๊ฒƒ์„ ํ˜ธ์ถœํ•˜๋Š”์ง€ ์ „์ฒด์ ์ธ ๊ตฌ์กฐ๋ฅผ ํŒŒ์•…ํ•˜๊ณ  ์Šคํ”„๋ฆฐํŠธ๋ฅผ ์ง„ํ–‰ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ๊ทธ์ € ๋ฌธ์ œ๋งŒ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ํŒŒ์ผ์ด๋‚˜ ์ฝ”๋“œ๋“ค๊ฐ„์˜ ๊ด€๊ณ„๋ฅผ ํŒŒ์•…ํ•˜๋Š” ๊ฒƒ์„ ์ด๋ ‡๊ฒŒ ๊ตฌ์ฒด์ ์œผ๋กœ ํ•˜๋‚˜ํ•˜๋‚˜ ํ™•์ธํ•˜์ง€๋Š” ์•Š์•˜์—ˆ๋Š”๋ฐ ์ƒˆ๋กœ์šด ์ธ์‚ฌ์ดํŠธ๋ฅผ ์–ป์—ˆ๋‹ค. ํŽ˜์–ด ๋ถ„์—๊ฒŒ ๊ฐ์‚ฌํ•˜๋‹ค. ๋ฌผ๋ก  ๊ทธ๋™์•ˆ ์ด๋Ÿฐ ๊ฒƒ๋“ค์„ ๋ฌด์‹œํ•œ ์ฑ„ ์ง„ํ–‰ํ•˜์ง„ ์•Š์•˜์ง€๋งŒ ์•ž์œผ๋กœ ๋” ์‹ ๊ฒฝ์จ์•ผ ํ•  ๋ถ€๋ถ„์ธ ๊ฒƒ ๊ฐ™๋‹ค. ํ™•์‹คํžˆ ์ด๋Ÿฐ ๊ณผ์ •์„ ๊ฑฐ์น˜๊ณ  ์ง„ํ–‰ํ•˜๊ฒŒ ๋˜๋ฉด ์ดํ•ดํ•˜๊ธฐ๋„ ์ˆ˜์›”ํ•˜๊ณ  ์Šคํ”„๋ฆฐํŠธ์—์„œ ๋งŽ์€ ๊ฒƒ์„ ์–ป์–ด๊ฐˆ ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™๋‹ค.

๋‚ด์ผ ํ•  ์ผ

  • Toy Problem 03
  • N-Queens Sprint
profile
๐ŸŒป

0๊ฐœ์˜ ๋Œ“๊ธ€