Horang

큐는 이전에 살펴본 스택과 유사한 자료구조로, FIFO 원칙을 따릅니다. 스택은 가장 나중에 추가된 데이터가 먼저 추출되지만, 큐는 가장 먼저 추가된 데이터가 먼저 추출됩니다. (스택에 대해 아직 잘 모르신다면 공부한 후 다시 오시기를 권장합니다. 이전에 설명한 내용은 간략하게 넘어갑니다! 😎) [Swift] 스택(Stack)은 프링글스. FIFO는 First In First Out 원칙으로, 데이터를 배열에 들어온 순서대로 추가하고(Enqueue), 가장 먼저 추가된 데이터를 먼저 추출하는 것(Dequeue)을 의미합니다. 무슨 말이지 잘 모르겠다면… 이 글의 제목처럼 큐는 선착순.을생각하면 쉽습니다! 예를 들어, 뭔가를 선착순으로 구매할 때 새벽에 일찍 나가서 줄을 서는 것과 비슷한 원리입니다. 왜..

스택은 데이터 값을 저장하는 기본적인 구조로 일차원의 선형(linear) 자료구조이며, LIFO 원칙을 따릅니다. LIFO는 Last In First Out 원칙으로, 배열에 데이터를 들어온 순서대로 넣고(Push), 가장 늦게 들어온 데이터를 먼저 꺼내는 것(Pop)을 의미합니다. 무슨 말이지 잘 모르겠다면… 이 글의 제목처럼 스택은 프링글스.를 생각하면 쉽습니다! 프링글스를 포장할 때는 아래부터 차례대로 쌓겠지만, 우리가 먹을 때는 제일 마지막에 넣은 과자를 먼저 먹겠죠! 이런 것을 바로 LIFO 원칙을 가진 Stack 구조로 생각하면 됩니다. 정리하자면! 스택은 push 연산으로 값을 차례대로 삽입하고, pop 연산으로 가장 최근에 저장된 값을 삭제하는 기본적인 자료구조를 의미합니다. Swift로 ..

자료 구조와 알고리즘이 뭔지는 다 알고 오셨죠 ?! 모르겠다고요 ..?? 제가 설명 잘 해뒀으니 한 번 보고 오시죠! (블로그 홍보 😎) 자료구조, 알고리즘 본론으로 돌아와서 ! 자료 구조와 알고리즘이 뭔지는 이제 알았으니 우리는 어떤 알고리즘이 빠르고 효율적인지를 판단할 수 있는 능력을 길러야 합니다. 그러기 위해서는 시간 복잡도와 공간 복잡도에 대해 먼저 알아야 해요. 그런데 잠깐 ! 위에 개념을 배우기 전, 한 가지 생각해 봐야 할 것이 있습니다. 우리는 왜 빠르고 효율적인 알고리즘을 찾아야 할까요? 그건 바로 우리에게 주어진 자원은 한정되어 있기 때문입니다. 예를 들어, 수학 문제를 푼다고 생각해봅시다. 누구는 빠르고 효율적인 풀이 방식(공식)으로 단 시간에 문제를 풀 것이고, 다른 누군가는 계산..

프로그래밍을 공부하다면 누구나 한 번쯤 들어본 단어들이 몇 개 있을 겁니다. 저는 그중 제일 많이 들어 본 단어가 바로.. "자료 구조와 알고리즘" 자료구조와 알고리즘이 중요하다는 것은 익히 들어서 알겠는데... 그래서 그게 정확히 뭔데..? 라는 생각이 문뜩 들어서... 오늘부터 그 두 개를 공부하고 기록을 해보려 합니다. (근엄, 진지🔥) 공부한 내용을 모두 기록 하지는 못하겠지만 최대한 중요한 내용 위주로 야무지게 올려 보겠습니다. 😎 가보자구 ~ 오늘은 첫 날이니까 ! 자료구조와 알고리즘이 무엇인지 간단하게 알보겠습니다 📝 자료 구조 (Data Structures) 자료구조는 말 그대로 데이터들의 모임을 뜻하며, 정해진 메모리(memory)공간에서 어떤 방식으로 자료들을 처리할 지를 구조화해서 표..