엉터리 로직을 작성하고도 SICP 1.2.2 문제 풀이 정답이 나오는 비결 11.12.11 14:07
100 달러를 동전으로 환전하는 경우의 수를 알고 싶다고 문제를 냈더니... me2mobile me2photo
6 개의 댓글이 있습니다.
......
오오오!!
예전 비슷한 경우를 본듯해요 아는분이 입력 케이스에 따라 if else 구문으로 짜서 응답시간 1등 먹었다는..
이제 코드를 줄여보아요
문제를 푼 사람 중에 아무도 재귀호출을 사용한 사람은 없고 다 5 중 반복구를 사용했다. 그 중 한 사람의 알고리즘은 무려 O(5^n)이었...
으하하하하하하하하 알고리즘 ㅠㅠ
......
11.12.11 14:29오오오!!
11.12.11 14:44예전 비슷한 경우를 본듯해요 아는분이 입력 케이스에 따라 if else 구문으로 짜서 응답시간 1등 먹었다는..
11.12.11 15:00이제 코드를 줄여보아요
11.12.11 23:55문제를 푼 사람 중에 아무도 재귀호출을 사용한 사람은 없고 다 5 중 반복구를 사용했다. 그 중 한 사람의 알고리즘은 무려 O(5^n)이었...
11.12.12 00:17으하하하하하하하하 알고리즘 ㅠㅠ
11.12.12 00:21