BackLinks of EightQueenProblem

• 8queen/강희경
       [EightQueenProblem]
• 8queen/곽세환
       [EightQueenProblem]
• 8queen/문원명
       [EightQueenProblem] ["문원명"]
• 8queen/민강근
       [EightQueenProblem]
• 8queen/손동일
       [EightQueenProblem] [손동일]
• EightQueenProblem
       ||이준욱|| 3h:20m || 40 lines || C || ["EightQueenProblem/이준욱"] ||
       ||iCarus|| 0h:30m || 30 lines || C || ["EightQueenProblem/lasy0901"] ||
       ||["이덕준"]|| 1h:10m || 73 lines || C++ || ["EightQueenProblem/이덕준소스"] ||
       ||최태호|| 0h:35m || 71 lines || C++ || ["EightQueenProblem/최태호소스"] ||
       ||이선호|| 2h:29m || 58 lines || C++ || ["EightQueenProblem/이선호"] ||
       ||강석천|| 4h:50m || 135 lines (+ 82 line for testcode. total 217 lines)|| python || ["EightQueenProblem/강석천"] ||
       ||임인택|| 2h:00m || 75 lines || C++ || ["EightQueenProblem/임인택"] ||
       ||이선우|| 1h:05m || 114 lines || java || ["EightQueenProblem/이선우"] ||
       ||최봉환|| 2h:30m || 71 lines || C++ || ["EightQueenProblem/최봉환"] ||
       ||이창섭|| 1h:9m || 73 lines || C++ || ["EightQueenProblem/이창섭"] ||
       ||이강성|| 1h:50 || 36 lines || python || ["EightQueenProblem/이강성"] ||
       ||햇병아리|| 10h:50m || 111 lines || C || ["EightQueenProblem/햇병아리"] ||
       ||kulguy|| 10h:00m || 229 lines || java || ["EightQueenProblem/kulguy"] ||
       ||김형용|| 8h:00m || 115 lines (+ 63 line for testcode. total 178 lines) || python || ["EightQueenProblem/김형용"]||
       ||서상현|| 2h:18m || 62 lines || C || ["EightQueenProblem/서상현"] ||
       ||강인수|| || 67 lines/ 28 lines || C++/python || ["EightQueenProblem/강인수"] ||
       ||nextream|| 1h:02m || 21 lines || Javascript || ["EightQueenProblem/nextream"] ||
       ||da_answer|| 3h:00m || 135 lines || Delphi || ["EightQueenProblem/da_answer"] ||
       ||밥벌레|| 0h:55m || 170 lines || Delphi || ["EightQueenProblem/밥벌레"] ||
       ||용쟁호투|| 3h:56m || 146 lines || Powerbuilder || ["EightQueenProblem/용쟁호투"] ||
• EightQueenProblem/Leonardong
       EightQueenProblem
• EightQueenProblem/da_answer
       EightQueenProblem
• EightQueenProblem/nextream
       EightQueenProblem
• EightQueenProblem/강인수
       ["EightQueenProblem"]
• EightQueenProblem/안정원
       = EightQueenProblem =
       = EightQueenProblem2 =
       [EightQueenProblem], [EightQueenProblem2], [안정원]
• EightQueenProblem/이창섭
       ["EightQueenProblem"]
