위의 그림은 DFS와 BFS 경로를 순서대로 나타낸 것이다. 해당 그림을 통해 직관적으로 둘의 차이를 알 수 있을 것이다. 깊이 우선 탐색인 DFS는 가장 깊은 곳까지 방문하고 스택을 통해 구현한다.

너비우선탐색인 BFS는 같은 레벨 인접 노드를 전부 방문한 뒤 다음 레벨 인접 노드를 방문한다. 큐를 통해 구현한다.

깊이우선탐색 DFS

• 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다.

구현 방법

1. 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다.
2. 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문 처리를 한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다.
3. 2번 과정을 더 이상 수행할 수 없을 때까지 반복한다.

• 해당 그래프를 스택을 이용한다.
• 스택은 한 방향에서만 자료를 넣고 뺄 수 있는 후입선출 방식 구조이므로 가장 늦게 들오온 노드를 가장 먼저 뺄 수 있다.
• 또한 한 번 담았던 노드는 다시 담지 않는다.

1. 먼저 시작 노드인 0번 노드를 스택에 담았다.

2. 이후 0번 노드를 꺼내 출력하고 그 인접 노드인 1번 노드를 스택에 담았다. 

3. 이후 1번 노드를 꺼내 출력하고 그 인접 노드인 2번 노드와 3번 노드를 스택에 담았다.

4. 이후 3번 노드를 꺼내 출력하고 그 인접 노드인 4번 노드와 5번 노드를 스택에 담았다. 2번 노드는 이미 스택에 담겨있으므로 스택에 다시 추가하지 않는다.

5. 이후 5번 노드를 꺼내 출력하고 그 인접 노드인 6번 노드와 7번 노드를 스택에 담았다. 

6. 이후 7번 노드를 꺼내 출력하고 인접 노드가 없으므로 더 담지 않는다.

7. 이후 6번 노드를 꺼내 출력하고 그 인접 노드인 8번 노드를 스택에 담았다.

8. 이후 8번 노드를 꺼내 출력하고 인접 노드가 없으므로 더 담지 않는다.

9. 이후 4번 노드를 꺼내 출력하고, 2번 노드를 꺼내 출력한다, 더 꺼낼 노드가 없으므로 순회는 종료한다.

DFS 경로 : 0 > 1 > 3 > 5 > 7 > 6 > 8 > 4 > 2

출력 순서와 과정은 스택이기 때문에 위와 같이 이루어지는 것이다. 

너비우선탐색 BFS

그래프에서 가까운 노드부터 탐색하는 알고리즘이다.

구현방법

1. 탐색 시작 노드를 큐에 삽입하고 방문 처리를 한다.
2. 큐에서 노드를 꺼내 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리를 한다.
3. 2번의 과정을 더 이상 수행할 수 없을 때까지 반복한다.

• 해당 그래프를 BFS로 구현해보자. 
• BFS는 Queue를 이용한다. 
• Queue는 가장 먼저 들어온 것이 가장 먼저 나가는 선입선출 방식의 구조이다. 
• DFS 구현과 마찬가지로 한번 큐에 담았던 노드는 다시 담지 않는다.

1. 먼저 시작 노드인 0번 노드를 큐에 담았다.

2. 이 후 0번 노드를 꺼내 출력하고, 그 인접 노드인 1번 노드를 큐에 담았다.

• 큐는 선입선출이므로 꺼내는 방향이 그림의 화살표처럼 아래부터이다.

3. 이 후 1번 노드를 꺼내 출력하고, 그 인접 노드인 2번 노드와 3번 노드를 큐에 담았다.

4. 이 후 2번 노드를 꺼내 출력하고, 그 인접 노드인 4번 노드를 큐에 담았다.
큐는 선입선출 방식이므로 가장 아래 있는 2번 노드부터 꺼낸다. 또한, 그 인접 노드 중 1번, 3번은 이미 큐에 들어갔었으므로 4번 노드만 큐에 담긴다.

5. 이 후 3번 노드를 꺼내 출력하고, 그 인접 노드인 5번 노드를 큐에 담았다.

6. 이 후 4번 노드를 꺼내 출력하고, 그 인접 노드는 전부 큐에 담았던 적이 있으므로 다시 담지 않는다.

7. 이 후 5번 노드를 꺼내 출력하고, 그 인접 노드인 6번 노드와 7번 노드를 큐에 담았다.

8. 이 후 6번 노드를 꺼내 출력하고, 그 인접 노드인 8번 노드를 큐에 담았다.

9. 이 후 7번 노드를 꺼내 출력하고, 8번 노드를 꺼내 출력한다. 더 꺼낼 노드가 없으므로 순회는 종료한다.

