지원되지 않는 브라우저입니다
blogImage
Emong
학부 수준의 코딩및 이론에 대해 다룹니다. 일본 교환학생 생활 및 한일커플 일상 PC/소프트웨어/게임/일본

About


Emong's Factory

여러 PC 하드웨어, 소프트웨어, 게임부터 대학 학부 수준의 프로그래밍과 일본 교환학생으로써 일본의 여러 소식들을 가볍게 다루고 있습니다.

PC

Lorem ipsum dolor sit amet, consectetur adipisicing elit. Autem quia, quis inventore quasi earum quod laboriosam nulla obcaecati, maxime cupiditate corrupti est. Veritatis mollitia sit veniam ipsam ut. Ducimus quaerat, tempore accusamus consequatur eum laboriosam quia voluptatem dolores, quo eos quas omnis corporis harum iusto saepe atque magni nemo sint veritatis optio doloremque? Dolorum vero deserunt quas voluptas fugiat, voluptates cum repudiandae, tenetur! A optio esse aliquid vero, molestias similique eius laboriosam explicabo quas, sint maxime ipsum placeat at veritatis ea maiores est laudantium quos molestiae quaerat modi hic dignissimos pariatur suscipit eligendi! Amet facere eos ratione tenetur, molestias quod.

프로그래밍

Lorem ipsum dolor sit amet, consectetur adipisicing elit. Autem quia, quis inventore quasi earum quod laboriosam nulla obcaecati, maxime cupiditate corrupti est. Veritatis mollitia sit veniam ipsam ut. Ducimus quaerat, tempore accusamus consequatur eum laboriosam quia voluptatem dolores, quo eos quas omnis corporis harum iusto saepe atque magni nemo sint veritatis optio doloremque? Dolorum vero deserunt quas voluptas fugiat, voluptates cum repudiandae, tenetur! A optio esse aliquid vero, molestias similique eius laboriosam explicabo quas, sint maxime ipsum placeat at veritatis ea maiores est laudantium quos molestiae quaerat modi hic dignissimos pariatur suscipit eligendi! Amet facere eos ratione tenetur, molestias quod.

일본 생활

Lorem ipsum dolor sit amet, consectetur adipisicing elit. Autem quia, quis inventore quasi earum quod laboriosam nulla obcaecati, maxime cupiditate corrupti est. Veritatis mollitia sit veniam ipsam ut. Ducimus quaerat, tempore accusamus consequatur eum laboriosam quia voluptatem dolores, quo eos quas omnis corporis harum iusto saepe atque magni nemo sint veritatis optio doloremque? Dolorum vero deserunt quas voluptas fugiat, voluptates cum repudiandae, tenetur! A optio esse aliquid vero, molestias similique eius laboriosam explicabo quas, sint maxime ipsum placeat at veritatis ea maiores est laudantium quos molestiae quaerat modi hic dignissimos pariatur suscipit eligendi! Amet facere eos ratione tenetur, molestias quod.

게임

Lorem ipsum dolor sit amet, consectetur adipisicing elit. Autem quia, quis inventore quasi earum quod laboriosam nulla obcaecati, maxime cupiditate corrupti est. Veritatis mollitia sit veniam ipsam ut. Ducimus quaerat, tempore accusamus consequatur eum laboriosam quia voluptatem dolores, quo eos quas omnis corporis harum iusto saepe atque magni nemo sint veritatis optio doloremque? Dolorum vero deserunt quas voluptas fugiat, voluptates cum repudiandae, tenetur! A optio esse aliquid vero, molestias similique eius laboriosam explicabo quas, sint maxime ipsum placeat at veritatis ea maiores est laudantium quos molestiae quaerat modi hic dignissimos pariatur suscipit eligendi! Amet facere eos ratione tenetur, molestias quod.

Contact

[교환학생] 일본 유학비자 신청하기!
일본 생활/일상
[교환학생] 일본 유학비자 신청하기!

일본 유학비자 발급하기일본 유학생이라면 일본 파견교 또는 일본어학교나 유학예정 대학으로 부터 재류자격인정교부서(CoE)를 교부 받는다.따라서, 유학생은 다음과 같은 서류들이 필요하다.재류자격인정교부서(CoE)- 학교로 부터 다음 과 같은 서류를 받는다.     "간사이대학으로부터 받은 서류들"- 이미 우리의 신분을 증명하는 어느정도 절차가 진행된 서류로서 보다 간단하게 비자 발급절차를 진행 할 수 있다.입학허가서- 재류자격..

[자료 구조][알고리즘] 선택 트리(selection tree) - 승자 트리(winner tree),패자 트리(loser tree)
프로그래밍/자료구조
[자료 구조][알고리즘] 선택 트리(selection tree) - 승자 트리(winner tree),패자 트리(loser tree)

