profile
블로그 https://grap3fruit.dev 로 이동하였습니다. 🙇‍♂️
post-thumbnail

JS 알고리즘 구현: 큐(Queue) 구현 vs Array 메서드(shift, splice) 사용했을때 속도 비교

알고리즘 코딩테스트에서 Queue 자료구조를 써야할때가 있습니다. 대표적으로 BFS를 구현할때죠.C++의 경우 STL을 통해 사용할 수 있고, Python의 경우 deque를 써서 삽입, 삭제 시 O(1)의 시간복잡도를 갖는 큐 자료구조를 활용할 수 있습니다.JavaS

2021년 1월 9일
·
0개의 댓글
post-thumbnail

구름(goorm), 백준(BOJ) 코딩 테스트 JavaScript로 입력받는 방법 정리

본 내용은 Best Practice가 아니며, JS를 이용한 코딩 테스트를 풀면서 편리하게 사용 가능했던 case를 공유하는 글입니다. 더 좋은 방법에 대한 피드백 및 공유는 정말 감사합니다. 🙇‍♂️

2021년 1월 3일
·
0개의 댓글