TIL_20.08.04 πŸƒπŸ½β€β™‚οΈπŸƒπŸ½β€β™‚οΈ

Doum KimΒ·2020λ…„ 8μ›” 4일
0

TIL

λͺ©λ‘ 보기
24/71
post-thumbnail

Codestates immersive course


μ΄λ¨Έμ‹œλΈŒ λ„€ 번째 μŠ€ν”„λ¦°νŠΈ Algorithms

μ½”λ“œ μŠ€ν…Œμ΄μΈ  μ½”μŠ€ 역사상 κ°€μž₯ μ •μ‹  μ—†λ˜ 날이닀.

ν‰μ†Œμ™€ 같이 μΌμ–΄λ‚˜μ„œ 토이 문제λ₯Ό ν’€μ—ˆλ‹€.

μ–΄μ œ N-Queens 문제λ₯Ό ν’€μ–΄μ„œ κ·ΈλŸ°κ°€ μ‰½κ²Œ ν’€λ¦¬λŠ” 토이 λ¬Έμ œν•œν…Œ κ³ λ§™λ‹€λŠ” 생각이 λ“€μ—ˆλ‹€.

탐색방법을 선택 -> 가망성 μ—†λŠ” 탐색 발견 -> κ°€μ§€μΉ˜κΈ°

ꡉμž₯히 λ‹¨μˆœν•˜μ§€λ§Œ 잘 λ– μ˜€λ₯΄μ§€ μ•ŠλŠ” 방법.

μ• μ΄ˆμ— 탐색 방법 κ΅¬ν˜„μ— μ΅μˆ™ν•˜μ§€ μ•Šμ•„μ„œ κ·ΈλŸ°κ°€... λ‹€μ‹œ 더 λ³΅μŠ΅ν•΄λ΄μ•Όκ² λ‹€.

또 λ‚˜μ€‘μ— 트리λ₯Ό 직접 λ§Œλ“€μ–΄μ„œ 탐색을 ν•˜λŠ”λ° DFS μŠ€νƒμœΌλ‘œ κ΅¬ν˜„ν•΄μ„œ 해결해봐야겠닀.

μžλ£Œκ΅¬μ‘°μ™€ μ•Œκ³ λ¦¬μ¦˜ 사싀 μ§€κΈˆλ„ 많이 μ–΄λ €μš΄λ° κ·Έλž˜λ„ μ²˜μŒμ— λΉ„ν•΄ μ–΄λŠ 정도 감은 μž‘μ•„κ°€λŠ” λŠλ‚Œ..?

내일 또 μžκ°€ 진단 ν…ŒμŠ€νŠΈκ°€ μžˆλŠ”λ° 결과에 μ—°μ—°ν•˜μ§€ 말고 뭐가 λΆ€μ‘±ν•œμ§€ νŒŒμ•…ν•˜κ³ 

κ·Έ λΆ€μ‘±ν•œ 뢀뢄을 μ±„μšΈ 수 μžˆλŠ” 기회라고 μƒκ°ν•˜μž..!

0개의 λŒ“κΈ€