춤추는망고의 기술 블로그

스택과 큐에 대해서 설명해주세요.

스택과 큐는 실제로 구현할 수 있는 자료 구조가 아닌, 추상적 자료형입니다. 굳이 정의를 내리자면, ‘자료 구조의 사용 방식에 대한 설명서’ 라고 할 수 있습니다. 스택의 핵심 개념은 ‘가장 나중에 삽입된 원소를 가장 먼저 삭제한다.’ 이며, 큐의 핵심 개념은 ‘가장 먼저 삽입된 원소를 가장 나중에 삭제한다.’ 입니다. 이러한 스택과 큐의 특징을 각각 후…

배열과 연결 리스트의 차이점에 대해서 설명해주세요.

배열과 연결 리스트는 모두 여러 자료를 저장하기 위해 사용하는 자료 구조인데요, 둘은 메모리 공간을 활용하는 방식과 자료들의 순서를 표현하는 방식에서 차이가 있습니다. 메모리 공간 활용 방식 배열은 자료 보관에 사용할 전체 공간을 미리 할당받아 사용하는 반면, 연결 리스트는 저장할 자료가 생길 때마다 새로운 공간을 할당받아 사용합니다. 자료 간 순서 표현…

알고리즘 메모(2021.08.25-2022.03.11).pdf

컴퓨터 구조 기초

참고 링크 : ’👶🏻 신입 개발자 전공 지식 & 기술 면접 백과사전 📖’ Microprocessor Cache 필요한 자료가 캐시에 있는 상황은 캐시 히트(hit), 없는 상황은 캐시 미스(miss) 라고 한다. 캐시 미스가 발생하면, CPU는 버스의 도움을 받아, 기억 장치에서 필요한 자료를 가져온다. 참고 자료 ‘Why is cache access mu…

23. 자료 구조 - 연결 리스트 소개

해당 포스트는 아래 수업들의 내용을 바탕으로 작성되었습니다. ‘자료구조 - Data Structures with Python’ ‘알고리즘 - Algorithm with Python’ - Youtube : ‘Chan-Su Shin’ - Professor : 신찬수 교수 (한국 외국어 대학교 컴퓨터 공학부) 1. 연결 리스트 이번 수업에서는, 순차적 자료 구…

33. 암호학

해당 포스트는 아래 수업의 내용을 바탕으로 작성되었습니다. ‘Crash Course - Computer Science’ - Youtube : ‘Crash Course’ - Professor : ‘Carrie Anne Philbin’ 0. 시작하기에 앞서, 지난 두 편의 수업에서는, 여러 주제와 함께 컴퓨터 보안에 관한 전반적인 개념들을 살펴봤다. 그런데,…

22. 자료 구조 - 큐(Queue)

해당 포스트는 아래 수업들의 내용을 바탕으로 작성되었습니다. ‘자료구조 - Data Structures with Python’ ‘알고리즘 - Algorithm with Python’ - Youtube : ‘Chan-Su Shin’ - Professor : 신찬수 교수 (한국 외국어 대학교 컴퓨터 공학부) 1. 큐(Queue) 이전 수업에서 살펴봤었던 ‘스…

32. 해커 및 사이버 공격

해당 포스트는 아래 수업의 내용을 바탕으로 작성되었습니다. ‘Crash Course - Computer Science’ - Youtube : ‘Crash Course’ - Professor : ‘Carrie Anne Philbin’ 0. 시작하기에 앞서, 지난 수업에서는, 컴퓨터 체계의 보안에 관련된 기초적인 원칙들과 기술들에 대해 살펴봤다. 하지만, 이…

21. 알고리즘 - 분할 정복법 | 점화식

해당 포스트는 아래 수업들의 내용을 바탕으로 작성되었습니다. ‘자료구조 - Data Structures with Python’ ‘알고리즘 - Algorithm with Python’ - Youtube : ‘Chan-Su Shin’ - Professor : 신찬수 교수 (한국 외국어 대학교 컴퓨터 공학부) 1. 이전 항의 계수가 1인 점화식 지금까지 살펴본…

31. 사이버 보안

해당 포스트는 아래 수업의 내용을 바탕으로 작성되었습니다. ‘Crash Course - Computer Science’ - Youtube : ‘Crash Course’ - Professor : ‘Carrie Anne Philbin’ 0. 시작하기에 앞서, 지난 세 편의 수업에서는, 여러 컴퓨터가 상호 연결되는 방식과 그 원리에 대해 배웠다. 또, 그러한 …