안녕하세요? 주니하랑 입니다. 오늘은 자료구조와 알고리즘의 공간 복잡도에 대해 공부 해 보도록 하는 것이에요. 소스 코드에 대해서 확인 하고 싶으신 분들께서는 주니하랑의 Git hub에 관심을 주세요! 📌 공간 복잡도 (Space Comploexity) 알고리즘에서 계산 복잡도를 계산할 때 두 가지를 고려하는 것이에요. 시간 복잡도: 얼마나 빠르게 실행되는가? 공간 복잡도: 얼마나 적은 저장 공간 용량을 사용하는가? 그렇기 때문에 좋은 알고리즘이란? 실행 시간도 짧고, 저장 공간도 적게 사용하는 것이겠지요? 하지만, 둘 다 만족 시키긴 어려운 것이에요. 왜냐하면? 시간과 공간은 완전하지는 않지만, 반 비례적 성향을 가지고 있기 때문이랍니다. 하지만 최근에는 대용량 System이 보편화되면서 공간 복잡도 ..

안녕하세요? 주니하랑 입니다. 오늘은 자료구조에서 큐에 대해서 공부 해 보도록 할 것이에요! 제가 푼 코드가 궁금하시다면? 주니하랑의 깃 허브에 관심을 주세요! 바로 시작 해 보겠습니다! 📌 스택 ( Stack ) Data를 제한적으로 접근할 수 있는 구조 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조 (삼면이 막혀있고, 위에만 뚫려있는 BOX) 가장 나중에 쌓은 Data를 가장 먼저 빼낼 수 있는 구조 Queue : FIFO (First-In, First Out) Stack : LIFO (Last-In, First Out) 📍Stack의 구조 Stack은 LIFO(Last-In, First Out) 또는 FILO(First-In, Last Out) Data 관리 방식 대표적 Stack 활용 컴퓨터 내..