Bbaktaeho

언젠가 업데이트 예정. 들어가며 두 언어로 알고리즘 문제 풀이를 하면서 둘의 기본 제공 API를 다뤄보고 정리해보려고 합니다. 아주 주관적(?)으로 두 언어가 제공하는 API에 대해 비교해보겠습니다. 보시고 아! 이거 좋다! 이것도 추가해줘! 해주시면 이름과 함께 추가할게요 ㅎㅎ 리스트를 문자열로 변환 파이썬 "".join(["hi ", "everyone"]) # hi erveryone "\n".join([1,2,3,4,5]) # 1 # 2 # 3 # 4 # 5 파이썬은 문자열의 join 함수를 활용하면 "구분자".join()으로 문자열을 생성할 수 있습니다. 자바스크립트 ["hi ", "everyone"].join(""); // hi everyone [1,2,3,4,5].join("\n"); // 1 ..

더블 링크드 리스트 (Doubly Linked List) 이중 연결 리스트, 양방향 링크드 리스트라고 불립니다. 더블 링크드 리스트는 기존 단반향 리스트의 단점을 보완한 자료구조입니다. 노드 (Node) 더블 링크드 리스트는 노드를 양방향으로 연결하는 구조입니다. 노드에는 저장할 데이터와 다음 노드를 가리키는 주소 저장 공간, 이전 노드를 가리키는 주소 저장 공간이 있습니다. 구현 노드 구현 (javascript, python) class Node { constructor(data) { this.data = data; this.next = null; this.prev = null; } } class Node(object): def __init__(self, data): self.data = data se..

링크드 리스트 (Linked List) 우리말로 연결 리스트라고 부르기도 합니다. 링크드 리스트는 기본적인 배열처럼 데이터가 연결되어 나열하는 구조입니다. 하지만 우리가 아는 배열은 하나의 타입으로만 나열할 수 있지만 링크드 리스트는 노드라고 불리는 데이터 저장 단위로 연결된 구조이기 때문에 다양한 데이터 타입으로 구현이 가능합니다. (인터프린터 언어인 자바스크립트와 파이썬은 기존 자료형인 Array, list로 링크드 리스트처럼 사용 가능) 노드 (Node) 링크드 리스트는 노드를 연결하는 구조입니다. 노드에는 저장할 데이터와 다음 노드를 가리키는 주소 저장 공간이 있습니다. 위 사진은 연결 리스트의 구조입니다. 노드는 두 개의 저장 공간으로 보라색은 데이터, 파란색은 다음 노드를 가리킵니다. 구현 노..