250117 TIL - 알고리즘 풀이 회고
소소한 기록 며칠 전에 꼬리 재귀 이야기를 했는데, 알고보니 자바스크립트가 ES6부터 지원하는 게 맞긴 한데, 정작 브라우저들이 지원을 하지 않는 경우가 있다고.... 그 문제 때문인지는 몰라도, 오늘 풀이했던 문제에서 재귀를 사용하는 버전과 반복을 사용하는 버전의 차이가 심했다!! 미리 정리하자면 반복의 복잡도를 걱정해서 재귀를 쓰는 짓은, 구더기 잡으려고 초가삼간 다 태우는 일이다!!!재귀 버전function solution(n, m, section, answer = 0) { if (section.length wall > paintOnce); return solution(n, m, leftWalls, answer + 1);} 먼저 생각해냈던 로직!! 간만에 간결한 풀이가 나와서 싱글 벙글 했고,..
2025. 1. 17.
