💡 알바알천 프로젝트

그래 맞다. 나는 이른바 알(고리즘) 바(보)이다. 하지만 ! 나도 알고리즘 잘하고 싶다. 그래서 ! 나는 공부하려고 한다. 알고리즘을. 어떻게 ! 매일매일. 알고리즘과 자료구조 강의를 듣고 공부할 것이다. 큰 맘먹고 강의도 샀다. 다이어트를 하려면 주변사람들에게

흔히 그리디 알고리즘, 또는 탐욕법이라고 부른다.현재 상황에서 당장 가장 좋아보이는 상황만을 선택하는 알고리즘 방법으로, 최적의 해를 구하기 위한 근사적인 방법으로 사용될 때가 많다.➕ 탐욕 알고리즘은 코딩테스트에서 자주 등장하는 알고리즘 중 하나이다.루트에서 출발해

백트래킹 알고리즘은 코딩테스트에서 출제빈도가 높은 알고리즘 중 하나로, 특정 그래프에서 완전 탐색이 가능한 알고리즘이다. 특히 모든 경우의 수를 고려해야할 때 유용하다.일반적으로 그래프/트리의 모든 원소를 완전 탐색하기 위한 목적으로 사용할 수 있다.DFS : 일반적으

앞서 재귀함수란 특정 조건이 만족할 때까지 자기 자신을 호출하는 함수를 뜻한다는 것을 알았다. 즉 자기가 호출하고 자기가 응답하는 셈이다. 이번 시간엔 재귀함수의 조건과 재귀함수를 왜 그리고 언제 사용해야 하는지, 재귀함수의 주의점, 그리고 대표적인 재귀함수 예제에 대해 알아보자. > 이 글은 JavaScript 알고리즘 & 자료구조 마스터클래스를 참고...

재귀함수란 특정 조건이 만족할 때까지 자기 자신을 호출하는 함수를 말한다. 재귀함수는 특정 조건을 만족할 때까지 계속 호출하기 때문에 반드시 탈출 조건이 필요한데, 만약 재귀 함수가 자기자신을 계속 호출하고 또 호출하고, 또 호출한다면, 어떤일이 일어날까? > 이 글

지난 시간 재귀 함수를 알아본 것에 이어, 이번엔 Helper 메소드 재귀와 순수 재귀에 대해 알아보자. 필수적인 개념은 아니지만, 알아두면 유용한 개념이라고 이해하면 되겠다!이 글은 JavaScript 알고리즘 & 자료구조 마스터클래스를 참고하여 작성되었습니다. 만약

코딩 테스트의 단골 손님인 정렬 알고리즘은 버블, 선택, 삽입 등 무수히 많은 알고리즘이 존재한다. 아래 Gif를 살펴보면 데이터가 Random인지 혹은 거의 sorte됐는지, 또는 Reversed됐는지에 따라 최적화 정렬 알고리즘이 다르다는 것을 알 수 있다.출처 :

지난 버블정렬(Bubble Sort)에 이어 자바스크립트의 선택정렬(Selection Sort)에 대해 알아보자.이 글은 JavaScript 알고리즘 & 자료구조 마스터클래스를 참고하여 작성되었습니다.큰 값을 배열 끝에 위치시키는 버블 정렬과 달리 선택 정렬은 원소 중

지난 선택정렬(Selection Sort)에 이어 삽입정렬(Insertion Sort)에 대해 알아보자.이 글은 JavaScript 알고리즘 & 자료구조 마스터클래스를 참고하여 작성되었습니다.삽입 정렬은 가장 큰 요소를 찾아 하나씩 이동하거나, 각 루프당 가장 작은 요

그래프(gragh) : 정점(node)과 그 정점을 연결하는 간선(edge)으로 이루어진 자료구조그래프 탐색 : 원하는 데이터를 찾기 위해 하나의 정점에서 시작해 차례대로 모든 정점을 한 번씩 방문하는 것그래프 탐색 알고리즘으로, 그래프와 트리의 깊은 부분을 우선적으

stack은 “쌓다”라는 의미로, Last In First Out(LIFO, 후입선출) 구조의 자료구조이다.스택은 프링글스와 같은 구조라고 생각하면 쉽다. 입구가 하나이기 때문에, 가장 먼저 쌓인 과자가 가장 마지막에 나오게 된다.스택은 대표적으로 단계적으로 함수를