정말 오랜만에 작성하는 블로그 글이다.우선 핑계를 대고 시작을 하자면, 그동안 군대 막사 이동, 사이버 지식 정보방의 공사, 바쁜 분대장의 업무 등으로.. 컴퓨터를 만질 수 없는 상황이 계속되다 보니 군대 안에서도 블로그 유지와 알고리즘 공부 등 여러 공부를 하겠다는 나의 계획은 처참히(?) 무너졌었다..아무리 그래도 그렇지.'정말 아무런 공부도 할 수 없는 상황이었을까'라고 묻는다면 그건 아니다. 그동안 나 자신도 많이 나태해졌었고,,, 방법을 바꾸면 충분히 할 수 있는 상황임에도 불구하고 그런 노력조차 하지 않았기 때문에 늦게 오게 된 것이 아닐까 한다.아무튼 작년에 내가 하고자 했던 것은 책 "파이썬 알고리즘 인터뷰"라는 책을 구매하고, 이 안에 수록되어 있는 95문제를 꾸준히 풀어서 블로그에 나의..

1. 연결 리스트 (Linked List) 기본 개념연결 리스트(Linked List)란 선형 자료구조 중 배열과 함께 가장 기본이 되는 개념으로,"물리 메모리 어딘가에 흩뿌려진 노드(Node)들이 서로 연결된 형태로 구성된 자료구조"를 의미한다.그럼 잠깐, 여기서 노드(Node)가 무엇인지 설명이 필요할 수도 있겠다.노드(node)는 "데이터(값) + 다음 노드의 주소(포인터)"를 담고 있는 형태로 이루어져 있는 녀석이다.즉 다시 연결 리스트의 개념으로 돌아가자면, 다음 노드의 주소를 노드 자체에서 담고 있기 때문에 물리 메모리 상에서는 데이터가 여기저기 흩어져 있더라도, 서로 연결된 구조로 사용할 수 있는 것이다.이러한 특징 때문에 연결 리스트(Linked List)는 동적으로 새로운 노드를 삽입하거..