대학생 쩡딱구리

한방향 연결 리스트 내용 참고! 4-1. 한방향 연결 리스트 그동안 동적 배열과 동적 배열을 기반으로 한 자료구조를 다루었다. 하지만 동적 배열엔 아래와 같은 단점이 있다. 동적 배열의 길이가 저장하는 요소의 수보다 길다. 즉 메모리 낭비가 있다. � jjeongttakgoori.tistory.com 1. 스택 구현 스택이 뭔지 기억이 안 난다면 이 글을 참고하면 좋을 것 같다. 3-1. 스택 1. 스택이란? 스택(Stack)이란 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 자료 구조이다. 스택은 LIFO(Last In First Out) 형태의 자료구조로, 가장 최근에 저장된 값 다음에 자료가 저장되고(push), jjeongttakgoori.tistory.com 가장 먼저 들어간 것이 가장 나중에..

1. 알고리즘이란? "유튜브 알고리즘이 나를 꽤 괜찮은 곳으로 데리고 왔다." 2PM의 '우리 집' 유튜브 영상에 달린 베스트 댓글 중 하나다. 이 예시와 같이 우리는 알게 모르게 알고리즘이라는 말을 접한다. 용어를 접하진 않더라도 우리가 검색을 하거나 유튜브나 넷플릭스에서 어떤 영상에 노출되는 것 역시 알고리즘에 의한 것이다. 알고리즘(Algorithm)이란 어떤 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것이다. 위의 순서도를 보면 입력(Input)과 출력(Output) 사이 입력한 내용을 일정한 절차에 의해 출력물로 만드는 것이 알고리즘(Algorithm)임을 알 수 있다. 알고리즘은 잘 정의된 계산 문제를 풀기 위한 도구라고도 볼 수 있는데 이 계산 문제를 풀기 위한..

이중전공인 융복합소프트웨어 2학기 전공 필수 과목은 자료구조이다. 자료구조(Data Structure)란 컴퓨터 과학에서 효율적인 접근 및 수정을 가능하게 하는 자료의 조직, 관리, 저장의 과정이자 데이터에 적용할 수 있는 함수나 명령을 의미한다고 한다. 오늘부터 진도별로 나간 자료구조 내용과 코드를 첨부할까 한다. 큐시즘 세션 복습도 할 겸 Github에 업로드해도 되지만 직접 블로그를 쓰는 건 또 다른 느낌일 것이라 생각한다. 데이터가 있으면 내년에 알고리즘 배울 때도 도움이 될 테고 코드를 다시 복습하는 과정이 시험에 도움이 될 수도 있으니까. 내가 과제로 짠 코드는 자유롭게 가져가도 좋지만 다음의 두 가지 조건을 알아두었으면 좋겠다. 자료구조 게시물의 코드는 파이썬을 베이스로 한다. 과제로서 통과..