강좌 프로그래머스 강좌, 자료구조와 알고리즘 - 2 노드간 참조공간을 뒤따라 오는 개체 참조 외에도 앞서오는 개체 참조공간도 생성하여 앞에서 뒤로, 뒤에서 앞으로 링크가 되어있는 형태 실습1 목표: 리스트를 역순으로 출력하는 함수 구성 실습2 목표: 선택된 next 앞에 newNode 삽입 실습3 목표: 값을 뽑아내는 popAfter(), popBefore(), popAt() 구현 / popAt()은 popAfter()나 popBefore()... 강좌알고리즘강좌 프로그래머스 강좌, 자료구조와 알고리즘 - 1 O(1) 작업 원소 덧붙이기 .append() 원소 하나를 꺼내기 .pop() O(n) 작업 원소 삽입하기 .insert() 원소 삭제하기 .del() 원소 탐색하기: .index() 실습1 목표: 리스트 L 에서 오름차순에 맞게 x의 값을 삽입 실습2 목표: 리스트 L 에서 x 값의 index 반환, 부재시 -1 반환 1. 파이썬 내장 함수 sorted() - 정렬된 리스트 반환(deep ... 강좌알고리즘강좌 프로그래머스 강좌, 자료구조와 알고리즘 - 3 목표: 배열과 양방향 연결 리스트 구현시, 연산 복잡도 확인 배열 - 출력시, 모든 개체의 위치를 옮기는 과정에서 O(n) 가 소요 목표: 환형큐의 enqueue, dequeue, peek 구조를 구현 enqueue => O(n), dequeue = O(1) 트리의 각 노드를 정해진 순서로 방문하는 것, 순회 (traversal) 연산. 깊이 우선 순회 (DFT; Depth First Tra... 강좌알고리즘강좌 Ububtu / Linux 시스템 설치 mit - scheme 32 비트 시스템 설치: 그리고 설치 가 끝 날 때 까지 기 다 립 니 다. 실행: 32 비트 시스템 은 이상 의 튜 토리 얼 에 따라 설치 에 성공 할 수 있 을 것 이다.64 비트 시스템 은 mit - scheme 를 설치 하 는 것 이 좀 번 거 롭 고 소스 코드 를 직접 컴 파일 해 야 합 니 다. 64 비트 시스템 설치: 1. 소스 코드 먼저 다운로드:http://ftp.gnu.or... 강좌
프로그래머스 강좌, 자료구조와 알고리즘 - 2 노드간 참조공간을 뒤따라 오는 개체 참조 외에도 앞서오는 개체 참조공간도 생성하여 앞에서 뒤로, 뒤에서 앞으로 링크가 되어있는 형태 실습1 목표: 리스트를 역순으로 출력하는 함수 구성 실습2 목표: 선택된 next 앞에 newNode 삽입 실습3 목표: 값을 뽑아내는 popAfter(), popBefore(), popAt() 구현 / popAt()은 popAfter()나 popBefore()... 강좌알고리즘강좌 프로그래머스 강좌, 자료구조와 알고리즘 - 1 O(1) 작업 원소 덧붙이기 .append() 원소 하나를 꺼내기 .pop() O(n) 작업 원소 삽입하기 .insert() 원소 삭제하기 .del() 원소 탐색하기: .index() 실습1 목표: 리스트 L 에서 오름차순에 맞게 x의 값을 삽입 실습2 목표: 리스트 L 에서 x 값의 index 반환, 부재시 -1 반환 1. 파이썬 내장 함수 sorted() - 정렬된 리스트 반환(deep ... 강좌알고리즘강좌 프로그래머스 강좌, 자료구조와 알고리즘 - 3 목표: 배열과 양방향 연결 리스트 구현시, 연산 복잡도 확인 배열 - 출력시, 모든 개체의 위치를 옮기는 과정에서 O(n) 가 소요 목표: 환형큐의 enqueue, dequeue, peek 구조를 구현 enqueue => O(n), dequeue = O(1) 트리의 각 노드를 정해진 순서로 방문하는 것, 순회 (traversal) 연산. 깊이 우선 순회 (DFT; Depth First Tra... 강좌알고리즘강좌 Ububtu / Linux 시스템 설치 mit - scheme 32 비트 시스템 설치: 그리고 설치 가 끝 날 때 까지 기 다 립 니 다. 실행: 32 비트 시스템 은 이상 의 튜 토리 얼 에 따라 설치 에 성공 할 수 있 을 것 이다.64 비트 시스템 은 mit - scheme 를 설치 하 는 것 이 좀 번 거 롭 고 소스 코드 를 직접 컴 파일 해 야 합 니 다. 64 비트 시스템 설치: 1. 소스 코드 먼저 다운로드:http://ftp.gnu.or... 강좌