Sudoku 를 TDD 로 짜다가 완전 좌절...

Tdd Camp 에서 나온 Sudoku 문제를 TDD 로 풀다가
막판에 시간 부족 + 버그 발생 때문에 한참 고민하다가 결국 실패...

옆에서 동생들이 '언어를 바꿀 때가 온 거예요' 라고 말해서 더 좌절..
알고리즘 문제 풀때에는 C++ 를 고집할 필요가 없는 거 같기도 하고,
이제 슬슬 갈아타야 할 때가 온 거 같기도 하고...

거참... 여튼 Sudoku 문제는 제대로 정리해서
다시 여기에다가 올려놓을 예정임. 맘 상했음. :)

by 박PD | 2007/12/09 02:37 | 개발 이야기 | 트랙백 | 덧글(8)

트랙백 주소 : http://parkpd.egloos.com/tb/1679612
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
Commented by 레아라 at 2007/12/09 02:48
와아아... 대단하시네요오.... OTL
알고리즘이 어떻게 되는건지 엄청 궁금하네요오....
Commented by 김기웅 at 2007/12/09 14:01
C++보다 신속하게 짤 수 있는 언어로 작성한 다음 C++로 작성해보는 건 어떤가요? 저도 글을 쓸 때에는 Mindmap으로 생각을 정리하고, 그 다음에 글을 쓰는 편이에요.

김창준 씨의 다음 글이 도움이 되었으면 합니다:

"박응주씨에게서 들은 이야기입니다. 응주씨가 대학에서 알고리즘 강의를 들었답니다. 그 수업은 매주 과제를 하나씩 내주고 학생들이 그걸 다음주까지 프로그램을 작성해서 풀게해서, 그걸 토대로 성적에 반영했다고 합니다. 채점 기준은 두 가지였다고 합니다. 프로그램 실행 속도와 제출시간. 빨리 답을 내놓는 프로그램일수록 높은 점수를 받고, 남들보다 먼저 코드를 제출할수록 또 높은 점수를 받습니다. 아, 제약이 몇가지 있었습니다. 무엇보다, C언어로 작성을 해야 했습니다.

응주씨는 이 과제를 우선 파이썬 같이 찰흙처럼 말랑말랑하고 다루기 쉬운 언어로 먼저 푼 다음, 그 코드를 C언어로 다시 작성해서 제출했다고 합니다. 남들보다 더 많은 일을 한 것이죠. 결과는? 수행 속도 면에서도 좋은 점수를 얻었고, 대다수의 사람보다 빨리 제출할 수 있었다고 합니다."

출처: http://agile.egloos.com/1762301
Commented by 박PD at 2007/12/09 15:55
그러니까 저 문제를 이미 python 으로 작년에 풀어봤던 거란 말이죠 T_T
그런데 C++ 로 포팅하는 과정에서 몇 개 실수가 있어서 ㅎㅎ 그거 잡다보니 시간이 다 가 버렸군요.
기왕 시작한 거 좀 제대로 해 놔 둘려구요. :)
Commented by 김기동 at 2007/12/09 20:32
질문하나 해도 될까요?

유닛테스트 도입을 검토중인데요..
보통 빌드후에 자동으로 클라이언트가 실행되도록 해놓잖아요? 근데 게임의 경우는 리소스를 pre 로딩 해놓는 경우도 있고
기타 전처리 작업이나 이런걸 생각하면 최초 구동시 제법 시간이 드는데 이런거는 어떻게 해결하셨나요? 팀원들의 불만이 어휴~
Commented by 쿠쿠맨 at 2007/12/10 11:32
ㅋㅋ 소심 모드~ 아무래도 시간이 많이 모자랐던거 같아용~ 시간의 압박에 저도 덜덜덜~
즐거웠던 Camp였던것 같습니다~ 올만에 뵈어서 넘 반가웠습니당~
Commented by 박PD at 2007/12/10 15:38
김기동 : 저희도 리소스 다 올리는데는 몇 분 이상이 걸립니다. 그래서, 리소스 올리기 전에 모든 테스트를 할 수 있게 했습니다. 이게 아니라면 적용하기 힘들 거 같네요.
쿠쿠맨 : 다음 스터디때는 꼭 참석할께요. 5000 천원빵 스터디도 계획중이고 :)
Commented by 남윤택 at 2007/12/11 17:19
감기 때문에 더 힘드셨던듯..옆에서 도움이 별로 안되서어 안타까웠습니다.
TDD 별로 본적이 없었는데 옆에서 같이 진행되는걸 보니 꽤 재미있는 경험이어서 좋았습니다.~
감기 어여 나세요.
제대로 된 스도쿠 문제 기대됩니다.~
Commented by 박PD at 2007/12/12 15:10
남윤택 : Hidden Single 까지는 풀 수 있게 만들어 놓았습니다.(우리가 처음 풀려고 했던 예제) Naked Pair 까지는 풀 수 있게 만든 다음에 올려놓도록 하지요.

:         :

:

비공개 덧글

<< 이전 페이지     다음 페이지 >>