EightQueenProblemì„ ì•„ì§ í•´ê²°í•˜ì§€ ì•Šì€ ë¶„ì€ ì´ íŽ˜ì´ì§€ë¥¼ '''ì ˆëŒ€ë¡œ''' ì½ì§€ 마세요. ---- í•´ê²°ì„ í•˜ì‹ ë¶„ì€ ì•„ëž˜ë¥¼ 보세요. . . . . . . . . . . . . . . EightQueenProblemì„ í•´ê²°í•˜ì‹ ê²ƒì„ ì¶•í•˜ë“œë¦½ë‹ˆë‹¤. EightQueenProblem 페ì´ì§€ì— 개발 시간과 소스 ë¼ì¸ 수 ë“±ì„ ê¸°ë¡í•˜ì…¨ë‚˜ìš”? 사실 ë¬¸ì œëŠ” 하나가 ë” ìžˆìŠµë‹ˆë‹¤. ëŒ€ë¶€ë¶„ì˜ í”„ë¡œê·¸ëž˜ë° ìˆ™ì œ/대회는 ì½”ë“œì˜ ë””ìžì¸ì€ 잘 따지지 않습니다. 하지만 ì‹¤ì„¸ê³„ì˜ ë¬¸ì œì—서는 ì½”ë“œì˜ ì ì‘ë„(adaptability)ê°€ 매우 중요한 요소가 ë©ë‹ˆë‹¤. ìžì‹ ì´ ìž‘ì„±í•œ í”„ë¡œê·¸ëž¨ì´ ì–¼ë§ˆë‚˜ 새로운 요구사í•ì— ìž˜ ì ì‘ì„ í•˜ëŠ”ì§€ë¥¼ ë³´ë©´, ìžì‹ ì´ ì–¼ë§ˆë‚˜ ë””ìžì¸ì„ ì œëŒ€ë¡œ í˜¹ì€ ì—‰ë§ìœ¼ë¡œ 했는지 알 수 있습니다. ë””ìžì¸ ì§ˆì— ëŒ€í•œ 바로미터가 ë˜ëŠ” 것ì´ì£ . 새 ë¬¸ì œëŠ” 다ìŒê³¼ 같습니다. ìžì‹ ì´ ìž‘ì„±í•œ í”„ë¡œê·¸ëž¨ì„ ìˆ˜ì •ì„ í•´ì„œ, EightQueenProblemì˜ ì¼ë°˜ì ì¸ ë¬¸ì œë¥¼ 푸는 것입니다. 즉, 8X8ì—서 8ê°œì˜ ì—¬ì™•ì„ ë°°ì¹˜í•˜ëŠ” 서로 다른 ëª¨ë“ í•´ë²•(ì´ 92가지)ì„ êµ¬í•˜ëŠ” 것입니다. EightQueenProblemì—서와 마찬가지로 프로그램 작성 í›„ì— ë‹¤ìŒ ì¹¸ì„ ì±„ì›Œì£¼ì„¸ìš”. ||ë„ì „ìž||ì´ìˆ˜ì •시간||최종 소스ë¼ì¸ìˆ˜(주ì„ì œì™¸)||사용언어|| ||ì´ì¤€ìš±|| 0m (ì†ŒìŠ¤ìˆ˜ì • ì—†ìŒ) || 40 lines || C || ||["ì´ë•준"]|| 4m || 73 lines ["EightQueenProblem2/ì´ë•준소스"]|| C++ || ||["최태호"]|| 4m || 69 lines ["EightQueenProblem/최태호소스"]|| C++ || ||["최광ì‹"]|| 8m || 141 lines || C++ || ||ì´ì„ 호|| 32m || 64 lines || C++ || ||ê°•ì„천|| 2m || 131 lines (+ 82 line for testcode. total 213 lines) || python || ||ìž„ì¸íƒ|| 0m (ì†ŒìŠ¤ìˆ˜ì • ì—†ìŒ) || 75 lines || C++ || ||ì´ì„ ìš°|| 1m || 114 lines || java || ||최봉환|| 24m || 86 lines ["EightQueenProblem2/최봉환"] || C++ || ||ì´ê°•성|| 15m || 43 lines ["EightQueenProblem2/ì´ê°•성"] || python || ||ê°•ì¸ìˆ˜|| || 67 lines/28 lines ["EightQueenProblem/ê°•ì¸ìˆ˜"] || C++/python || ||icarus|| 5m || 40 lines [" Eight Queen Problem/lasy0901"] || C++ || ||nextream|| 0.1m || 21 lines ["EightQueenProblem/nextream"] ì—서 check(1)ì„ check(0)으로 || Javascript || ||da_answer|| 5m || 135 lines ["EightQueenProblem/da_answer"] showMessageë¶€ë¶„ì„ ë¦¬ì»¤ì‹œë¸Œ 안쪽으로 ì´ë™ || Delphi || ||ë°¥ë²Œë ˆ|| 37m || 197 lines ["EightQueenProblem/ë°¥ë²Œë ˆ"] || Delphi || ||김준엽|| 65m || 71 lines ["EightQueenProblem/김준엽"] || C++ || ||ì•ˆì •ì›|| 1m || 6 lines ["EightQueenProblem/ì•ˆì •ì›"] || Python || ''"ì†ŒìŠ¤ìˆ˜ì • ì—†ìŒ"ì€ ìž˜ ì´í•´ê°€ ë˜ì§€ 않습니다. 첫번째와 ë‘ë²ˆì§¸ì˜ ìš”êµ¬ì‚¬í•, 즉 기대하는 결과가 다르다는 ì ì„ ìƒê°í• 때 í”„ë¡œê·¸ëž¨ì´ ì¡°ê¸ˆì´ë¼ë„ 달ë¼ì ¸ì•¼ 합니다. 분명 처ìŒì—는 ëª¨ë“ í•´ë¥¼ 구하ë¼ëŠ” ìš”êµ¬ì¡°ê±´ì´ ì—†ì—ˆëŠ”ë° ê·¸ë ‡ê²Œ 했다면 당시로서는 그건 YAGNI(You Aren't Gonna Need It)ì´ê±°ë‚˜ í˜¹ì€ ê³ ê°ì´ ì›í•˜ì§€ 않는 프로그램 ì•„ë‹ê¹Œìš”?'' ê¸€ì„ ìž˜ëª» ì´í•´í–ˆìŠµë‹ˆë‹¤. 단순히 ë‘ ë¼ì¸ì„ 주ì„처리 하는것ì´ë¼ ì‹œê°„ì´ ë“¤ì§€ 않ì€ê²ƒì´ 아닌가 ë¼ëŠ” ìƒê°ì„ 했었는ë°, 아니었네요. ì •ì •í–ˆìŠµë‹ˆë‹¤. -ì´ì„ ìš° [[BR]] ì²˜ìŒ ë¬¸ì œì— 'ëª¨ë“ í•´ë¥¼ 구해서는 안ëœë‹¤' ë¼ëŠ” ë§ë„ ì—†ê³ , 'ëª¨ë“ í•´ë¥¼ 구하ë¼' ë¼ëŠ” ë§ë„ 없는ë°.. ì œê°€ ë¬¸ì œ ì´í•´ë¥¼ 잘못한건가요..? ì§€ì í•´ 주셔서 ê°ì‚¬í•©ë‹ˆë‹¤ - ìž„ì¸íƒ ---- see also EightQueenProblem2Discussion ---- 만약 ì´ ëª¨ë“ ê²ƒì„ ì™„ë£Œí–ˆê³ , ë”ê°€ ë” ë„ì „í• ê²ƒì„ ì°¾ëŠ”ë‹¤ë©´, N-Queens Problemì„ í’€ë©´ ë©ë‹ˆë‹¤. (요구사í•ì˜ ë˜ ë‹¤ë¥¸ 변화! :( ) NXN 체스íŒì—서 Nê°œì˜ ì—¬ì™•ì„ ë°°ì¹˜í•˜ëŠ” í”„ë¡œê·¸ëž¨ì´ ë˜ë„ë¡ ìˆ˜ì •í•˜ëŠ” ê²ë‹ˆë‹¤. DeleteMe) 처ìŒë¶€í„° ëžœë¤ìœ¼ë¡œ 나올수 있게 êµ¬í˜„í–ˆëŠ”ë° 92ê°€ì§€ì˜ ë°©ë²•ì„ ëª¨ë‘ ì¶œë ¥í•´ì•¼ 하나요? ''네. 만약 ê·¸ë ‡ê²Œ ë˜ë„ë¡ í”„ë¡œê·¸ëž¨ì„ ìˆ˜ì •í•˜ëŠ”ë° ì–´ë ¤ì›€ì´ ìžˆê±°ë‚˜ ì‹œê°„ì´ ë§Žì´ ê±¸ë¦°ë‹¤ë©´ ì²˜ìŒ ë””ìžì¸ì´ 그다지 ì ì‘ë„ê°€ 높지 못했다는 ë°˜ì¦ì¼ 수 ìžˆê² ì£ .'' ì €ì˜ ê²½ìš°ê°€ ê·¸ë ‡ì§€ìš”..ã…¡ã…¡ 소스를 ì–´ì¼€ 만들었길래 ê³ ì¹˜ëŠ”ë°.. 헤매는지.. 쿨ëŸ.. --ì„ í˜¸. ì´ëŸ¬í•œ 변형 N-Queen ë¬¸ì œëŠ” 어떻습니까? http://eunjae85.new21.org/problem11/problem11.htm ìž…ë ¥ê°’ì€ nê³¼ hì´ê³ , 한 í€¸ì´ h개까지 다른 í€¸ì„ ê³µê²©í• ìˆ˜ 있게 하는 것입니다. h=0 ì´ë©´ 보통 N-Queen ë¬¸ì œê°€ ë˜ì§€ìš”. --아무개. ì„ íƒì‚¬í• : EightQueenProblemSecondTry