[묻재] 배열 배우는 새내기한테는 어렵지 않냐?

[먹는감(emevoluoyod)]

4번. 제대로 된 알고리즘으로 재귀 없이 풀어봐^^

http://gall.dcinside.com/board/view/?id=programming&no=678023

[츄럴(rhdnfka94)]

그럼 배열 없이 재귀로 푸는 문제는 어때

[20160525(circir6174)]

반복문도 안됨?

[20160525(circir6174)]

수학쓰면 바로나오는데

[먹는감(emevoluoyod)]

반복문으로 구현 해봐. 솔직히 높은 난이도는 아닌데, 이제 막 배열 배우는 애들한테, 던져줄 문제는 아닌 것 같아.

[먹는감(emevoluoyod)]

99% 스트링으로 변환해서 문자 하나하나 보는 러시아 페인트공 만들겠지.

[코로모(qscsq1)]

이거 중앙대 논술 문제로 나왔던것같은데 ㅋㅋ2015인가?

[먹는감(emevoluoyod)]

재귀로 풀면, 대충 생각했을 때는 동적계획 안 쓰면 성능 떨어질 것 같은데...

[20160525(circir6174)]

처음배우는데 돌아가기만하면 훌륭한거지

[20160525(circir6174)]

실전이면 수학씀;

[먹는감(emevoluoyod)]

물론 훌륭하긴 한데, 문제는 교수들이 훨씬 좋은 알고리즘을 가르쳐주지 않고, 이 책으로 배운 학생들은 그게 정답이랍시고 실전에서 써먹을 것 같음.

[먹는감(emevoluoyod)]

반복문이라도 어쨋건 배열은 쓰는 게 좋을 걸?