BFS 경로 : 0 > 1 > 2 > 3 > 4 > 5 > 6 > 7 > 8

<!-- https://mvnrepository.com/artifact/org.springframework.boot/spring-boot-starter-data-jpa -->
<dependency>
    <groupId>org.springframework.boot</groupId>
    <artifactId>spring-boot-starter-data-jpa</artifactId>
    <version>2.2.4.RELEASE</version>
</dependency>

<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd">
    <modelVersion>4.0.0</modelVersion>
    <groupId>com.programming.mitra</groupId>
    <artifactId>java-build-tools</artifactId>
    <packaging>jar</packaging>
    <version>1.0</version>
    <dependencies>
        <dependency>
            <groupId>junit</groupId>
            <artifactId>junit</artifactId>
            <version>4.11</version>
        </dependency>
    </dependencies>
    <build>
        <plugins>
            <plugin>
                <groupId>org.apache.maven.plugins</groupId>
                <artifactId>maven-compiler-plugin</artifactId>
                <version>2.3.2</version>
            </plugin>
        </plugins>
    </build>
</project>

mvn package

<plugin>
    <groupId>org.apache.maven.plugins</groupId>
    <artifactId>maven-checkstyle-plugin</artifactId>
    <version>2.12.1</version>
    <executions>
        <execution>
            <configuration>
                <configLocation>config/checkstyle/checkstyle.xml</configLocation>
                <consoleOutput>true</consoleOutput>
                <failsOnError>true</failsOnError>
            </configuration>
            <goals>
                <goal>check</goal>
            </goals>
        </execution>
    </executions>
</plugin>
<plugin>
    <groupId>org.codehaus.mojo</groupId>
    <artifactId>findbugs-maven-plugin</artifactId>
    <version>2.5.4</version>
    <executions>
        <execution>
            <goals>
                <goal>check</goal>
            </goals>
        </execution>
    </executions>
</plugin>
<plugin>
    <groupId>org.apache.maven.plugins</groupId>
    <artifactId>maven-pmd-plugin</artifactId>
    <version>3.1</version>
    <executions>
        <execution>
            <goals>
                <goal>check</goal>
            </goals>
        </execution>
    </executions>
</plugin>

apply plugin:'java'
apply plugin:'checkstyle'
apply plugin:'findbugs'
apply plugin:'pmd'
version ='1.0'
repositories {
    mavenCentral()
}
dependencies {
    testCompile group:'junit', name:'junit', version:'4.11'
}

gradle tasks --all

프로젝트에 대해 각각 레포를 만들면 갯수가 너무 많아져서 하나의 레포에 여러개의 프로젝트를 관리해야겠다고 필요성을 느꼈다.!!

1. GitHub에 아무것도 없는 빈 레포를 하나 만든다.

• 부모 레포 역할을 함 
• 처음 한번만 하면 됨
• 나는 lion_10이라는 부모 레포를 만들었다.

2. 로컬에서 편한 위치에서 명령창(git bash here) 열고 아래 명령어 작성한다.

• 이때 부모 레포가 비어진 경우 '빈 레포를 클론한 것 같다' 라는 경고 문구가 뜨지만 무시~~

git init

git clone <부모 레포 주소>

3. 만든 부모 레포로 이동하기

cd 부모 레포

4. 자식 레포들을 remote로 등록한다.

 git remote add <remote name> <자식 git 주소>

• 나는  chat, sql, java 라는 이름으로 자식 레포를 등록했다.
• git remote -v 명령어를 통해 잘 등록되었는지 remote를 확인해본다.

5. subtree를 이용하여 부모 레포에 자식 레포를 더해준다.

git subtree add --prefix=<깃에 저장될 폴더 이름> <자식 remote 이름> <branch명>​

• <깃에 저장될 폴더 이름>은 깃에서 보여질 폴더의 이름을 설정하는 것이다. 
• <자식 remote 이름>은 위에서 설정한 자식들의 remote를 지정하면 된다.
• <branch 명>은 부모의 레포의 브랜치명을 작성하면 된다. 
• 이때 부모 레포가 아무 커밋이 없는 경우
  'ambigous argument 'HEAD': unknown revision or path not in the working tree.'
  라는 오류가 뜰 수 있다.
• 해결 방안 :

git commit --allow-empty -n -m "커밋메시지"

6. 깃에 push

git push

만약, git push를 했는데 오류가 난다면 기존에 데이터가 손실될 수 있기에 경고해주는 에러이다.
이는 아래 명령어를 이용하여 push한다. 