선택 트리(selection tree)하나의 순서 순차(ordered sequence)로 합병 될 런(run)이라 부르는 k개의 순서 순차가 있다고 가정하자.각 런은 key라고 하는 지정된 필드에 따라 비감소 순서로 정렬된 약간의 레코드들로 구성된다. 선택 트리(selection tree) 자료 구조를 이용하면, 다음으로 가장 작은 레코드를 발겨하는데 필요한 비교 횟수를 줄일 수 있다.선택 트리에는 승자 트리(winner tree)와 패자 ..

[자료 구조][알고리즘] 이원 탐색 트리(binary search tree)
프로그래밍/자료구조
[자료 구조][알고리즘] 이원 탐색 트리(binary search tree)

이원 탐색 트리(binary search tree)이진 트리로서 공백일 수 있다. 만약 공백이 아니라면 다음 성질을 만족한다.1) 모둔 원소는 키를 가지며, 어떤 두 원소도 동일한 키를 갖지 않는다.2) 왼쪽 서브트리에 있는 키들은(만약 있다면) 그 루트의 키보다 작다.3) 오른쪽 서브트리에 있는 키들을(만약 있다면) 그 루트의 키보다 크다.4) 왼쪽과 오른쪽 서브트리도 모두 이원 탐색 트리이다.첫 번째 트리가 이진 탐색 트리가 아..

[자료구조][알고리즘] 히프(heap) - 최대 히프(max heap), 최소 히프(min heap)
프로그래밍/자료구조
[자료구조][알고리즘] 히프(heap) - 최대 히프(max heap), 최소 히프(min heap)

히프(heap)히프는 우선순위 큐(priority queue)를 구현하는 데 자주 사용된다. 우선순위 큐에서는 우선순위가 가장 높은(또는 가장 낮은) 원소를 먼저 삭제한다.또 언제든지 임의의 우선순위를 가진 원소를 우선순위 큐에 삽입할 수 있다.히프 또한, 완전 이진 트리(complete binary tree) 이다.히프에는 최대 히프와 최소 히프가 있다. 최대(최소)트리[max(min) tree)]는 각 노드의 키 값이( 자식이 ..

[자료 구조][C언어] 이진 트리 순회(traversal) - 중위(inorder), 전위(preorder),후위(postorder) 순회
프로그래밍/자료구조
[자료 구조][C언어] 이진 트리 순회(traversal) - 중위(inorder), 전위(preorder),후위(postorder) 순회

이진 트리 순회중위 순회(inorder traversal)1) 더 이상 진행할 수 없을 때까지 왼쪽 방향으로 이동하여 내려간다.2) 그 노드를 '방문'하고 오른쪽 자식 노드로 이동한 뒤 계속한다.3) 이때 오른쪽으로 이동할 수 없을 때에는 한 노드 뒤로 되돌아간다.void inorder(treePointer ptr) { /*중위 트리 순회*/ if (ptr) { inorder(ptr->leftChild); printf("%d", p..

[자료 구조][알고리즘] 트리(tree)
프로그래밍/자료구조
[자료 구조][알고리즘] 트리(tree)

트리트리는 다음과 같은 하나 이상의 노드의 유한 집합이다.1) 루트라 불리는 특별히 지정된 노드가 있다.2) 나머지 노드는 n>=0 disjoint set T1,...,Tn으로 분할한다. 여기서 각각의 노드는 트리이고, T1,...,Tn은 루트의 하위 트리라고 불린다.- 노드(node) :  한 정보 아이템에 다른 노드로 뻗어진 가지를 합친 것을 의미한다.- 차수(degree) : 한 노드의 서브트리의 수- 리프 (leaf) ..

[자료 구조][알고리즘] 히프정렬 (heap sort)
프로그래밍/자료구조
[자료 구조][알고리즘] 히프정렬 (heap sort)

히프정렬 (heap sort)합병 정렬방식은 비록 최악의 경우 연산 시간과 평균 연산 시간 모두 O(nlogn)이지만, 정렬할 레코드 수에 비례하여 저장 공간이 추가로 필요하다.히프 정렬(heap sort)은 일정한 양의 저장 공간만 추가적으로 필요한 동시에, 최악의 경우 평균 연산 시간이 O(n log n)이다. 하지만, 히프 정렬은 합병 정렬보다 약간 느리다.히프 정렬의 핵심 알로리즘은 이름처럼 히프를 사용한다. 그중에서도 최대 히프 구조를 이용..

[자료 구조][C언어] 합병 정렬(merge sort)
프로그래밍/자료구조
[자료 구조][C언어] 합병 정렬(merge sort)

합병 정렬(merge sort)2개의 정렬된 리스트를 하나의 정렬된 리스트로 합병하여 정렬하는 정렬기법. while 루프를 반복할 때 마다 k는 1씩 증가. k의 총 증가량 n-1+1for 명령문은 최대 n-i+1 레코드를 복사한다. 레코드 길이 s 가 1보다 클 때 배열 대신 연결 리스트를 이용하면 이들 n-l+1 레코드를 포함한 새로운 정렬된 연결 리스트를 얻을 수 있다.merge 함수에서 배열 mergedList 가 필요한 n-l+1 ..

티스토리 툴바