728x90
반응형

전체 글 433

[더 나은 이야기 016] 불안

창작일 : 2017.07.25 불안 이제 이 곳을 떠나 새로운 사람들과 낮선 그 곳에서 함께 살아갈 수 있을까 적응할 수 있을까 I made in Korea 이제 스무 살 Career 벌써부터 떠날 준비하는 이게 이 무슨 꼴이야 시작이야 이유있는 일탈 정해진 틀에서 이만 이탈 이라고 낙오자라는 건 Not understand 디즈니랜드 꿈과 희망의 열차 출발지는 서산 도착지는 싱크홀 깊어지는 자존심 공양미 삼백석 안보였던 내 미래 이제 눈이 떠지네 비록 잘난 것도 아닌데 결과가 좋게 나온 것도 아닌데 아직 세상물정 모르는 아인데 내가 가야할 곳은 어딘데 난 아무것도 모르는데 삐익 -------------------------- 너무 오글거려서 작성을 멈춰버렸다. (이 글의 저작권은 '창작꾼 븐틴이'에게 있..

자료구조 그래프 이론 조금 (무방향, 방향, 그래프 순회, 신장 트리 등)

그래프 多 대 多 관계를 가지는 원소들을 표현하기 위한 자료구조 객체를 나타내는 정점(vertex)과 객체를 연결하는 간선(edge)가 있음 G = (V,E) V는 정점들의 집합, E는 정점을 연결하는 간선들의 집합 그래프의 종류 무방향 그래프 : 간선의 방향이 없는 그래프 (v1,v2)로 표현 (v1, v2) == (v2, v1) 같은 간선 방향 그래프 : 간선이 방향을 가지고 있음 로 표현 v1이 꼬리 v2를 머리라고 함 != 다른 간선 완전 그래프 : 각 정점에서 다른 모든 정점을 연결하여 가능한 최대의 간선 수를 가진 그래프 - 정점이 n개인 무방향 n(n-1)/2개 - 정점이 n개인 방향 n(n-1)개 부분 그래프 : 원래 그래프에서 일부 정점이나 간선을 제외하여 만든 그래프(부분집합) 가중치 ..

대학교 전공까지 '창작'해버린 이야기 [자기설계융합전공 공모]

안녕하세요 창작을 너무도 좋아하는 창작꾼 븐ㅌ...이 아니고 오늘은 일개 대학생 이동호입니다. 1학년 때부터 항상 하던 고민이 있었어요. "아 복수전공 할까 말까 다전공 할까말까" 그러다가 매번 돌아오는 결심 아 우리 학부에 더 열심히 해야지! 4학년 때 편히 지내야지! 그리고 한 학기가 지나면,,, 아 부전공으로 할까? 융합전공으로 할까? 다시 다전공 고민을 하는걸 벌써 4학기 째 하고 있었습니다. 군대에서도 생각하다가, 이번에 대외활동을 느끼고 역시 사람은 넓은 물에서 놀아야해!! 다전공은 무슨, 학교 밖에서 놀아야지! 그렇게 고민이 끝나는 줄 알았는데,, 대외활동을 하면서 '마케팅' 부분에 이론적 지식을 키우고 싶었고 프로그래밍이란 능력에 대한 회의감도 들면서 진로에 대한, 창업에 대한 꿈에 대한 ..

자료구조 트리 이론 진짜 조금 (히프, 이진트리, 이진 탐색은 어렵네 등)

트리 (tree) 원소들 간에 1:다 관계와 계층관계를 가지는 비선형이자 계층형 자료구조 형태 자식, 부모, 조상, 자손 등의 개념을 가지고 있음 노드(node) - 트리의 원소 루트 노드 - 트리의 시작 노드 간선 - 노드를 연결 하는 선, 부모 - 자식 연결 형제 노드 - 같은 부모 노드의 자식 노드들 조상 노드 - 간선을 따라 루트 노드까지 이르는 경로에 있는 모든 노드들 서브 트리 - 자식 노드와 연결된 간선을 끊었을 때 생성되는 트리 (각 노드는 자식 노드의 개수 만큼 서브 트리를 가짐) -> 이 것들의 집합 : 포리스트 자손 노드(후손) - 서브 트리에 있는 하위 레벨의 모든 노드들 차수 - 노드의 차수 : 노드에 연결된 자식 노드의 수 - 트리의 차수 : 트리에 있는 노드의 차수 중에서 가장..

728x90
반응형