Algorithm

Queue Stack과 상반되는 녀석이라고 생각한 요놈 게임쪽에서 일 할 때 Queue는 좀 많이 사용했던것 같아요 캐릭터의 대화에서 한 글자씩 나오도록 할 때 Queue를 이용하여서 만들었던 기억이 있답니다 예전에 큐를 공부하면서 기억남은것들은 선형큐도 있지만 원형큐 등등 있다는걸 배웠던걸로 기억하는데여 우선 원형큐를 구현하기 위해서는 head와 tail을 기억하고 있어야합니다 그렇게 해야 원형을 유지할 수 있기 때문이죠 번호가 부여된 강강 술래 너낌스.. 근데 Swift에서 Queue를 지원하지 않더라구요 시스템적으로 DispatchQueue는 있으면서.. 왜 없니...? 그래서 직접 구조체로 하단의 코드로 만들 수 있답니다 :) 두 가지 버전으로 만들어 보았습니당 우선 사용해 볼 건 SimpleQu..

자료구조는 5년전..공부할 때 다뤄본 적이 있지만 새로운 언어를 배울 때 자료구조를 c#의 형식이 아닌 swift로 작성해보고 싶고 구현해보고 싶어서 남겨본다 stack 기본적으로 게임에서 많이 사용했다 네임스페이스를 using System.Collection으로 사용하여 stack클래스를 만들어 push pop형식으로 메서드를 호출하여 object 형식으로 데이터를 저장(push)하거나 데이터를 꺼내는 형식(pop)으로 사용이 가능하도록 짰던 기억이있다 우선 stack은 한국어로 번역해보면 '쌓는다' 라는 뜻이라고 알 수 있다 선형 자료 구조 배열과 같지만 특정 기능에 특화된 배열이라고 할 수 있다 LIFO : stack 활용은 어떤걸 쌓고 맨 위의 것을 빼는 구조인데 Last In First Out ..

⭐️빅오(Big-O)표기법⭐️ 알고리즘의 성능을 수학적으로 표현해주는 표기법 알고리즘의 시간과 공간복잡도를 표현 실제 러닝타임을 표시하는것 보다 데이터나 사용자의 증가율에 따른 알고리즘 성능 예측‼️ 상수와 같은 숫자는 모두 1 O(1) Constant Time Complexity 데이터 타입의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘을 뜻해요 사실상 가장 효율적이라고 생각이 들어요 데이터 크기가 n개의 크기와 상관없이 동일한 단계만 필요한 경우에 알고리즘이 상수 시간으로 실행된다~라고 말을 해요 배열의 크기가 100개 10000개 오억개라도 한 단계만 거치면 결과값이 나오기에 시간 복잡도를 그래프로 나타내면 아래쪽처럼 평평한 형태가 나와요! 아무리 데이터 크기가 커지더라도 알고리즘의 실행 ..