profile
노른노른

리눅스 - 2

VMware workstation playerhttp://www.vmware.com/kr/products/workstation-player-evaluation.htmlUbuntu 16.04.07카카오 미러 : http://mirror.kakao.com

2020년 12월 30일
·
0개의 댓글
post-thumbnail

리눅스 - 1

리눅스의 역사 리눅스는 다양한 변종이 많기 때문에 역사를 아는 것이 중요하다. 리눅스의 역사에서 표준이 나오고, 표준이 호환성을 보증하기 때문에 -> 공식문서를 보라 UNIX : www.opengroup.org Red Hat : access.redhat.com

2020년 12월 30일
·
0개의 댓글
post-thumbnail

1주차-12

한 정점에서 인접한 모든 (아직 방문하지 않은) 정점을 방문하되, 각 인접 정점을 기준으로 깊이 우선 탐색을 끝낸 후 다음 정점으로 진행합니다.한 정점에서 인접한 모든 (아직 방문하지 않은) 정점을 방문하고, 방문한 각 인접 정점을 기준으로 (방문한 순서에 따라) 또다

2020년 12월 17일
·
0개의 댓글
post-thumbnail

1주차-11

알고리즘의 진행에 따라 탐색해야 할 범위를 동적으로 결정함으로써 탐색 범위를 한정할 수 있습니다.사실 동적계획법을 정확히 정의하기가 애매한 것 같습니다.알고리즘의 시간복잡도를 고려한 효율적인 풀이를 생각하다 보면 동적계획법으로 이어지는 것 같습니다.

2020년 12월 17일
·
0개의 댓글

1주차-10

정렬은 1번에서도 다룬적 있습니다. 이번엔 좀더 자세히 다뤄보도록 하겠습니다.sort함수를 사용하면 내가 하나하나 정렬하는것보다 훨씬 빠르고 편리합니다.

2020년 12월 17일
·
0개의 댓글
post-thumbnail

1주차-9

위 설명과 동일합니다. 사실 알고리즘 풀이는 탐욕법에서 시작하는 것 같습니다. 문제를 해결하는 패턴을 파악하고 그 패턴의 예외를 파악하는데 탐욕법은 예외가 적은 경우 사용하기 편한 방법이라고 생각합니다.

2020년 12월 17일
·
0개의 댓글
post-thumbnail

1주차-8

in 리스트를 사용하면 데이터에 순차적으로 접근하기 때문에 시간복잡도가 O(n)이 됩니다. 하지만 해시테이블을 사용하면 시간 복잡도를 줄일 수 있습니다. (해시충돌이 없다면,..)

2020년 12월 17일
·
0개의 댓글
post-thumbnail

1주차-7

노드와 리프 모두 위, 아래로만 방향성을 유지한다.루트 노드가 항상 최댓값을 가진다.완전 이진 트리이다.최대 힙 내의 임의의 노드를 루트로 하는 서브트리 또한 최대 힙이다.루트 노드가 항상 최솟값을 가진다.완전 이진 트리이다.최대 힙 내의 임의의 노드를 루트로 하는

2020년 12월 17일
·
0개의 댓글
post-thumbnail

1주차-6

데이터의 검색과 탐색에 아주 널리 이용되는 자료 구조로서 트리 (tree) 라는 것이 있습니다.트리란, 뿌리 (루트; root) 노드에서 간선 (edge) 들이 마치 나무에서 뿌리로부터 잔가지로 뻗어나가듯이 가지치기된 구조를 말합니다. 보통은 트리를 그림으로 표시할 때

2020년 12월 15일
·
0개의 댓글
post-thumbnail

1주차-5

큐에서는 스택과는 반대로, 어느 시점에서 큐에 들어 있는 데이터 원소를 꺼내면 큐에 들어 있는 원소들 중 가장 먼저 넣었던 것이 꺼내집니다. 따라서 큐를 선입선출 (FIFO; first-in first-out) 이라고도 부릅니다.여러분들이 밥을 먹으면 똥을 싸는것과 같

2020년 12월 15일
·
0개의 댓글
post-thumbnail

1주차-4

추가된 데이터 원소들을 끄집어내면 마지막에 넣었던 것부터 넣은 순서의 역순으로 꺼내지는 자료 구조를 스택 (stack) 이라고 부릅니다. 개인적으로 리스트의 한 종류를 사용하는 느낌입니다. 후입선출 (LIFO; last-in first-out) 이라고도 합니다. 스택

2020년 12월 15일
·
0개의 댓글
post-thumbnail

1주차-3

연결리스트에 대해 학습하였습니다.리스트가 번호가 매겨진 함에 요소를 넣는 것이라면 연결리스트는 요소들을 고리로 엮는 것입니다.연결리스트는 리스트와 달리 각 요소들간의 연결이 링크라 불리는 고리로 연결되어 있습니다.사용하는 메모리가 리스트보다 큽니다.요소의 인덱싱에 소요

2020년 12월 15일
·
0개의 댓글
post-thumbnail

1주차-2

배열의 정렬과 탐색이다. 시간복잡도를 고려해서 코딩을 해야한다.이번 강의에서는 이진탐색에 대해 배웠다.탐색이라는 것은 데이터의 배열형태를 고려해야한다.여기서 말하는 이진탐색은 선형배열에서의 이진탐색이다.리스트 L 과, 그 안에서 찾으려 하는 원소 x 가 인자로 주어질

2020년 12월 7일
·
0개의 댓글
post-thumbnail

1주차

파이썬에서 많이 다룬 list를 선형배열이라 한다.C언어에서 자료형은 char, float, int, double 등이 있고,이를 배열로 표현할 수 있었는데 list는 좀 더 포괄적이고 직관적인 개념이다.따로 자료형을 선언 해주지 않아도 알아서 배열이 생성되기 때문이다

2020년 12월 7일
·
0개의 댓글
post-thumbnail

브이로그 시작합니다.

전에 쓰던 노트북이 맛이가서 없는자료도 많지만하나씩 브이로그에 올려보려 합니다.평소에도 기록을 남기려고 생각하던 중에자율주행 데브코스 기록을 남길 곳이 필요해서 만들었습니다.끝까지 멈추지 않길...

2020년 12월 7일
·
0개의 댓글