본문 바로가기

데브코스

[TIL] 프로그래머스 데브코스 - 전위,중위,후위 순회 + trie 뭘 했는가? 1. 과제 구현(전위, 중위, 후위 순회 + trie) 2. 백준 알고리즘 스터디(2231,1003,1541) 과제구현 1) 전위, 중위, 후위 순회 예전에 인프런 알고리즘 강의에서 재귀 함수시간에 한번 짧막하게 다뤘던 기억이있었는데 까먹었기도하고 이를 JS의 클래스 문법을 사용하면서 직접 노드를 만들고 클래스 내부에 함수를 선언하는 방식으로 구현을 하려다보니 새로운 느낌이 들었다. 핵심로직은 같은데, 아직 클래스 문법이 익숙하지 않아서 였던거 같기도하다. 재귀함수 호출 순서를 계속 머리로만 생각하려다 보니 이해가 안가 시간이 오래 걸렸었는데 그냥 공책에다가 콜 스택을 직접 그려가며 호출 순서를 파악하니 이해하기가 편했다. 2) trie 구현 딱 들었을 때는 검색창에서 입력을 했을 때 입력하.. 더보기
[TIL] 프로그래머스 데브코스 - 형변환 뭘 했나? 1. 데브 코스 1주 차 day 4. 2. 스터디 진행방식 최종 결정. 3. 알고리즘 특강. 1. 데브 코스 1주 차 day 4 강의를 듣다 보니 매일 풀려고 했던 백준 알고리즘을 못 풀었다. 강의가 알고리즘 내용이 많아 문제를 풀다 보니 시간이 순식간에 지나갔다. 그래도 나름 고민한 내용들의 해답을 찾을 수 있었어서 비록 다른 일은 못했지만 만족스러운 하루였다. 강의 중 flatMap을 활용한 풀이 방법이 있었는데, 어떻게 동작하는지 이해가 되지 않아 동작 방식에 대해 찾아보고, 직접 실험을 진행해보면서 파악하려 노력했다. 위와 같이 실험을 진행했었는데 예상했던 결과물과 다르게나와 질문방에 질문을 올려 다른 수강생 분과 멘토님의 답변으로 문제점과 해답 외에도 자바스크립트에서의 형 변환이 연산.. 더보기