과제로 N_Queens 가 나왔다 빌어먹을 재귀함수 안 돌아가는 머리로 힘들게 만들었다 (일단 과제는 무조건 내 힘으로. 라고 생각한다)
이 경우 복잡도는 n^n 으로 과제의 취지는 n 이 커짐에 따라 얼마나 러닝타임이 길어지는지를 체험하자는 것이었다 고로 알고리즘이 훌륭할 필요는 전혀없다
과제의 취지가 그러하여 러닝타임이 대략 3일 쯤 걸릴 때까지 n 을 키워야하건만 펑펑 놀다가 마감이 임박해서야 코딩을 시작한 것이다 (해는 프로그램 내에서는 모든 해를 구하되 MAX = Q1 - 2*Q2 + 3*Q3 - 4*Q4 ..... n*Qn 가 최대가 되는 해만 출력하면 된다)
모두 끝난 것이 어제 새벽 네시반 경 n = 4 를 넣어서 실행. 밀리세컨드 단위로 측정했건만 0 milliseconds ㅡ,.ㅡ; n = 8 을 넣어서 실행. 20 milliseconds. n = 12 를 넣어서 실행. 11 seconds. 이제 조금씩 커진다
라고 생각했다 n = 16 을 넣어서 실행시켰는데 결과가 안 나온다 '아~ 여기서부터 커지나보다~' 하고 켜놓고 잤다 다섯시 였다
여섯시 반에 일어나니 역시 안 끝났고 켜 놓고 학교를 갔다왔다 결과가 나왔다 7 hours 26 minutes 흠 대략 이 정도면 제대로 된 결과가 나왔다고 하겠다 (본인의 컴터는 99년에 조립하여 아직까지 사용하는 것으로 CPU 가 500MHz 에 이르니 이 정도의 결과를 탓하지 말아주시오)
어차피 꼴을 보니 n = 20 으로 해서는 일주일 내에 결과를 보기 힘들겠고 이제 워드 파일로 깔끔하게 정리해서 내일 제출하면 되겠다
빌어먹을 캡쳐도 안 하고 창을 닫아버렸다ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