git push origin +main

* 이후에 프로젝트를 올릴 때는 아래처럼 하면 된다!!!

git clone <부모 리포지토리 주소>
cd <부모 리포지토리 이름>
git subtree add --prefix=<폴더 이름> <자식 리포지토리 주소> <branch명>
git commit -m "커밋 메시지"
git push

❗️리눅스(Linux)란?

👉 Linux는 커널이다. ⇒ 커스텀 OS 만들기 가능

• Windows나 Mac과 달리 Linux는 실제로 분리되고 잘 정의된 운영 체제가 아니다.
• 오히려 Linux는 커스터마이즈된 OS를 만들 수 있는 커널이다.
• Linux 커널을 기반으로 한다.
• Linux 아키텍처는 커널, 시스템 라이브러리, 시스템 도구, 개발 도구 및 최종 사용자 도구와 같은 구성 요소로 구성된다.
• 커널은 운영 체제의 핵심이다.
• 장치 메모리를 관리하고 프로세스를 관리한다.
• Linux 커널을 기반으로 하는 운영 체제 시스템을 Linux 배포판이라고 한다.

👉 Linux 커널은 오픈 소스이다. ⇒ 커스텀 OS 만들기 가능

• Linux는 유닉스 기반의 무료 오픈 소스 운영 체제이다.
• Linux를 Windows 및 Mac과 구별되는 특성 중 하나는 오픈 소스라는 점이다.
• 이는 커널을 통해 사용자가 자신의 운영 체제를 개발할 수 있음을 의미한다.
• Linux는 무료 오픈 소스이기 때문에 누구나 무료로 다운로드하여 코드를 변경하여 수정 된 사본을 재배포 할 수 있다.
• 이것은 Windows, Mac과 같이 미리 정의되고 제한된 OS에 익숙하지 않은 보다 기술적인 사용자에게 특히 유용하다.
• 현재 사용자가 기본 설정에 따라 다운로드 할 수 있는 Linux 배포판을 사용할 수 있다.
• 이러한 배포판은 여러 개발자들이 만들었다.
• 전 세계 개발자들이 리눅스 코드를 공유하고 공동으로 개발할 수 있다.
• Linux 커널은 사용자를 위한 운영 체제 역할을 하는 다양한 배포판을 지원한다.
• 이러한 배포판 중에 하나가 바로 Ubuntu이다.

👉 Linux 사용되는 곳

• Linux는 보편적으로 개인용 컴퓨터, 데스크탑, 게임 개발, 임베디드 시스템, 스마트 폰, 태블릿 등에 사용된다.

👉 리눅스의 장점

• 안정적이고 안전한 운영 체제이다.
• 여러 사용자가 동시에 작업 할 수 있기 때문에 다중 사용자 시스템이다.
• 동시에 더 많은 프로세서를 지원하고 사용하는 OS이다.
• 또한, 그것은 멀티 태스킹이며 많은 프로세스를 동시에 실행할 수 있다.

👉 운영 체제(OS)란?

• OS : Operationg System
• OS란 컴퓨터 시스템의 각종 하드웨어적인 자원과 소프트웨어적인 자원을 효율적으로 운영 관리함으로써 사용자가 시스템을 이용하는데 편리함을 제공하는 시스템 소프트웨어를 말한다.
• OS는 수 많은 애플리케이션들이 잘 동작할 수 있도록 자원(리소스)를 할당하고 관리한다.
• 따라서 OS는 하드웨어와 소프트웨어를 하나로 묶는 핵심 소프트웨어(중개자 역할)이다.
• OS의 핵심 목적은 사용자가 편리하고 효율적인 방식으로 프로그램을 실행하는 환경을 제공하는데 있다.
• 하드웨어 및 소프트웨어를 관리하는 실행관리자라고도 할 수 있다.
• 또한 외부의 접근도 방어해주는 역할도 한다. (그 외에도 여러가지 기능을 제공한다.)

👉 커널(kernel)이란?

• 커널이란 컴퓨터의 운영 체제의 핵심이 되는 컴퓨터 프로그램의 하나이다.
• 시스템의 모든 것을 완전히 통제한다.
• 운영 체제의 다른 부분 및 응용 프로그램 수행에 필요한 여러 가지 서비스를 제공한다.
• 핵심이라고도 한다.
• 보안, 자원 관리, 추상화 같은 역할을 한다.

👉 운영 체제와 커널의 차이

