문제https://www.acmicpc.net/problem/17299 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Stack;import java.util.StringTokenizer;public class Main_17299 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine(..

프로젝트를 하던 중에 pull을 받다가 이런 에러 메시지가 나왔다.The following untracked working tree files would be overwritten by merge 어떤 브랜치에서 파일을 수정하거나 추가한 뒤에 커밋을 하지 않은 상태에서 다른 브랜치로 체크아웃을 하려고 할 때 나오는 오류라고 한다.작성하던 부분이 아직 완전히 커밋할 정도의 상태가 아니라서 커밋을 할 수도 없고 어쩌나 하다가해결법 냅다 구글링해보니 git stash를 사용하라고 해서 정리해보는 git stash에 관한 글git stash -> git pull ... -> git stash pop 으로 해결했다. stash란?현재 진행 중이던 내용들을 stash에 안전하게 저장해두고 다른 브랜치로 이동하여 작..

구글 환경 설정 https://console.cloud.google.com/apis/dashboard Google 클라우드 플랫폼로그인 Google 클라우드 플랫폼으로 이동accounts.google.com1. 위 링크에서 프로젝트를 생성한다.2. 생성이 완료된 프로젝트를 선택하고 왼쪽 탭에서 사용자 인증 정보에 들어가 사용자 인증 정보 만들기에서 OAuth 클라이언트 ID를 선택한다.그러면 먼저 클라이언트 ID를 생성하기 전에 동의화면 구성이 필요하므로 동의화면 구성 설정이 뜬다.3. UserType은 외부로 선택한다.4. 사용할 애플리케이션 이름, 입력하라고 하는 이메일 등을 작성한다.5. 범위 추가 또는 삭제에서 다음 두가지를 선택한다.여기까지 하고 다시 OAuth 클라이언트 ID만들기 화면으로 이..

https://start.spring.io/로 진행하지 않고 직접 build.gradle과 pom,xml파일을 작성해본 본 기록 Spring project pom.xml먼저 sts로 maven project의 pom.xml에 직접 스프링 프레임워크를 적용해보자.링크에 접속한다.https://mvnrepository.com/spring context 검색하면 여러가지 결과가 뜨는데 이 중 맨 위의 것을 선택했다. 6.1.3버전을 선택하면 아래와 같은 화면이 나오는데 maven부분에 있는 코드를 복사해준다.pom.xml의 dependencies사이에 복붙해주면 완료 17 6.1.3 8.2.0 UTF-8 org.springframework spring-context ${org.spri..

Queue 큐는 FIFO(First In First Out)형태를 가진 자료구조이다. 후입선출 구조인 stack과 반대라고 생각하면 된다. Enqueue : 큐 뒤에 데이터를 추가 Dequeue : 큐 앞쪽의 데이터를 삭제 Java의 Queue interface stack은 클래스로 구현해서 제공하지만 큐는 Queue 인터페이스만 있고 별도의 클래스가 없다. 따라서 Queue 인터페이스를 구현한 클래스를 사용해야한다. https://docs.oracle.com/javase/8/docs/api/java/util/Queue.html Queue (Java Platform SE 8 ) A collection designed for holding elements prior to processing. Besides..

최단 경로 알고리즘 그래프 G = (V, E)가 주어지고 여기서 E는 가중치를 가진 유향 간선들의 집합이다. 임의의 경로는 연속된 간선들로 구성된다. 경로를 구성하는 간선들의 가중치의 합이 해당 경로의 길이가 된다. 다익스트라 알고리즘은 음의 가중치가 없는 경우에 사용이 가능하다. 다익스트라 알고리즘이란? 시작 정점에서 다른 모든 정점으로의 최단 경로를 구하는 알고리즘이다. 시작 정점에서의 거리가 최소인 정점을 선택해 나가면서 최단 경로를 구하는 방식이다. 그리디를 이용한 알고리즘으로 Prim이랑 유사한 방법이라고 보면된다. 구현하기 Dijkstar(s, A, d) s : 시작 정점 A : 인접 행렬 D : 시작 정점에서의 거리 정점의 집합

그래프 G=(V, E)의 신장트리는 정점 집합 V를 그대로 두고 간선을 |V| - 1개만 남겨 트리가 되도록 만든 것이다. 이 중 최소 신장 트리(Minimum Spanning Tree)는 간선들이 가중치를 갖는 그래프에서 간선 가중치의 합이 가장 작은 트리를 말한다. 최소 신장 트리를 찾는 알고리즘은 두 정점 사이의 최소 비용 경로를 찾는 문제 등에서 활용될 수 있다. Kruskal 알고리즘 간선을 하나씩 선택해서 MST를 찾는 알고리즘 1.최초, 모든 간선을 가중치에 따라 오름차순으로 정렬한다. 2.가중치가 가장 낮은 간선부터 선택하면서 트리를 증가 시킨다. 사이클이 존재하면 남아 있는 가선 중 그 다음으로 가중치가 낮은 간선을 선택 3.n-1개의 간선이 선택될 때까지 2를 반복한다. Kruskal(..

BFS와 DFS는 그래프에서 모든 정점을 방문해야 할 때 정점을 방문하는 방법이다. BFS(Breadth First Search) 너비우선탐색은 탐색 시작점의 인접한 정점들을 먼저 모두 차례로 방문한 후, 방문했던 정점을 시작점으로 하여 다시 인접한 정점들을 차례로 방문하는 방식이다. 인접한 정점들에 대해 탐색한 후 다시 너비 우선 탐색을 진행하기 때문에 선입선출 형태의 자료구조 큐를 활용 BFS알고리즘을 표현하자면 BFS(v) //탐색 시작 정점 큐 생성 시작 정점 v를 큐에 삽입 정점 v를 방문한 것으로 표시 while(큐가 비어있지 않은 동안) u = R || nc = C || map[nr][nc] < 1) continue; dfs(nr, nc); } } } 위상정렬(Topolo..

그래프란? 정점과 정점들간의 관계가 표현된 자료구조 정점Vertex : 대상이나 개체를 나타내는 그래프의 구성요소 간선Edge : 두 정점을 연결하는 선 무향 그래프 : 간선의 방향이 없는 무방향 그래프 무향 그래프의 최대 간선 수 V * (V - 1) / 2개 유향 그래프 : 방향을 가지는 그래프 유향그래프의 각 정점이 가질 수 있는 최대 간선수는 V - 1개 그래프의 표현 인접행렬 V * V크기의 2차원 배열을 이용해서 간선 정보를 저장 행번호와 열번호는 그래프의 정점에 대응 무향 그래프 왼쪽의 무향 그래프를 오른쪽과 같은 인접행렬로 나타낼 수 있다. i번째 행의 합 = i번째 열의 합 = Vi의 차수 유향 그래프 방향 그래프라면? 행렬은 위와같이 대칭이 아니게 되는 것이다. 행 i의 합 = Vi의 ..

부분집합이란? 집합에 포함된 원소들을 순서 없이 선택하는 것. 집합의 원소가 N개일 때, 공집합을 포함한 부분집합의 수는 2^N개 각 원소를 부분집합에 포함시키거나 포함시키지 않는 두가지 경우를 모든 원소에 적용한 경우의 수와 같다. 일단 일반적인 재귀방법으로 부분집합을 작성하는 코드이다. static void generateSubSet(int cnt) { if(cnt == N){ for(int i = 0; i < N; i++) { if(isSelected[i]) {System.out.print(input[i] + "\t");} } return; } isSelected[cnt] = true; generateSubset(cnt + 1); isSelected[cnt] = false; generateSubse..