<TIL> 220319 BFS, 몽구스, 스웨거

 

🌱

 

알고리즘: BFS

BFS(너비 우선 탐색)는 특정 노드를 중심으로 가장 가까운 노드들을 하나씩 탐색하는 것입니다.

큐를 활용하여 구현합니다.

BFS는 재귀로 풀 수 없습니다(재귀함수를 적용하기 위해서는 함수의 스코프가 한 단계씩 떨어져야 함).

 

노드: 몽구스

몽구스 스키마에 정적 메서드를 추가하여 데이터 포맷을 정하는데 쓸 수 있습니다.

몽고DB의 document 검색시 정규표현식을 활용할 수 있습니다($regex: new RegExp(정규표현식, 플래그)).

 

스웨거

express.static("public") 으로 공개 디렉터리를 만들고, 스웨거 UI를 넣어둡니다.

API를 명세할 swagger.yaml 파이을 작성합니다.

스웨거 변경사항이 적용되지 않는 경우 캐시를 비우고 재시작합니다.

 

자바스크립트

배열: 해시 테이블로 구현된 객체

여러가지 배열 메서드를 필요할 때 바로바로 사용하기 위해 숙달의 시간이 필요합니다.

 

그리고

나동빈님의 '이것이 취업을 위한 코딩테스트다' 책의 예제를 백준에서 찾아보던 중 문제를 만든 사람에 동빈님 이름으로 되어 있는 것을 보았습니다. 책의 모든 예제가 그런지는 모르겠지만 평소 이용하던 알고리즘 사이트에 이름이 올라와 있다는 사실 만으로도 멋있다고 느꼈습니다. 알고리즘 사이트에 한문제쯤 올리는 것도 목표로 삼고 싶어졌습니다.

Leetcode 사이트에서 문제를 확인하는 페이지에서 카드 뷰 형식으로 등장하는 카테고리의 로딩이 느려 한번씩 오클릭을 하게 됩니다. 문제를 검색하는 부분을 클릭하려는 순간 해당 영역이 아래로 밀려버리기 때문입니다. 로딩 전까지 더미 데이터라도 띄워 주면 어떨까 싶습니다.