• 운영 체제는 크게 사용자 영역과 커널 영역으로 나눠져 있다.
• 사용자 영역은 실제 사용자가 응용프로그램(애플리케이션)을 이용하기 위해서 마련한 공간이고, 커널 영역은 사용자 영역에서 사용자가 이용하는 프로그램을 안전하고 효율적으로 작동하기 위해서 컴퓨터의 자원들을 관리하는 영역이다.
• 커널은 운영 체제의 일부분으로, 운영 체제의 핵심적인 역할을 하는 부분이다.
• 커널은 운영 체제에서 CPU, 메모리, 입출력 장치등과 같은 중요한 자원을 초기화하고 관리하는 부분이다.

👉 배포판이란?

• 리눅스에서 작동하는 여러 종류의 프로그램을 꾸러미 하나로 모아놓은 것을 말한다.
• 리눅스 프로그램은 제각각 작동할 수 있지만 두가지 이상 프로그램이 만나 주어진 일을 처리하는 경우도 있다.
• 이처럼 상호작용이 잘되는 것들을 셀렉해서 우분투 같은 배포판이 등장하는 것이다.
• 배포판에 대해서는 배포한 개인 또는 단체나 회사가 업그레이드 및 수정을 도맡아 해준다.
• 이처럼 사람들이 저마다 좋은 프로그램들을 모아 만들어지는 리눅스의 배포판들은 대게 주요 배포판의 영향을 받아 만들어지기도한다.
• 배포판 현황을 사람에 비유하면 리눅스에는 3대 명문 가문으로 데비안, 레드햇, 슬랙웨어가 있고 각 가문에 후손 격인 배포판들이 여러 개 있다.
• 우분투는 데비안 가문 소속으로 쿠분투, 에듀분투 같은 자매를 두고 있다.

❗️우분투(Ubuntu)란?

• 다양한 Linux 배포판이 있다.
• 그들 중 일부는 Red Hat, CentOS, Debian, Fedora, Linux Mint이다.
• 우분투는 또한 Linux 배포판이다.
• 우분투에는 다양한 버전이 있다.
• 우분투 데스크톱 버전은 개인용 컴퓨터에 적합하다.
• Ubuntu Server는 클라우드 및 서버에 적합하고 Ubuntu Core는 IoT (Internet of Things) 기반 장치를 개발하는 데 적합하다.
• Edubuntu는 많은 교육 응용 프로그램이있는 우분투 교육용 이다.
• 우분투에는 그래픽 사용자 인터페이스 (GUI)와 명령 행 인터페이스 (CLI)가 있다.
• GUI를 사용하면 단추, 창, 텍스트 상자 등의 그래픽 구성 요소를 사용하여 쉽게 작업을 수행 할 수 있다.
• 또한 CLI를 통해 사용자는 명령을 입력하고 신속하게 실행할 수 있다.
• 또한 Ubuntu를 쉽게 설치할 수 있으며, 시스템을 빠르게 부팅 할 수있는 Multi Boot Loader가 포함되어 있다.
• 우분투 시스템에는 많은 소프트웨어가 포함되어 있다.
• Libre Office, Firefox 웹 브라우저, VLC 미디어 플레이어, 김프 Adobe Photoshop 클론, MySQL 데이터베이스 관리 시스템 등이 있다.
• 사용자는 Ubuntu 소프트웨어 센터 또는 다른 APT 기반 패키지 관리 도구에서 더 많은 무료 소프트웨어 및 도구를 다운로드 할 수 있다.
• 또한 바이러스, 웜, 스파이웨어 및 기타 맬웨어와 같은 악성 소프트웨어로부터 데이터 및 리소스를 보호하는 보안 운영 체제이다.

❗️정리

• 즉, 리눅스는 커널(컴퓨터 자원 등을 관리하는 영역)을 기반으로 하는 시스템 소프트웨어이기 때문에 Windows, Max 운영 체제에 있는 소프트웨어, GUI같은 것이 없다.
• 이러한 리눅스 커널을 가지고 사용자 맞춤 운영 체제로 커스터 마이징(배포판)해서 사용하고 재 배포 할 수 있다.
• 그래서 리눅스는 운영 체제라기 보단 커널이고 이러한 리눅스 커널을 기반으로 운영 체제가 만들어 진 것이다. 그것이 배포판이다.
• 조금 더 자세한 설명을 위해서는 먼저 컴퓨터 하드웨어와 운영 체제에 대한 깊은 이해가 필요해 보인다.

❗️Reference

참고 : IT관련용어 [ OS ] 운영체제 란 무엇인가? (운영체제 종류와 특징)

참고 : What is Ubuntu? – www.futuredesktop.org

참고 : 1.2 배포판이란?

참고 : [rh-smart-meta-title]