Horang

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

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

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

프로젝트를 진행하면서 가장 많은 삽질의 시간을 갖은 page view controller에 대한 기록을 남겨보겠습니다. (사실 page view controller에 직접적으로 관련된 내용은 아니고.. 제가 원하는 기능을 구현하면서 만난 문제들 위주로 작성했습니다 👍) 해당 뷰 로직은.. 모든 것이 처음이었던 저에게 많은 문제를 안겨주었고, 많은 시간 고민을 하게 만들었습니다. (순서가 정해져 있으며, 버튼 선택에 따라 다음 뷰들의 구성이 바뀌는 로직...) 저와 같은 상황을 겪는 사람들에게 조금이나마 도움을 주기 위해 기록으로 남겨보려고 합니다. 물론, 아직 공부중인 과정에서 해결한 문제들이기 때문에 저의 해결 방법이 정답은 아니겠지만, 그래도 나름 고민 많이 해보고 해결한 방식입니다! 배경 설명 바텀..