프론트엔드 개발자의 알고리즘

자료구조를 공부할때 가장 먼저 접하는것은 “스택(Stack)”과 “큐(Queue)” 입니다. 그만큼 이 자료구조의 학습 난이도가 높지 않는것 같습니다. 하지만, 제가 느끼기에는 가장 많이 사용하고 있는 알고리즘이라고 생각합니다. 이 글에서는 스택과 큐의 간단한 개념과

지난 글에서 스택과 큐에 대해 다뤘지만, 피드백을 받으며 스택에 대해 제가 혼자만의 오해를 가지고 있었다는 걸 알게 되었습니다. 그래서 오늘은 그 오해를 풀고, 스택 자료구조에 대해 다시 한번 정리해보고자 합니다.사실, 스택의 개념에 대해서는 저보다 훨씬 뛰어난 개발자

프론트엔드 개발자라면 누구나 한 번쯤 자바스크립트의 태스크 큐에 대해 들어보았을 텐데요. 태스크 큐는 자바스크립트의 비동기 처리를 관리하는 중요한 역할을 합니다. 여기까지는 많이 알려진 사실이지만, '태스크 큐'라는 이름의 유래나, 왜 큐라는 자료구조가 사용되었는지에

이전 포스팅에서는 큐의 기본 개념과 가장 기본적인 형태인 선형 큐에 대해 다루었습니다. 오늘은 선형 큐외에 우선순위큐에 대해 공부한 내용을 공유하려고 합니다.선형큐는 가장 처음으로 들어간 요소가 가장 처음으로 나오는 자료구조형니다(FIFO). 하지만, 특정 요소가 우선

안녕하세요. 이전 포스팅에이어서 오늘은 원형 큐에 대해서 공부한 내용을 공유해보고자 합니다. 원형 큐는 일반적인 선형큐의 단점을 보완한 확장 개념입니다. 우선, 선형큐에 대해 간단히 복습해보겠습니다. 선형큐는 배열이나 링크드 리스트로 구현할 수 있지만, 배열로 구현할때

오늘은 덱에 대해서 이야기 해보려 합니다. 스택과 큐는 각각 선입 후출(Last In First Out) 그리고 선입 선출 (First In First Out)이라는 특징을 가집니다. 이 두 자료구조의 특징은 삽입과 삭제 하는 곳이 한곳으로 정해져 있어 빠른 시간 복잡

프로그래머스 자료구조 스택 문제인 다리위를 건너는 트럭이라는 문제 풀이 과정을 공유해 보려합니다.레벨 2 문제 링크 bridge_length : 다리에 올라갈 수 있는 트럭 (숫자형)weight : 다리가 견딜 수 있는 무게 (숫자형)truck_weights : 트럭별

오늘은 정렬 알고리즘 중 하나인 버블 정렬에 대해 정리한 내용을 공유하려고 합니다.버블 정렬은 이름처럼 인접한 두 요소를 비교하며, 값이 "버블"처럼 배열의 끝으로 올라가는 방식으로 동작합니다.가장 간단한 정렬 알고리즘 중 하나로, 구현하기는 쉽지만 시간 복잡도가 좋지

이전에 버블, 삽입, 선택 정렬에 대해 공부했을때 이 세가지 정렬 알고리즘은 작은데이터를 정렬할때 맞는 알고리즘 이였습니다. 그렇다면 큰 데이터에 맞는 퀵정렬과 병합정렬에 대한 내용을 공유해보고자 합니다. 퀵정렬 퀵정렬은 큰데이터를 효과적으로 정렬할 수 있는 알고리즘

플랫폼 : 프로그래머스레벨 : 2링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42746문제에서 주어진 값 : 정수 배열결과 값 : 주어진 정수들을 이여붙여 만들 수 있는 숫자들 중 가장 큰 수

완전탐색은 탐색 알고리즘의 한 종류로, 가능한 모든 경우의 수를 탐색하여 정답을 찾아내는 방법입니다.가능한 모든 경우를 하나씩 대입하여 확인하는 방식이므로, "무식하게(brute force)" 푸는 방법이라고도 불립니다. 보통 알고리즘은 최대한 빠르게 정답을 찾아내