210126_TIL

🍎 오늘 한 일

---

✔️ Toy - fibonacci
처음에 조건을 안보고 반복문을 사용해서 풀었었는데 반복문 없이 재귀함수만으로 구현해야한다는 조건을 뒤늦게 보고 처음부터 다시 풀기 시작했다. 시간 조건도 O(n)이었는데, 함수안에 따로 재귀함수를 만드는 방식으로 메모이제이션과 재귀를 이용해 해결할 수 있었다.

✔️ N-Queens 
원래는 재귀를 이용해서 풀었었는데 페어분과 스택으로도 구현해보았다. 재귀를 사용하지 않으면 백트래킹을 하기 위해 이전 단계를 기록해두는 작업이 필요했는데 이 부분이 가장 헷갈렸던 것 같다. 세션을 들으면서는 결국 결과는 데칼코마니처럼 대칭되는 구조로 나오기 때문에 절반만 확인하면 된다는 말을 듣고 아차싶기도 했다. 내일 HA 끝나면 레퍼런스 코드와 비교해보면서 부족한 점도 보완하고 좀 더 효율적인 방법이 있는지도 보며 분석하는 시간을 가져야겠다.

✔️ Inheritance Pattern, Data Structure 복습
이머시브 코스 중간 점검을 한다는 느낌으로 Inheritance Pattern과 Data Structure 문제들을 초기화하고 다시한번씩 풀어봤다. 레퍼런스 코드를 이제야 확인했는데 나와는 다른 방식으로 접근한 것들이 있어서 어떤 면에서 다른건지 비교해보며 좀 더 확실하게 복습할 수 있었다. 확실히 더 깔끔하게 해결한 것들도 있어서 해결한 문제라고 하더라도 그때그때 레퍼런스도 꼭 확인보도록 해야겠다고 생각했고, 정말 안쓰는건 금새 까먹기 때문에 중간중간 반드시 복습을 해야겠다는 것도 느꼈다.

 

🍎 더 공부할 것

---

✔️ 재귀 관련 문제들 모아서 풀어보기
✔️ BFS 코드화
✔️ N-Queens 레퍼런스 분석