본 게시글은 모두의 git,github(저자 : 강민철)의 내용을 개인적으로 정리하는 글입니다. 커밋 해시 각 커밋에는 고유한 커밋 해시가 있다. 커밋 해시란 학번, 사번과 같이 각 커밋이 가진 고유한 ID이다. 해시 값의 길이가 길기 때문에, 해시 값의 앞부분만 활용하기도 한다. 위 캡쳐 화면에서 맨 오른쪽에 있는 커밋 항목은 해시 값의 앞부분만 따놓은 것이다. 커밋 해시는 커밋 메시지 등에서 특정 커밋, 즉 특정 변경사항을 지칭할 때도 사용한다. 태그 아래의 그림은 웹 서비스를 만든다고 가정한 그림이다. 이렇게 웹 서비스가 완성되어 사용자에게 결과물을 선보이는 것을 릴리스(release)라고 한다. 사용자에게 선보일 웹 서비스의 버전에는 태그를 이용한다. 또는 중요한 변경내용이 있을 때도 태그를 사용..

본 게시글은 모두의 git,github(저자 : 강민철)의 내용을 개인적으로 정리하는 글입니다. 로컬 저장소 만들기 소스트리 실행 후 Create를 누른다. 버전을 관리할 작업 디렉터리를 설정한다. 이렇게 설정하면 C:\git-test가 작업 디렉터리가 된 것이다. 이후 해당 폴더에 a.txt, b.txt, c.txt를 추가하면 아래와 같은 화면이 뜬다. 모두 스테이지에 올리기 또는 선택 내용 스테이지에 올리기 버튼을 누르면 해당 파일은 스테이지로 올라가게 된다. 스테이지의 내용을 저장소에 올리는 것을 커밋이라고 한다. 커밋을 하기 전에 버전을 설명하는 메시지인 커밋 메시지를 작성해야 한다. 커밋 메시지는 제목과 본문으로 보통 작성한다. 커밋 메시지를 작성하였다면 커밋 버튼을 눌러서 스테이지의 내용을 저..

본 게시글은 모두의 git,github(저자 : 강민철)의 내용을 개인적으로 정리하는 글입니다. 깃 초기 설정 깃이 설치완료 되었다면 cmd 창에서 아래와 같이 git을 치면 잘 설치된 것이다. 윈도우 탐색기 폴더에서 깃 배시를 누르면 아래와 같은 화면이 뜬다. git config --global user.name "유저 이름" : 모든 버전에는 만든 사람 또는 지은이와 같은 개념이 필요 git config --global user.email "유저 이메일" : 해당 유저에게 연락하기위한 연락처 개념 git config --global user.name : 설정한 유저 이름 확인 git config --global user.email : 설정한 유저 이메일 확인 버전 관리 버전 관리에는 세 가지 공간이 ..

위 파일을 프로젝트 bin 폴더에 추가한다. FileUp.jsp 파일 업로드 이름 파일 선택 파일 업로드는 form태그에 을 통해서 하게 된다. 하지만 별다른 처리를 하지 않으면 실제로 넘어오는건 업로드한 파일이름만 넘어오고, 파일자체는 넘어오지 않는다. 먼저 파일업로드를 받기 위해서는 enctype="multipart/form-data" 속성을 추가해줘야 한다. FileUploadProc.jsp 동일한 이름이 있을경우 파일 이름을 자동 변경 MultipartRequest multi = new MultipartRequest(request, realfolder, maxSize, encType, new DefaultFileRenamePolicy()); %> 당신의 이름은 :

이 글은 이것이 자료구조+알고리즘이다 with C 언어(저자:박상현) 책 내용을 개인적으로 정리하는 글임을 알립니다. 다익스트라 알고리즘의 개념 다익스트라 알고리즘은 여러가지 경로중에 목적지에 도착하기 위해 가장 빠른 경로를 찾아주는 알고리즘이다. 프림 알고리즘이 단순히 간선의 길이를 이용하여 어떤 간선을 먼저 연결할지 결정하는 데 비해 데이크스트라 알고리즘은 경로의 길이를 감안해서 간선을 연결, 데이크스트라 알고리즘의 경우 사이클이 없는 방향성 그래프에 한해서만 사용 가능 다익스트라 알고리즘 동작 방식 ❶ : 각 정점에는 시작점으로부터 자신에게 이르는 경로의 길이를 저장할 곳을 준비하고 각 정점에 대한 경로의 길이를 ∞(무한대)로 초기화 ❷ : 시작 정점의 경로 길이를 0으로 초기화하고(시작 정점에서 ..

이 글은 이것이 자료구조+알고리즘이다 with C 언어(저자:박상현) 책 내용을 개인적으로 정리하는 글임을 알립니다. 최소 신장 트리 가중치 그래프 가중치 그래프 : 그래프에서 정점과 정점을 잇는 간선을 지나기 위해 가중치라는 새로운 속성을 부여한 그래프 신장 트리(Spanning Tree) 모든 정점을 연결하는 트리 신장 트리는 그래프의 하위 개념 모든 정점을 연결하는 그래프(네트워크 그래프)에서 사이클이 되는 간선을 제거하면 신장 트리가 된다. 따라서 n개의 정점을 정확히 (n-1)개의 간선으로 연결한다. 최소 신장 트리 최소 신장 트리는 최소 가중치 신장 트리라고 부르기도 한다. 최소 신장 트리는 그래프의 모든 정점을 최소 비용으로 연결하는 부분 그래프 또는 트리의 모든 노드를 최소 비용으로 연결하..

이 글은 이것이 자료구조+알고리즘이다 with C 언어(저자:박상현) 책 내용을 개인적으로 정리하는 글임을 알립니다. 위상 정렬 위상 : 어떤 정점이 다른 정점과의 관계 속에서 가지는 위치 이 말은 그래프 내 서로 인접한 정점 사이의 관계에 위치라는 속성이 존재한다는 뜻이다. 이 위치는 앞/뒤일 수도 있고, 위/아래일 수도 있다. 이 글에서는 앞/뒤 관계라고 가정한다. 앞:간선을 뻗어내는 정점 뒤: 간선을 받아들이는 정점 이 앞/뒤를 차근차근 정렬하는 작업이 위상 정렬이다. 위상 정렬은 순서가 정해져 있는 작업을 차례로 수행해야 할 때, 그 순서를 결정해 주기 위해 사용한다. 위상 정렬은 여러 개의 답이 존재할 수 있다. 위상 정렬의 시간복잡도 V = 정점의 개수, E = 간선의 개수 O(V + E) 위..

그래프의 정의 그래프는 트리를 포함하는 개념이고, 트리는 사이클을 포함하지 않는 그래프라고 볼 수 있다. 그래서 모든 트리는 그래프이지만, 모든 그래프는 트리가 아니다. 그래프는 정점의 모음과 간선의 모임이 결합한 것이다. 정점 자체는 아무것도 아니지만 이들이 간선을 통해 서로 연결되면 관계가 형성되고 이로 인해 그래프가 만들어진다. 인접 (adjacent) : 간선으로 연결된 두 정점을 가리켜 서로 인접 또는 이웃 관계에 있다고 말한다. (A, B), (A, D), (A, E), (B, C), (B, E), (C, D)가 서로 이웃 관계 경로(Path) : 정점 A에서 정점 C까지는 A, B, C와 A, D, C가 각각 하나의 경로 경로의 길이 : 정점과 정점 사이에 있는 간선의 수 경로 A, B, C..