고양이 파일 😺light@YSH MINGW64 ~/Documents/Github/Git-Test/te$ git init // 파일안에 git 생성Initialized empty Git repository in C:/Users/ligt1/cat/.git/light@YSH MINGW64 ~/Documents/Github/Git-Test/te$ git config user.name cat // name 생성light@YSH MINGW64 ~/Documents/Github/Git-Test/te$ git config user.email cat@git.com // email 생성light@YSH MINGW64 ~/Documents/Github/Git-Test/te$ vim README.md // git bash창..

버전관리내가 원하는 시점(버전)으로 이동할 수 있게 해주는 것 버전 관리 시스템이를 도와주는 툴 Git 소스 코드 버전 관리 시스템 GithubGit 호스팅 사이트 중 하나 vim 메모장i 입력하고 들어가기입력 완료했으면 esc키  vim 메모장i 입력하고 들어가기입력 완료했으면 esc키 :wq 입력하면 원래 화면 이동그러면 저장되고 나온다.  cat 파일명  입력하면파일 내용 나온다.  git init을 입력하면 git 초기화 과정 완료 커밋을 해야 로컬 저장소에 저장된다.$ git config --list | grep user      README.md가 붉게 나오는건커밋전 add를 하라는 말       빩간색 사라지고 녹색생김                    전체 과정 한번 더 다시! git lo..

(9) 그래프 응용 - 백트래킹 a) 해를 찾기 위해서 후보군을 나열하고, 만약 조건에 맞지 않다면 후보군에서 제외하고 돌아와 다음 후보군을 찾는 방식 백트래킹은 트리 구조를 기반으로 DFS 방식을 진행하면서 각 루트에 대해 조건에 부합했는지 체크(Promising)만약 해당 트리에서 조건에 맞지 않는 노드를 발견한다면, 더 이상 탐색을 멈추고, 다른 노드로 가기 위해 현재 가지를 버림(Pruning)백트래킹에서 검색할 후보들을 상태 공간 트리(State Space Tree)로 표현 8-Queens라면 8^8=16,000,000이넘는 경우의 수를 확인해야 하는데 Pruning을 하면 약 4000~5000정도만 탐색하여 92개의 해를 얻게 됨import java.util.LinkedList;import j..

클래스들 사이에서 "누가 누구의 특성과 기능을 물려받는지"를 타나내는 관계의 연결고리ex모든 노드가 기본 클래스인 Node로부터 상속받는다고 하면,Node는 가장 위에 있는 부모 클래스가 된다.그런데 만일 어떤 클래스가 Node로부터 상속받은 후, 그 클래스에서 또 다른 클래스를 만들어 기능을 추가하거나 수정한다면, 두 클래스 사이에도 상속 관계가 형성된다.이처럼 여러 단계로 이어진 상속 관계 전체를 상속체인이라고 한다. 상속체인은 클래스가 자신의 기능을 재상용하고 확장하기 위해 어떤 순서로(어떤 "가족" 관계로) 연결되어 있는지를 보여주는 일종의 계보 역할이라고 할 수 있다.  Node: 모든 클래스의 근간이 되는 최상위 클래스  Intermediate Node: Node로부터 상속받아 기능을 확장한 ..

MST 알고리즘Kruskal(대표적인 그리디 알고리즘)서로소 집합 서로소 집합 코드public class DisjointSetExample { // 부모 노드를 저장할 배열 static int[] p; // 집합을 초기화하는 메서드 static void makeSet(int V) { // V개의 원소를 가지는 배열을 생성 p = new int[V]; // 각 원소의 부모를 자기 자신으로 초기화 for (int i = 0; i Kruskal 설명 (O(E log V))이전 단계에서 만들어진 신장 트리와는 상관없이 무조건 최소 간선만을 선택하는 방법 방법: 1. 그래프의 간선들을 가중치의 오름차순으로 정렬한다. 2. 정렬된 간선 리스트..

그래프를 탐색하는 방법 2 - BFS(Breadth-First Search) : 인접행렬-O(V^2), 인접리스트- O(V + E) BFS_인접행렬 코드/*https://www.acmicpc.net/problem/12604 5 11 21 31 42 43 4*/package ureca;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class BFS_인접행렬{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); StringBuilder sb = new StringBuilder(100);..

1. 외계인사전2. 종이 자르기3. 직사각형 넓이 구하기function solution(dots) { let xValue = dots.map(dot => dot[0]); let yValue = dots.map(dot => dot[1]); let width = Math.max(...xValue) - Math.min(...xValue); let height = Math.max(...yValue) - Math.min(...yValue); return width * height;}4. 로그인 성공?5. 치킨 쿠폰 (10개 모으면 치킨 꽁짜)6. 등수 매기기7. 저주의 숫자 38. 유한소수 판별하기9. 문자열 밀기10. 특이한 정렬11. 다항식 더하기12. 최빈값 구하기function ..

1. 모스부호 (1)function solution(letter) { let morse = { '.-': 'a', '-...': 'b', '-.-.': 'c', '-..': 'd', '.': 'e', '..-.': 'f', '--.': 'g', '....': 'h', '..': 'i', '.---': 'j', '-.-': 'k', '.-..': 'l', '--': 'm', '-.': 'n', '---': 'o', '.--.': 'p', '--.-': 'q', '.-.': 'r', '...': 's', '-': 't', '..-': 'u', '...-': 'v', '.--': 'w'..

그래프란?용어:  정점(Vertex): 그래프의 노드 또는 점 간선(Edge): 정점 간의 연결. 부모-자식 개념 없음  가중치(Weight): 간선(엣지)에 할당된 값으로, 주로 두 노드(정점) 간의 관계의 강도, 비용, 거리 등을 나타냄 차수(Degree): 정점에 연결된 간선의 수 진입 차수: 방향 그래프에서 특정 정점으로 들어오는 간선의 수 진출 차수: 방향 그래프에서 특정 정점에서 나가는 간선의 수 경로(Path): 그래프의 두 정점 간에 존재하는 간선의 연속 사이클(Cycle): 시작 정점에서 출발하여 다시 시작 정점으로 돌아오는 경로. 트리와 가장 큰 차이 연결 그래프: 모든 정점이 서로 연결된 그래프 포화그래프: V 개의 정점을 가지는그래프는 최대 V *(V–1)/ 2 간선이 가능 예> 4..