코린이의 기록

이번 포스팅은 인접 행렬과 visted을 통한 DFS Algorithm을 구현해본다. Keywords- Vertex = Edge : 정점, 꼭 (0,1,2,3,4,5,6,7)를 의미한다. - 인접 행렬 : 그래프 이론에서, 인접행렬 (Adjacency Matrix)은 그래프에서 어느 꼭짓점(Vertex)들이 어느 변으로 연결되어 있는지를 나타내는 정사각형 행렬이다. - Visited : 어느 꼭짓점을(Vertex)방문 했는가에 대한 여부, flag같은 개념 이것만 기억하자! - 방문된적이 없는 인접한 곳 중에서 가장 작은곳으로 이동한다. - 인접한 vertex가 모두 방문된적이 있는 vertex면 이전 vertex로 다시 되돌아간다. 시나리오 Start Vertex는 0 1. 0에 인접한 vertex 1..

Queue 자료구조는 처음 영화관에 들어간 사람이 가장 먼저 티켓을 받는것과 비유할 수 있다. 즉 Queue는 FIFO(First In First Out)구조이다. 위 그림에서 보는바와 같이 Queue에 데이터를 집어넣는 것을 "EnQueue"라고 하고 Queue에서 데이터를 빼는 것을 "DeQueue"라고 한다. Key WordsEnQueue : Queue에 요소를 추가한다. DeQueue : Queue에 요소를 제거한다. IsEmpty : Queue가 비어있는지 확인한다. IsFull : Queue가 가득찼는지 확인한다. 참고 Peek : Queue에서 요소를 제거하지 않고 요소를 Get 한다. 동작 원리1. "Front"와 "Rear" 두개의 포인터는 각각 Queue의 처음과 마지막을 의미한다. 2..

Backup 1. DB 우측 클릭 -> 데이터베이스를 SQL로 보내기 2. backup 및 복사 하고자하는 DB와 table을 체크한 후 저장해 둘 파일 경로를 지정한다. 3. 2에서 설정한 파일 경로에 파일이 생성된다. SQL 파일 불러오기1. DB 오른쪽 클릭 -> 데이터 베이스 생성 2. 데이터 베이스 이름을 지정한다. 3. 쿼리 우측 마우스 클릭 -> SQL 파일 불러오기 4. SQL 실행

※ 이 포스팅은 "초보웹 개발자를 위한 스프링4 프로그래밍 입문" 책을 기반으로 작성하였습니다.0. 용어 설명Aspect : 공통 기능을 제공 Advice : 언제/어디(=PointCut)에 Aspect를 적용할지 설정 Proxy : 핵심기능의 실행은 다른 객체에 위임하고 부가적인 기능을 제공하는 객체를 프록시라고 부른다. JoinPoint : Advice를 적용 가능한 지점. PointCut : JoinPoint의 부분집합으로 실제 Advice가 적용되는 JoinPoint를 나타냄 Weaving : Advice를 핵심 로직코드에 적용하는 것 AOP는 Aspect Oriented Programming 의 약자로 여러 객체에 공통적으로 적용할 수 있는 기능을 구분함으로써 재 사용성을 높여주는 프로그래밍 기..

※ 이 포스팅은 "초보웹 개발자를 위한 스프링4 프로그래밍 입문" 책을 기반으로 작성하였습니다. 이전 포스팅에서 "Spring 4 - 스프링 DI와 예제 프로젝트에서 DI에 대한 개념을 살펴보았다. 이번 포스팅에서는 DI에 대한 자동 주입 방법을 살펴볼 것이다. 소스는 이전 포스팅에서 구현한 프로젝트를 동일하게 사용한다. 1. @Autowired 애노테이션을 이용한 의존 자동 주입우리가 spring 설정파일로 bean 객체를 생성하고 주입하였다. ` 이것을 자동 주입기능을 사용하면 아래와 같이 태그나 태그를 사용하지 않아도 의존 객체가 주입된다. @Autowired 애노테이션을 이용한 자동 주입 방법 1. 주입 대상에 @Autowired 애노테이션 생성자 적용 2. xml 설정에서 설정 추가하기 @Aut..

※ 이 포스팅은 "초보웹 개발자를 위한 스프링4 프로그래밍 입문" 책을 기반으로 작성하였습니다. 이번 포스팅에서는 Spring에서 중요한 DI(Dependency Injection) 개념에 대해서 공부하기위하여 간단한 회원가입 프로젝트를 구현해본다. DI(Dependency Injection)의존 주입이란? 어떤 클래스가 다른 클래스의 메소드를 실행할 때 이를 의존한다라고 표현한다. 이 포스팅에서의 예제를 예로들면, MemberRegisterService 클래스는 회원가입을 처리하는 클래스인데, 여기서 MemberDao 클래스의 메소드 (selectByEmail, inject)를 사용하고 있다. 따라서 MemberRegistrerService클래스는 MemberDao 클래스에 의존한다고할 수 있다. 프로..

※ 이 포스팅은 "초보웹 개발자를 위한 스프링4 프로그래밍 입문" 책을 기반으로 작성하였습니다.0. Prerequisite- JDK : Java6 이상 - Maven or Gradle - Java 개발 툴 : Eclipse or IntelliJ 나의 개발 환경(참고)- JDK: 1.8.0_91 - Tomcat: apache-tomcat-7.0.79-windows-x64 - Maven: apache-maven-3.2.5-bin - Eclipse Version: Mars.2 Release (4.5.2) 1. 메이븐 프로젝트 생성메이븐(Maven)이란? - 자바 개발에 필요한 여러가지 라이브러리, 의존 모듈 등을 설치 및 관리해주는 Tool로서 apache 라이선스로 배포되는 오픈소스 소프트웨어이다. pom...

1. 프로젝트 생성 New -> Project -> Spring -> Spring Starter Project2. Project Name 및 Java Version 및 기타 설정 Type : Maven과 Gradle이 있는데 Maven을 사용하므로 Maven을 선택하였다. Packaging : 웹 프로젝트일 경우 Packaging을 jar 에서 war로 바꿔준다. (소스의 최종배포의 형태가 서버의 톰캣에 디플로이해야 하는 구조)3. Dependency 추가. 이것은 pom.xml에서 나중에도 추가해줄 수 있으므로 일단 next 4. Finish5. Run 프로젝트 우클릭 -> Run As -> Spring Boot App 이제 http://localhost:8080/ 에 접속해본다. Whitelabel ..