처음써보는 한 달 회고록 202210 (Feat.데브코스 합격 후기)
10월에 한 일들 프로그래머스 데브코스 3기 합격🎉 페이퍼리 사무실 정리😐 (2021-11 ~ 2022-10) 창업 호기롭게 시작했던 창업이 1년정도 되어간다. 학교 졸업을 할 때쯤 한마당 앱을 같이 만들었던 진억형님이 창업 제안을 했고, 경용형이랑 같이 셋이서
자료구조&알고리즘_동적계획법
해결한 작은 문제로 큰 문제를 해결하는 방식Dynamic Programming(DP)라고도 부른다.메모리를 사용하는 대신 빠른 성능을 자랑한다.두 가지 방법론메모이제이션타뷸레이션하향식 접근법동적 계획법에서 작은 문제들의 결과는 항상 같다.따라서 이 결과들을 메모리에 저
자료구조&알고리즘_백트래킹
모든 경우의 수를 탐색하는 알고리즘DFS나 BFS이용효율을 위해 탐색하지 않아도 되는 곳을 미리 막는 것을 가지치기라고 한다.자바스크립트는 재귀 효율이 안좋다. 때문에 DFS일 경우 Stack을 이용하는 것이 좋다.순환(Cycle)이 발생할 수 있다면 BFS를 이용하는
자료구조&알고리즘_BFS,DFS
BFS (너비 우선 탐색) 그래프 탐색 알고리즘으로 같은 깊이에 해당하는 노드부터 탐색하는 알고리즘 BFS 특징 Queue를 이용하여 구현 루트 노드부터 가까운 노드부터 탐색 V가 정점의 수, E가 간선의 수 일때 BFS의 시간복잡도는 O(V+E) DFS (깊이 우
자료구조&알고리즘_이진탐색
정렬 되어있는 요소들을 반씩 제외하며 찾는 알고리즘O(log N)만큼 시간복잡도가 걸린다.ex) Up & Down 게임반드시 정렬이 되어있어야 사용할 수 있다.배열 혹은 이진 트리를 이용하여 구현가능하다.시간복잡도가 O(log N)인 만큼 상당 빠르다.배열 중간 값을
자료구조&알고리즘_트라이
트리를 이용한 자료구조문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조ex) 검색에서 사용하는 자동완성 기능을 만들 때 사용하는 알고리즘검색어 자동완성, 사전 찾기 등에 사용한다.L이 문자열의 길이일 때 탐색, 삽입은 O(L)만큼 걸린다.각 정점이 자식에
자료구조&알고리즘_힙
우선순위 큐는 일반적인 FIFO인 큐와 달리 우선순위가 높은 요소가 먼저 나가는 개념이다.힙은 우선순위 큐를 구현하기 위한 가장 적합한 방법이다.우선순위 큐 !== 힙우선순위가 높은 요소가 먼저 나간다.루트가 가장 큰 값이 되는 최대 힙(Max Heap)와 루트가 가장
자료구조&알고리즘_큐
큐 (Queue) First In First Out (먼저 삽입된 item이 먼저 삭제된다) 라는 개념을 가진 선형 구조이다.
시간복잡도
우리는 프로그램의 성능을 정확히 알지 못한다. 입력 크기 하드웨어, 운영체제 성능 컴파일러 최적화 이러한 고려해야 할 점이 많기 때문이다. 그래서 대략적인 성능을 비교하기 위한 상대적인 표기법을 사용한다. 빅오표기법 (Big-O notation)
이벤트 루프 💫
자바스크립트로 개발을 할 때 내 생각과 달리 한박자씩 늦게 데이터가 나오고, 아직 못 받은 데이터(id 등)로 다른 api호출을 해서 에러가 났던 적이 많았다.이벤트 루프를 다시 한번 공부해보자.자바스크립트는 싱글 스레드 기반의 언어이고 한번에 하나의 처리만 할 수 있