• EightQueenProblem/정수민
       = EightQueenProblem.h =
       #ifndef EIGHTQUEENPROBLEM_H_
       #define EIGHTQUEENPROBLEM_H_
       class EightQueenProblem
        EightQueenProblem();
       = EightQueenProblem.cpp =
       // EightQueenProblem 이라는 문제를 풀이한 소스코드 //
       #include "EightQueenProblem.h"
       EightQueenProblem::EightQueenProblem () {
       void EightQueenProblem::MakeQueen () {
       bool EightQueenProblem::ContraryQueen () {
       void EightQueenProblem::SketchMap () {
       bool EightQueenProblem::SearchMap () {
       void EightQueenProblem::reset () {
       void EightQueenProblem::PrintMap () {
       #include "EightQueenProblem.h"
        EightQueenProblem test;
       [EightQueenProblem]
• EightQueenProblem/조현태
       [EightQueenProblem]
• EightQueenProblem/조현태2
       [EightQueenProblem] [EightQueenProblem/조현태]
• EightQueenProblem/허아영
       [허아영] [EightQueenProblem]
• EightQueenProblem2
       EightQueenProblem을 아직 해결하지 않은 분은 이 페이지를 '''절대로''' 읽지 마세요.
       EightQueenProblem을 해결하신 것을 축하드립니다. EightQueenProblem 페이지에 개발 시간과 소스 라인 수 등을 기록하셨나요? 사실 문제는 하나가 더 있습니다. 대부분의 프로그래밍 숙제/대회는 코드의 디자인은 잘 따지지 않습니다. 하지만 실세계의 문제에서는 코드의 적응도(adaptability)가 매우 중요한 요소가 됩니다. 자신이 작성한 프로그램이 얼마나 새로운 요구사항에 잘 적응을 하는지를 보면, 자신이 얼마나 디자인을 제대로 혹은 엉망으로 했는지 알 수 있습니다. 디자인 질에 대한 바로미터가 되는 것이죠.
       새 문제는 다음과 같습니다. 자신이 작성한 프로그램을 수정을 해서, EightQueenProblem의 일반적인 문제를 푸는 것입니다. 즉, 8X8에서 8개의 여왕을 배치하는 서로 다른 모든 해법(총 92가지)을 구하는 것입니다.
       EightQueenProblem에서와 마찬가지로 프로그램 작성 후에 다음 칸을 채워주세요.
       ||["이덕준"]|| 4m || 73 lines ["EightQueenProblem2/이덕준소스"]|| C++ ||
       ||["최태호"]|| 4m || 69 lines ["EightQueenProblem/최태호소스"]|| C++ ||
       ||최봉환|| 24m || 86 lines ["EightQueenProblem2/최봉환"] || C++ ||
       ||이강성|| 15m || 43 lines ["EightQueenProblem2/이강성"] || python ||
       ||강인수|| || 67 lines/28 lines ["EightQueenProblem/강인수"] || C++/python ||
       ||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 ||
       see also EightQueenProblem2Discussion
       선택사항 : EightQueenProblemSecondTry
• EightQueenProblem2/이덕준소스
       ["EightQueenProblem"]
• EightQueenProblem2Discussion
       EightQueenProblem2를 풀면서 혹은 푸는데 실패하면서 얻은 ThreeFs 공유, 토론
       처음 문제를 해결할 때, 아무 어려움이나 장애도 없었나요? 지금 뒤돌아볼 때에 자신이 거친 과정 중에 "개선되었으면 하는 부분"이 있나요? 만약 이 문제를 다시 처음부터 새로 풀기 시작한다면 역시 똑같은 방식으로 프로그래밍을 할 것 같습니까(see also EightQueenProblemSecondTry)? 조금 더 깔끔하고 쌈박하게 푸는 방법도 있을까요? 어떻게 처음에 접근했더라면 더 "깨끗한" 코드가 나올 수 있었을까요? 비슷한 문제에 직면했을 때 일반적으로 적용할 수 있는 어떤 "추상적 패러다임" 같은 것을 발견할 수 있을까요? 그 코드를 난생 처음 보는 사람이 있다고 했을 때 몇 분만에 그 코드를 이해시킬 수 있겠습니까? 만약 그 사람 혼자 그 코드를 본다면 쉽게 이해할 수 있을까요? 주석이 없이도요? 혹시 코드 내에 중복되는 정보는 없습니까? 본인의 의도가 모두 분명히 드러나고 있습니까? --김창준
       이미 알고리즘 수업 시간을 통해 생각해본 문제이기에 주저없이 백트래킹(BackTracking) 기법을 선택해서 슈도코드를 종이에 작성해보았고 그를 바탕으로 구현에 들어갔습니다.(''그냥 호기심에서 질문 하나. 알고리즘 수업에서 백트래킹을 배웠나요? 최근에는 대부분 AI쪽으로 끄집어 내서 가르치는 것이 추세입니다만... 교재가 무엇이었나요? --김창준 Foundations of Algorithms Using C++ Pseudocode, Second Edition 이었습니다. ISBN:0763706205 --이덕준'') 백트래킹은 BruteForce식 알고리즘으로 확장하기에 용이해서 수정엔 그리 많은 시간이 걸리지 않았습니다. 만일 EightQueenProblem에 대한 사전 지식이 없었다면 두번째 과제에서 무척 당황했을것 같습니다. 이번 기회에 코드의 적응도도 중요함을 새삼 확인했습니다. --이덕준
       저는 뭐 아무것도 없이 문제만 보고 뛰어들었습니다. 일단 두번의 실패 (자세한 내용은 EightQueenProblemDiscussion)이후 세번째로 잡은 생각은 일단 한줄에 한개만 말이 들어간다는 점이었습니다. 그 점에 착안하여. 8*8의 모든 점을 돌게 만들었습니다. 좀 비효율적인데다가 아주 엉망인 소스 덕분에.. 문제는 풀었지만.. 수정/보완에 엄청난 시간이 걸리더군요(종료조건을 찾을수가 없었다는.. 그래서 수정에 30분 이상 걸렸습니다.) 후...... 이래저래 많은 생각을 하게 한 소스였습니다. ㅡ.ㅡ;; 왠지 더 허접해 진 느낌은.. --선호
       어제 서점에서 ''Foundations of Algorithms Using C++ Pseudocode''를 봤습니다. 알고리즘 수업 시간에 백트래킹과 EightQueenProblem 문제를 교재를 통해 공부한 사람에게 이 활동은 소기의 효과가 거의 없겠더군요. 그럴 정도일줄은 정말 몰랐습니다. 대충 "이런 문제가 있다" 정도로만 언급되어 있을 주 알았는데... 어느 교재에도 구체적 "해답"이 나와있지 않을, ICPC(ACM의 세계 대학생 프로그래밍 경진대회) 문제 같은 것으로 할 걸 그랬나 봅니다. --김창준
• EightQueenProblemDiscussion
       EightQueenProblem을 풀면서 혹은 푸는데 실패하면서 얻은 ThreeFs를 이야기해 봅시다.
       자신에게 항상 "What is the simplest thing that could possibly work?"라는 질문을 하면서 TestDrivenDevelopment를 했나요? 테스트/코드 사이클을 진행하면서 스텝을 작게 하려고 노력했나요? 중간에 진척이 별로 없는 경우, 어떤 액션을 취했나요? 그 때 테스트 사이클의 스텝을 더 작게하려고 했나요? 만약 다시 같은 문제를 새로 푼다면 어떤 순서로 테스트를 하고 싶나요? (직접 다시 한번 새로 시작하는 것도 강력 추천) 왜 다른 사람들에 비해 시간이 상대적으로 많이 걸렸을까요? 테스트 코드를 사용한 것이 그 시간만큼의 이득이 있었나요? TestDrivenDevelopment를 해내가면서 현재 패스하려고 하는 테스트 케이스에서 무엇을 배웠나요? 켄트벡이 말하는 것처럼 사고의 도구가 되어 주었나요? 참고로 저는 EightQueenProblem을 파이썬으로 약 30분 정도 시간에 50 라인 이내로(테스트 코드 제외) 풀었습니다. TestDrivenDevelopment로요. --김창준
• EightQueenProblemSecondTry
       EightQueenProblem를 마치셨나요? 이하는 선택사항입니다.
       이번에는 소스코드를 모두 삭제하고, 맨땅에서 다시 시작을 합니다. EightQueenProblem을 만족하는(즉 하나의 해법만 얻는) 프로그램을 다시 한번 작성합니다. 자신이 처음 EightQueenProblem을 풀면서 얻었던 통찰(insight)만을 이용하고, 가능하면 더 깔끔한 해답을 얻으려고 노력하면서 말이죠.
       ||임인택|| 2h:00m||0h:10m || ||75 || 93 || || C++ || java || || ["EightQueenProblem/임인택/java"] ||
       see also EightQueenProblemSecondTryDiscussion
• EightQueenProblemSecondTryDiscussion
       우.. 그리고 여전히 테스트 코드를 생각하기 어려웠던 부분이 실제 Queen 을 놓는 부분인데요. 다음과 같이 코드를 나열하고 재귀호출 부분에 대해서 유도를 하는 방법을 시도해봤습니다. 일종의 수열 찾는 방법이 되더군요. 음.. 이 부분에 대해서는 EightQueenProblem 에 대한 하나의 해를 알아놓고 시작한다면 TDD를 시도할 수 있을것 같다는 생각이 들긴 하는데. (문제는, 답을 구해놓고 나서야 이 생각이 났더라는. --;)
       EightQueenProblemDiscussion 에서 지적해주신 것처럼, '''OOP를 써보자'''라는 목표로 다시 작성해보았더니, 디자인상의 고려 때문인지, 저녁시간이라 뇌력의 소모 때문인지는 몰라도 오히려 시간이 더 늘어버렸습니다. 이번 디자인은 과연 OOP를 제대로 쓴건지 의견을 구합니다.
       디자인하면서, 가장 의문이 들었던 부분이 출력과 관계된 부분이었습니다. EightQueenProblem 자체가 출력이 필요한 문제인지, 아닌지로 시작된 고민에.. 결국 '출력이 필요하다' 라고 결론을 내리게 되어, 출력을 원할경우, 인자로 출력 소스를 넘겨주면 지시한 곳으로 출력하고, 부가적으로 output format을 지원하는 방식을 채택하였습니다.
       ["EightQueenProblem/이선우2"]
       ["EightQueenProblem/이선우3"]
• MFCStudy_2002_1
        * ["EightQueenProblem"] OOP 로 해오십시오. 다음 모임은 8/29 오전 11:00 입니다. ["프로그래밍잔치"] 전에 잠깐 모여서 마지막 모임을 가집시다. ^^
• ProgrammingContest
       현재 EightQueenProblem의 변형을 볼 수 있다.
       만약 문제 이해 시간을 포함 (혼자서) 40분 이내에 R1과 R2 모두에 대해 정답을 구했다면 (2000년도 본선문제였습니다. 같은 사이트 Problem Archive에 정답이 있습니다) 아마 10위권 이내에 들 실력이라고 사료됩니다. 아마 EightQueenProblem을 (사전 정보 없이) 한 시간 안에 푼 사람이라면 10위권 안에 충분히 들 수 있을 것 같습니다.
• StepwiseRefinement
        * EightQueenProblem2Discussion : EightQueenProblem, EightQueenProblem2에 적용해 보면 많은 것을 배울 수 있다.
• ZeroPageEvents
       || . || ["EightQueenProblem"] || Online Event. ["EightQueenProblem"] 문제 풀기 & 토론 || 무수; ||
• 데블스캠프2003/둘째날/후기
        * 으... 결국 EightQueenProblem의 해결에 실패했습니다. 2학년이나 되가지고 쪽팔리게스리... 대각선 처리가 문제군요. 어쨌든 반드시 해결해야겠군요... -영동
• 데블스캠프2003/셋째날/후기
        * 여러가지 언어를 접하고 보니 사고를 넓혀야 겠다는 생각과 언어적 개념이 중요하다는 사실을 깨달았다. [RandomWalk]는 [마방진],[EightQueenProblem]에 이어 다시금 좌절을 안겨 주었다. 다음엔 무엇에 좌절할 것인가.. --황재선[aekae]
• 데블스캠프2010
        || 1시 ~ 3시 || [박성현] || [wiki:데블스캠프2010/첫째날/오프닝 오프닝] || [김수경] || [wiki:데블스캠프2010/Prolog Prolog] || [박성현] || [wiki:EightQueenProblem Eight Queen] || [강성현] || [wiki:데블스캠프2010/넷째날/DHTML DHTML] || [변형진] || [wiki:데블스캠프2010/다섯째날/ObjectCraft ObjectCraft] ||
• 문제풀이게시판
        정확히 이해가 안가지만, ["문제분류"] 중에 있는 EightQueenProblem , ["가위바위보"] 같은 문제의 ["지도분류"]와 같은 여정을 만들어 놓는건가요? 아, 게시판을 만든다는 이야기군요. --NeoCoin
• 새싹스터디2006/의견
       따라서 지금 위키 구조를 잘 이용해 필요한 정보는 제로페이지 위키에, 각 소그룹으로 진행하는 내용은 개인 위키에 정리하면 좋겠습니다. 나중에 정리할 필요 없는 시간 약속, 출석 체크, 메시지 전달 들을 개인 위키에서 진행하면 되겠죠. 단 숙제를 내면 반 이름의 하위페이지를 만들기보다, [EightQueenProblem]처럼 정보를 모을 수 있을 것입니다. 이로써 현재 미약한 개인 위키 사용이 늘어날 것이고, 덤으로 사용자가 위키 카페 구조에 익숙해지는 효과도 얻을 것 같습니다. -- [Leonardong]
        물론 그렇게 할 겁니다. .[EightQueenProblem] 뿐만 아니라 여러 문제분류에서 모든 문제들 페이지 처럼 작성하는것이 도움이 된다고 생각하기때문에 생각도 했습니다. [LittleAOI] 문제를 하나씩 풀어보는 방식을 취하는것도 좋다고 생각합니다. 아직 이르지 만요.. (제 반은 일주일 후에나 할 수 있을거 같습니다)
• 알고리즘/문제목록

You can also click here to search title.