생각 없는 자의 싸움

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

안녕하세요, SW마에스트로 새로운 소식을 들고 왔어요!SW마에스트로에 관심이 있는 사람들, 그리고 연수생들이 궁금해할 내용인데요,바로 "SW마에스트로 연수센터 시설"입니다.더군다나 7층 씨앗방이 Co-working space로 리모델링 되어 개발환경에 최적화 되어 있더라구요. 맛보기로 살짝 보자면 이러합니다!! 두둥!! 특히나 저는 IoT개발자들을 위한 공간이 가장 좋았는데요, '오실로스코프, 딥 러닝 피시, 3D프린터, 아두이노 키트 ' 도 구비되어 있고납땜을 할 수 있는 공간도 있더라구요! 더 많은 내용이 궁금하신 분들은 "SW마에스트로, Co-working space 탄생하다!(클릭)"로 들어가시면 됩니다. (▶ SW마에스트로, Co-working space 바로가기) 4월에 진행된 1차 합격자 대..

////너비 우선 탐색(BFS)BFS : Breath First Search시작 정점으로부터 인접한 정점들을 모두 차례로 방문한 후 방문했던 정점을 다시 시작점으로 하여 인접한 정점들을 차례로 방문한다.가까운 정점들을 먼저 방문하고 멀리 있는 정점들은 나중에 방문하는 순회 방법인접한 정점들에 대해 차례로 다시 탐색을 반복해야하므로 큐를 사용한다.시작 정점 v를 결정하여 방문한다.정점 v에 인접한 정점들 중에서 방문하지 않은 인접 정점이 있으면 차례로 방문하면서 큐에 enQueue한다.방문하지 않은 인접 정점이 없으면 큐를 deQueue하여 구한 정점을 v로 다시 설정하고 2번을 반복한다.큐가 공백이 될 때까지 반복한다. package BFS; ​ public class ArrayQueue { privat..

////단순 연결 리스트(Singly Linked List)연결될 다음 원소에 대한 주소를 저장해야하므로 의 단위로 저장한다.이러한 단위 구조를 노드(node)라 함. 삽입삽입할 새 노드를 만든다. 공백 노드 준비.새 노드의 데이터 필드값을 저장.삽입, 새 노드와 다음 노드 연결앞 노드와 새 노드 연결삭제삭제할 원소의 앞 노드(선행자)를 찾음앞 노드의 링크 필드에 삭제할 노드의 링크 필드값을 저장한다. (삭제 노드 뒤의 링크 값 저장) package LinkedList; ​ public class ListNode { private String data; public ListNode link; public ListNode(){ this.data = null; this.link = null; } public..

//자바로 배우는 쉬운 자료구조 chap7//스택(stack)후입 선출(LIFO : Last In First Out) - 마지막에 삽입된 자료가 가장 먼저 삭제됨.top이 가리키고 있는 자료의 위에 새로운 자료가 쌓임 -> top 올라감삭제할 때는 top이 가리키고 있는 스택의 마지막 자료만 삭제.top은 0 ~ n-1까지의 인덱스를 저장하므로, 스택이 초기상태(공백 상태)일 때는 -1를 저장함push : top을 통한 삽입 연산pop : top을 통한 삭제 연산 package Stack; ​ public interface Stack { boolean isEmpty(); void push(char item); char pop(); void delete(); char peek(); } package Sta..

//자바로 배우는 쉬운 자료구조 chap 10//그래프객체를 나타내는 정점(vertex), 객체를 연결하는 간선(edge)의 집합G=(V,E)무방향 그래프 : 정점 V1과 정점 V2를 연결하는 간선을 (V1,V2)로 표현, (V1,V2)과 (V2,V1)는 같은 간선방향 그래프 : 정점 V1 -> 정점 V2를 연결하는 간선을 로 표현, 과 는 같은 간선차수 degree간선으로 연결되어 있을 때 두 정점 v1과 v2는 인접(adjacent)되었다고 함.단순 경로 중 시작 정점과 마지막 정점이 같은 경로를 사이클(cycle)이라고 함. DFS(Depth First Search)깊이 우선 탐색시작 정점에서 한 방향으로 갈 수 있는 가장 먼 경로까지 깊이 탐색해가다가 더이상 갈 곳이 없으면 가장 마지막에 만났던 ..

////인접 행렬 package AdjGraph; ​ public class GraphNode { int vertex; GraphNode link; ​ } package AdjGraph; ​ public class AdjMatrix { //"인접 행렬" 출력하기 위한 클래스 private int matrix[][] = new int[10][10]; private int totalV = 0; public void insertVertex(int v){ totalV++; } public void insertEdge(int v1, int v2){ if(v1>=totalV || v2>=totalV){ //총 정점의 개수보다 초과하면 System.out.println("그래프에 없는 정점입니다."); } else{..