24May - 재귀

 

오늘은 아침부터 코딩 문제를 1시간 정도 풀고 시작하였는데 첫날이라 그렇게 어렵지는 않았다. 시간도 남아서 좀 풀어 놀까 해서 2번째 문제를 봤더니 난이도가 갑자기 확 뛴 느낌이라 당황했다. 

재귀에 대해서 배웠는데 메서드가 자기 자신을 호출하고, 그 안에서 또 자기자신을 호출하고, 그 안에서.... 반복

즉 반복문을 재귀로 풀어서 쓸 수 있었는데 장단점이 서로 있는것 같다. 예를 들면 피보나치수열 같은 경우 대표적인 재귀 알고리즘 문제지만 실제로는 효율이 매우 나쁘다.. 중복된 호출이 계속 일어나기 때문. 하지만 반복 문안에 반복문 안에 반복문 안에 반복문 같이 보기에 너무 난해한 경우에는 재귀 알고리즘을 쓰는 것이 날 것이다. 

개념 자체는 이해 했는데 그걸 구현하는 게 문제 같다. 그리고 문제를 풀 때도 어떤 식으로 base나 return condition을 잡아야 할지 아직은 감이 안 온다. 열심히 문제 계속 풀어봐야 할 듯. 오늘 코플릿 후반부 문제는 정말 어려웠다. 페어분 없었으면 감도 못 잡았을 듯. 애초에 뭘 어떻게 써야 할까에 대해서 지식이 없는 건지 경험이 아직 부족한 건지 헷갈림. 

페어 프로그래밍을 했는데 실력이 출중하신 분을 만나게 되어 많이 배울 수 있어 너무 좋았다. 내가 내비게이터를 맡았는데 스스로 문제를 좀 더 생각해볼 수 있게 많이 도와주셨다. 내일 배울 JSON도 같이 진행할 예정이다. 

낼도 화이팅..