정글[Week_02]: 기초적인 알고리즘에 입문하다
2주차 부터는 본격적인 알고리즘 훈련 과정을 밟는다. 기존에 코딩 테스트를 연습해보았고, 몇몇 회사의 코테도 본 경험을 바탕으로, "기초적인 커리큘럼을 다시 밟을 때 이점이 있을까?" 하는 의문이 있었으나, 나의 착각이었다. 사실, 10 to 23이라는 몰입 높은 커리큘럼에 맞춰, dictionary, list, set, string, int 와 같은 자료구조나 반복/조건문은 바로 넘어간다. 이후에는 바로 재귀함수로 넘어가는데, 어떤 방식으로 작동하는지, 재귀함수의 유형이 무엇인지... 이를 분석하면서 학습을 하게 된다. 재귀함수, 그리고 백트래킹이 둘의 차이는 무엇일까? 일단 둘 다 호출한 함수 안에 함수를 부르는 재귀 함수라는 점에서는 동일하다. 재귀함수는 기본적으로 함수가 자기를 또 불러오기 때문..
더보기
