http://mainproject-uncover.s3-website.ap-northeast-2.amazonaws.com/ Uncover mainproject-uncover.s3-website.ap-northeast-2.amazonaws.com 비디오 믹싱 페이지가 뭔가요? 현재 나는 코드스테이츠에서 파이널 프로젝트를 진행하고있다. 우리 팀의 서비스 이름은 "Uncover" 라는 No Copyright Music 스트리밍 서비스이다. 나는 이 서비스에서 로그인/인증보안(Oauth) 과 비디오 믹싱페이지를 맡았다. 여기서 믹싱페이지란, No Copyright Music이란 다른 음악 플래폼과 차별점이 있는 우리 서비스의 강점을 더 부각시켜보기 위해 만든 페이지인데, 상업적으로 이용가능한 우리 서비스 음악을 ..

코딩테스트 챌린지? 왜 시작했니?😮 프론트엔드 엔지니어를 목표로 잡은 후 , 국비교육,부트캠프 등 CS지식을 습득하거나 프로젝트를 경험해보는 등 실무에서 도움이 될만한 것 위주로 공부해왔다. 이런것도 만들어보고 저런것도 만들어보면 내가 원하는 프론트엔드 엔지니어가 될 수 있을 거라고 생각했다. 하지만 내가 아무리 굉장한 프로젝트에서 활약을 했다고 한들, 코딩테스트를 통과하지못하면 내가 노력했던것들을 보여 줄 기회조차 없다는 걸 알게되었다. 혼자 프로그래머스도 꾸준히 풀었지만, 일정 난이도 이상의 알고리즘 문제에서 항상 막혔고 발전이 더디다고 느꼈다. 그 시기에 패스트캠퍼스에서 진행하는 코딩테스트 챌린지를 보게됐고 좋은 기회라고 생각하여 진행하게 되었다. 챌린지를 하면서 어떤걸 얻었어? 풀이법이나 원리는 ..

ch.2 JavaScript 핵심 자료구조[그래프의 표현] 그래프란 ? 그래프란 사물(vertex)의 정점과 간선(edge)은 표현하기위한 방법이다. 그래프는 두가지 방법으로 구현이 가능하다 인접행렬 : 2차원배열을 이용한 방법 인접 리스트 : 연결리스트를 이용한 방법 인접행렬 인접행렬 : 무방향 무가중치 그래프 무방향 무가중치 그래프는 모든 간선이 방향성과 가중치를 가지지 않는 그래프를 말한다. 인접 행렬의 장점은 구현이 쉽다는 점입니다. 그리고, 노드 i와 노드 j가 연결되어 있는지 확인하고 싶을 때, adj[i][j]가 1인지 0인지만 확인하면 되기 때문에 O(1)이라는 시간 복잡도에 확인할 수 있다는 점이 있습니다. 하지만, 치명적인 단점 또한 존재합니다. 전체 노드의 개수를 V개, 간선의 개수를..

※해당 글은 배워놓고 까먹는 블로그 주인장을 위해 작성한 글 입니다.※ 리코일? 그게뭔데?😮 리코일(Recoil)은 페이스북에서 리액트의 상태관리를 위해 만든 라이브러리이다.리액트에는 다른 상태관리 라이브러리가 많이 존재하는데, 대표적으로 리덕스,조타이,주스탠스 등 다양한 라이브러리가 존재한다. 그렇다면 굳이 왜 리덕스를 두고 리코일을 사용하려고 그래?😦 리액트에서 상태관리를 하면서 가장 크게 느낀점이, 상태관리는 무조건 어떻게 해야해! 이런 '정도'가 없다고 느꼈다.요즘 상태관리는 거의 리덕스로 한다고 들었는데, 리덕스로 상태관리를 해보려고 했지만 대부분의 경우에서 프로젝트의 볼륨에 비해서 리덕스의 초기세팅이 너무 방대했다. 배보다 배꼽이 큰 격.그렇다고 props드릴링을 방치 할 수는 없으니, 진입장..

ch.2 JavaScript 핵심 자료구조[우선순위 큐 (Priority Queue)] 우선순위 큐(Priority Queue) 자료구조란 ? 먼저들어간 데이터가 먼저 나오는 큐와는 다르게, 우선순위큐는 힙(heap)을 이용한 우선순위를 통해 가장 우선순위가 높은 데이터가 먼저 나오게된다. 주로 컴퓨터 운영체제, 온라인 게임 매칭 등에서 활용된다. 우선순위 큐(Queue) 구현하는 방법 우선순위 큐는 우선순위를 정의하고, 가장높은 우선순위의 데이터를 먼저 꺼내는 자료구조이다. C++과 python은 내장 라이브러리로 우선순위 큐를 제공하지만, 자바스크립트는 직접 구현해 사용해야한다. 그래서, JS환경에서 우선순위큐는 보통 힙(heap) 이라는 이진트리를 이용해서 구현한다. 힙은 가장 큰/작은 원소를 찾는..

ch.2 JavaScript 핵심 자료구조[큐 (Queue)] 큐(Queue) 자료구조란 ? 스택(Stack) 자료구조와는 다르게 선입선출 형식의 자료구조이다. 먼저들어간 데이터가 먼저 빠져나온다. (예를 들면 게임 큐를 돌리고있다 => 먼저 게임 대기열에 들어 온 유저부터 게임에 매칭된다.) 이 큐 자료구조는 탐색 알고리즘에서 특히나 활용빈도가 높다. 그 이유는 먼저 들어간 자료가 먼저나온다는 로직이 상당히 많은 알고리즘에서 유용하게 사용될 수 있는 특성이기 때문이다. 스택같은경우는 배열리스트로 구현을 했지만, 큐 자료구조는 배열을 사용하면 효율적이지 못하다고 볼 수 있다. 본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.큐(Queue) 구현하기 class Queue { construc..