Recursion

Algorithm

Selection Sort 구현해보기

아주 기본적인 문법들을 이용한 문제들을 지나고 나니 내가 컬렉션 프레임워크에 대해 전혀 모르고 있으며 그것이 치명적이라는 것을 깨닫게 됐다. 특히 재귀함수를 활용하지 않으면 구현하기 어려운 문제들을 만나게 됐다. 어렴풋이 재귀함수의 개념으로 실행해주는 무언가가 필요한데.. 라고 느끼기는 했지만 실제로 그것을 구현하지는 못했고, 계속 붙잡고 있기 보다는 보고 배우고 익히는게 효율적일 것 같아 강의를 봤다. 군더더기 없이 깔끔한 강의였다. 보고 이해한 뒤에 스스로 작성해봤는데 약간의 삐걱거림이 있었다. 재귀호출하는 함수의 실행 기준 if문의 조건을 배열의 length 보다 1 작게 하여 마지막에서 두번째 녀석까지만 비교를 수행하도록 해야 하는 점을 간과했다. 그리고 최소값 자체가 아니라 최소값을 가진 ind..

리차드
'Recursion' 태그의 글 목록