[Algorithm] 연결리스트, 스택, 후위 표기법_TIL Day2

1. 연결 리스트(Linked Lists) 추상적 자료구조(Abstract Data Structures) - 내부구현은 숨겨두고(신경쓸 필요 없음) 밖에서 보이는것들을 제공하는 것 - Data : 정수, 문자열, 레코드, ... - A set of operations : 삽입, 삭제, 순회 or 정렬, 탐색 등의 연산 연결 리스트를 추상적 자료구조로 구현 class LinkedList: def __init__(self): self.nodeCount = 0 self.head = None self.tail = None

• format_list_bulleted Programmers TIL/Algorithm
• · 2023. 4. 11.
• textsms

[Algorithm] 배열/정렬/탐색/재귀,복잡도_TIL Day1

1. 자료구조 & 알고리즘 자료구조 (data structure) - 문자열(string), 리스트(list), 사전(dictionary), 순서쌍(tuple), 집합(set) ... - 문제를 해결하기 위해 적합한 자료구조를 선택하고 활용할 수 있어야함 알고리즘 - 사전적 정의 : 어떤 문제를 해결하기 위한 절차, 방법, 명령어들의 집합 - 프로그래밍 관점 : 주어진 문제의 해결을 위한 자료구조와 연산 방법에 대한 선택 2. 선형 배열(Linear Array) 배열(Array) - 배열 : 원소들을 순서대로 늘어놓은 것 - append() : 리스트 끝에 원소를 덧붙임 _ O(1) - pop() : 끝의 원소 삭제 및 해당 값 반환 _ O(1) - insert() : 원하는 인덱스에 원소 추가 후 뒤에..

• format_list_bulleted Programmers TIL/Algorithm
• · 2023. 4. 10.
• textsms