learnings/Algorithm&DS

0. 서론만약 데이터가 물밀듯이 쌓여 처리할 수 있는 속도보다 빠르다면, 그동안 쌓이는 데이터는 어떻게 해야 좋을까요?음식점 안에 사람이 많아 자리가 없으면, 사람들은 줄을 서죠. 자리가 생기면, 먼저 온 사람이 먼저 자리에 앉듯이데이터도 줄세워 처리를 기다리게 할 수 없을까요? 들어온 순서대로 데이터를 처리하는 선입 선출을 위한 자료구조, 이번 글은 큐에 대해 다뤄보겠습니다.1. 구조내가 먼저야!선입 선출, 어린 아이들도 알고있는 세상의 이치입니다. 먼저 무언가를 한 녀석이 우선권을 갖는다!큐는 데이터를 줄세워 처리를 대기시킵니다. 처리가 끝나면, 먼저 들어온 데이터를 먼저 처리합니다.데이터는 자아가 없으니 서로가 먼저라고 우길 일은 없겠습니다만, 오히려 서로가 아무말도 없어 골치인 녀석들인 데이터는사..

0. 들어가기프로그램의 자동 메모리, 네트워크 프로토콜, 여러 테스트 프로그램 등 여러 곳에서 공통적으로 쓰이는 자료구조를 알고 계신가요?바로 스택입니다! 오늘은 스택을 직접 구현해보도록 하겠습니다.1.  구조재귀함수가 어떻게 동작하는지 궁금하신 적 없으신가요? 이미 알고 계시다구요?재귀함수는 현재 실행 중인 서브루틴에 관한 정보를 저장하는 콜스택을 사용하여 루틴을 처리하고, 상위 루틴으로 돌아갑니다.이때 사용하는 콜 스택이 스택과 같은 구조를 사용하고 있죠!스택(stack)은 뭔가를 쌓아놓은 '더미'를 뜻합니다. 건초더미, 서류더미, 옷더미 등을 예로 들수 있겠습니다.시각적으로는 제일 먼저 들어온 데이터가 제일 밑에에 위치하고, 제일 나중에 들어온 데이터가 제일 위에 위치합니다.데이터가 오가는 통로는 ..

0. 시작1 + 3.334 / (4.28 * (110 - 7729) = ?위 식을 계산해 볼까요? 사칙 연산은 초등학교 과정에서 배우므로, 대부분의 사람은 큰 어려움 없이 해낼 수 있습니다. 소수는 언제 배우는지 잊었습니다만..그러나 컴퓨터는 초등학교를 다니지 않기 때문에, 위 식을 직관적으로 풀 수 없습니다.이 말은, 컴퓨터에게 더하기, 빼기 등의 연산자를 가르친 후 연산자의 우선순위까지 알려준 다음!우선순위에 따라 각 항을 계산하는 방법을 알려주어야 한다는 것이죠.컴퓨터와 친해지기 위해, 정확히는 알고리즘과 친해지기 위해 이를 직접 구현해보는 시간을 갖도록 하겠습니다.물론, 요즈음의 컴파일러는 이를 잘 해냅니다.IDE에서 수식 요리조리 입력한 후 빌드 때리면 결과가 짠 하고 나오는 마법의 세상.....

글은 책 '뇌를 자극하는 알고리즘' 에서 배운 내용을 적극 참고하고 있습니다.또한, 모든 자료구조 및 알고리즘은 Swift로 구현하고 있음을 먼저 알립니다. 뇌를 자극하는 알고리즘프로그래머에게 자료구조, 알고리즘은 산과 같다. 넘어야 한다는 것을 알기에 오르고 또 오르지만, 정상을 밟기란 쉽지 않다. 배우기가 어렵고 재미도 없기 때문이다. 그래서 많은 프로그래머가m.hanbit.co.kr * 이전 포스팅과 이어집니다! [DataStructure] 이중 링크드 리스트를 Swift로 구현하기https://m.hanbit.co.kr/store/books/book_view.html?p_code=B3450156021 이 글은 책 '뇌를 자극하는 알고리즘' 에서 배운 내용을 적극 참고하고 있습니다. 또한, 모든 자..

https://m.hanbit.co.kr/store/books/book_view.html?p_code=B3450156021 이 글은 책 '뇌를 자극하는 알고리즘' 에서 배운 내용을 적극 참고하고 있습니다. 또한, 모든 자료구조 및 알고리즘은 Swift로 구현하고 있음을 먼저 알립니다. * 이전 포스팅과 이어집니다! [DataStructure] 링크드 리스트를 Swift로 구현하기 https://m.hanbit.co.kr/store/books/book_view.html?p_code=B3450156021 이 글은 책 '뇌를 자극하는 알고리즘' 에서 배운 내용을 적극 참고하고 있습니다. 또한, 모든 자료구조 및 알고리즘은 Swift로 구현하고 있음을 bpeeper.tistory.com 0. 서론 Single ..

https://m.hanbit.co.kr/store/books/book_view.html?p_code=B3450156021 이 글은 책 '뇌를 자극하는 알고리즘' 에서 배운 내용을 적극 참고하고 있습니다. 또한, 모든 자료구조 및 알고리즘은 Swift로 구현하고 있음을 먼저 알립니다. 뇌를 자극하는 알고리즘 프로그래머에게 자료구조, 알고리즘은 산과 같다. 넘어야 한다는 것을 알기에 오르고 또 오르지만, 정상을 밟기란 쉽지 않다. 배우기가 어렵고 재미도 없기 때문이다. 그래서 많은 프로그래머가 m.hanbit.co.kr 0. 서론 배열을 알고 계신가요? 같은 타입의 데이터가 메모리에 연속적으로 저장되어 있는 자료구조입니다. 메모리에 연속적으로 저장되어 있다는 특징으로 인해 빠른 접근속도에 강점을 가지는것이..