데굴데굴

공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 자료구조 + 알고리즘 --> [[[코드(C, java, Python)] 컴퓨터] HW/SW 환경 상이] 또한, 다양한 크기의 입력이 존재함. 알고리즘별로 빠르고 느린 입력이 다르다. Q. 내가 작성한 코드가 얼마나 빨리 동작하는가를 객관적으로 어떻게 측정하는가? - 가상컴퓨터 (Virtual Machine) + 가상언어 (Pseudo language) + 가상코드 (Pseudo Code) --> 누구나 같은 환경에서 여러 알고리즘을 객관적으로 비교할 수 있게 됨. 1. 가상컴퓨터 Turing Machine -> von Neumann: RAM(Random Access Machine) RAM = CPU + Memory (CPU의 계산 수행, 메모리에는 프..

공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 자료구조 자료: data 저장공간(memory) 에 저장된 데이터를 읽고 쓰고 삽입하고 삭제하고 탐색할 수 있어야 함. --> 연산이 가능해야 함. 지원되는 연산에 따라서 다양한 자료구조 존재 알고리즘: 입력을 가지고 유한한 횟수의 연산들을 반복해서 정답을 출력하는 것 자료구조 예시 1. 변수 - 파이썬에서 a=5는 a 그 자체가 5라는 것을 의미하지 않음. 5라는 값의 주소가 a라는 것을 뜻함. 객체 2. 배열 - 파이썬에서는 리스트가 배열의 역할을 하기도 함. 접근은 각 원소의 인덱스로. 읽기와 쓰기는 A[n]. 새로운 값 추가하려면 A.append(n). 삭제하려면 A.pop() 매개변수가 없으면 가장 뒤에 있는 값을 리턴해서 없앰. 알고리즘 인..