Spring boot와 Docker Mysql

Spring boot와 Docker Mysql centos 6에 docker를 설치해보자 Spring boot와 Docker 이번엔 도커에 mysql을 연동해보자. 연동이 되는지 확인해보기 위해 몇개의 클래스를 생성하자 간단하게 만들자 @Entity @Data @NoArgsConstructor @AllArgsConstructor public class Account { @Id @GeneratedValue private Long id; private String username; private String email; } Account 엔티티 클래스다. @Slf4j @RestController public class AccountController { @Autowired private AccountRepository repository; @RequestMapping(value = “/accounts”, method = RequestMethod.GET) public ResponseEntity<?> getAccount() { List<Account> accounts =.. Read More

BFS(너비 우선 탐색)

너비 우선 탐색 너비우선탐색이란 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. –위키피디아 출처 깊이우선탐색은 스택을 이용하지만 너비우선탐색은 큐를 이용한다. 말은 간단하다. 한번살펴보자 1에서 시작을 한다면 인접한 정점으로 이동한다. 1에서 인접한 정점은 2와3이다. 그래서 1->2, 1->3으로 이동한다. 그리고 2의 인접한 정점은 4밖에 없다. 2->4 다음은 3의 인접한 정점은 5,6,7 이다 3->5, 3->6, 3->7 이렇게 이동한다. 코드를 보자. static int[][] BFS = { {0,0,0,0,0,0,0,0}, {0,0,1,1,0,0,0,0}, {0,1,0,0,1,0,0,0}, {0,1,0,0,0,1,1,1},.. Read More

DFS(깊이 우선 탐색)

깊이 우선 탐색 깊이우선탐색이란 트리 및 그래프 등을 탐색하는 알고리즘이다. 특정 노드를 출발하여 깊게 들어 갈 수 있을때 까지 들어가고 들어 갈 곳이 없다면 다시 나오는 알고리즘이다. 깊게 들어간다해서 깊이 우선 탐색, 스택을 이용하여 구현한다. 위에 노드를 한번 보자. 만약 루트가 1이라면 1->2로 2->4로 4에선 더이상 갈곳이 없어 다시 나온다. 그럼 다시 3->5 5역시 갈곳이 없기에 나온다. 3->6 6도 마찬가지다. 3->7로 가고 끝난다. 그전에 알아두어야 할 것이 있는데 바로 인접행렬이다… Read More