강한 연결 요소(Strongly Connected Component) 두 정점에 대해 양방향으로 이동 가능한 경로가 모두 있을 때 두 정점은 같은 강 결합 컴포넌트(SCC)에 속한다. 즉, 그래프의 사이클에서 같은 사이클 내에 존재하는 정점들은 같은 SCC에 속한다고 할 수 있다. 방향 그래프에서만 정의된다. 1. 타잔 알고리즘 1) 기본 원리 깊이 우선 탐색 방향 그래프의 정점들을 방문한 후 방문한 정점의 간선을 통해 상위에서 방문된 정점을 방문한다면 SCC가 존재한다고 판단한다. 2) 문제 https://www.acmicpc.net/problem/2150 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,00..

프로젝트 만들어보기 1. 기본 설정 4) 라이브러리 처음 프로젝트를 생성할 때 선택한 라이브러리는 2가지이다. spring web: 웹 프로젝트 thymeleaf: HTML 만들어주는 템플릿 엔진 test: 자동으로 추가되는 Test 라이브러리 프로젝트에 사용되는 라이브러리가 3가지밖에 없다고 생각하지만, 실제 라이브러리로 들어가 보면 수많은 라이브러리들이 있다. 왜 이렇게 많을까? 그래들과 같은 빌드 도구는 의존 관계가 있는 라이브러리를 함께 다운로드한다. 어떤 라이브러리와 관련된 라이브러리, 또 어떤 라이브러리와 관련된 라이브러리... 이 작업을 반복하여 수많은 라이브러리들이 다운로드하여지게 된다. spring-boot-starter-web spring-boot-starter-tomcat: 내장 웹서..

2021.05.29 - [📝 Language/✏ JAVA] - [혼공][Spring] 1. 준비 [혼공][Spring] 1. 준비 원래 웹이 아닌 다른 분야(게임)에서 개발을 하고 있는데, 이번에 웹, 특히 Back End 공부를 하며 어떻게 혼자 공부하고 있는지 기록 목적으로 차례차례 작성하려 한다. 먼저, 자바에서 가장 대중 tech-interview.tistory.com 인프런 강의 IDE: 인텔리J 빌드 도구: 그래들 프로젝트 만들어보기 1. 기본 설정 1) 프로젝트 생성 예전 스프링 프로젝트를 만들 때는 처음부터 다 만들었다. 하지만 최근 스프링 프로젝트는 스프링 부트를 기반으로 만든다. 아래 사이트는 스프링 부트를 기반으로 스프링 프로젝트를 만들어주는 사이트이다. 스프링 부트 스타터 Proje..

예제 프로젝트 2. 고쳐보기 1) 검색 기본적인 검색 기능은 Last Name으로 검색할 수 있고 아무 값도 입력하지 않으면 전체 리스트를 보여준다. 이 검색 기능을 First Name으로 검색할 수 있도록 변경할 것이다. 먼저, 검색하는 화면(View)에서 보여주는 텍스트와 입력 값을 First Name으로 다 변경해준다. Controller를 First Name으로 수정하고 DB 검색에 First Name을 찾아오는 메서드를 추가한다. 이제 다시 웹사이트를 확인해보자. First Name으로 검색해도 결과 값이 잘 나오고 있다. 2) 고급 검색 현재 검색 기능은 검색 키워드와 값의 앞부분이 완벽히 매칭 되어야 검색이 되고 있다. 검색 키워드가 포함되기만 해도 검색이 되도록 수정해보자. 비교적 간단한데..

2021.05.29 - [📝 Language/✏ JAVA] - [혼공][Spring] 1. 준비 [혼공][Spring] 1. 준비 원래 웹이 아닌 다른 분야(게임)에서 개발을 하고 있는데, 이번에 웹, 특히 Back End 공부를 하며 어떻게 혼자 공부하고 있는지 기록 목적으로 차례차례 작성하려 한다. 먼저, 자바에서 가장 대중 tech-interview.tistory.com 유튜브 강의 IDE: 이클립스 빌드 도구: 메이븐 예제 프로젝트 1. 살펴보기 1) 준비 예제 프로젝트 Pet Clinic https://github.com/spring-projects/spring-petclinic spring-projects/spring-petclinic A sample Spring-based applicatio..

준비 원래 웹이 아닌 다른 분야(게임)에서 개발을 하고 있는데, 이번에 웹, 특히 Back End 공부를 하며 어떻게 혼자 공부하고 있는지 기록 목적으로 차례차례 작성하려 한다. 먼저, 자바에서 가장 대중적이고 많이 사용한다는 Spring을 공부할 것이다. 유튜브 강의나 인프런 강의를 통해 전체적인 핵심 개념 정도만 공부를 한 뒤 책을 통해 좀 더 심화 개념을 공부할 것이다. 1. 필요한 사전 지식 자바 프로그래밍: 사용한 버전은 11이고 '혼자 공부하는 자바'라는 책을 통해 기본적인 개념만 공부했다. 아직 자바를 통해 프로젝트를 진행한 경험도 없고 많이 써보지도 않아서 부족한 점이 많지만, 차근차근 공부하기엔 시간도 부족하고 빨리 실전 프로젝트를 하고 싶기에 Spring을 써보며 함께 경험을 쌓을 생각..