전체 글

17391번: 무한부스터

https://www.acmicpc.net/problem/17391 17391번: 무한부스터 카트라이더를 처음 시작하는 카린이 정범이는 어려운 조작법에 실망감이 커져가고 있다. 드리프트, 순간 부스터, 커팅, 톡톡이 등등 어려운 테크닉에 질린 정범이는 그나마 쉬운 ‘숭고한 무한 www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public c..

17616번: 등수 찾기

https://www.acmicpc.net/problem/17616 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; import java.util.Vector; public class java_17616 { // 나를 가리키는 adj 추가 // 내가 가리키는 adj 추가 static Vector adjFrom; stat..

6539번: 상범 빌딩

https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.util.Queue; import java.ut..

2638번: 치즈

https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.List; import..

1647번: 도시 분할 계획

https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Comparator; import java.ut..

19238번: 스타트 택시

https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.LinkedList; import java.u..

VSCode Error

the language support for java server crashed 5 times in the last 3 minutes. the server will not be restarted. 해결 방법 제어판에 "시계 및 국가" 를 선택한다. 국가 또는 지역을 선택한다. 관리자 옵션 탭에서 "시스템 로캣 변경(C)..."를 클릭한다. Beta: 세계 언어 지원을 위해 Unicode UTF-8 사용을 체크 해제한다.

[Java] BFS : 너비 우선 탐색

너비우선탐색 개요 너비 우선 탐색은 최초 위치에서 가까운 노드들을 우선적으로 탐색하는 방법이다. 여기서 가깝다는 의미는 가중치가 적은 것이 아니라, 몇 번 만에 도달할 수 있는가를 의미한다. 시간 복잡도 인접리스트로 구현된 경우에는 각 노드마다 모든 간선을 확인해야 하므로, O(|V|+|E|) 입접 행렬로 구현된 경우에는 각 노드마다 다른 노드로 연결되어 있는지 확인해야 하므로, O(|V|^2) 동작 코드 import java.util.LinkedList; import java.util.Queue; import java.util.Vector; public class 너비_우선_탐색 { // 그래프의 인접리스트 static Vector adj; static Vector bfs(int start) { Vec..

[Java] DFS : 깊이 우선 탐색

DFS : 깊이 우선 탐색 개요 그래프의 모든 정점을 특정한 순서로 탐색하는 그래프의 탐색 알고리즘 중 하나이다. 정점 1로부터 시작해서 모든 정점을 탐색하기 위한 목적이다. 현재 지점으로부터 인접한 지점을 찾아야 하므로 "재귀" 를 사용한다. 현재 방식은 단순히 "탐색" 만 할 뿐이며, D, F 등의 계산은 하지 않는다. 탐색의 우선순위는 정점의 번호가 작은 순이다. 파란색 정점은 방문 했다는 표시이다. 주황색 정점은 방문한 뒤 되돌아온다는 표시이다. 동작 코드 import java.util.Vector; public class 깊이_우선_탐색 { // 그래프의 인접 리스트 표현 static Vector adj; // 각 정점을 방문했는지 여부를 나타낸다. static Vector visited; //..

블록체인

블록체인 다수의 거래내역을 묶어 블록을구성하고, 해시를 이용하여 여러 블록들을 체인처럼 연결한 뒤, 다수의 사람들이 복사하여 분산 저장하는 알고리즘이다. 생성자의 주소부터 현재 소유자의 주소까지 모든 암호화 기록을 갖게 된다. -> 이미 사용한 돈을 재사용하려고 하면, 네트워크가 거래를 거부할 수 있다. 블록체인 기술을 통해 누구나 신뢰할 수 있는 안전한 거래를 할 수 있다. 비트코인 - 가치의 저장과 전달 기능을 가진 전자화폐 기능에 제한 이더리움 - 블록체인 기술을 이용하여 각종 계약서 등을 위변조 없이 관리할 수 있는 획기적인 기술. 블록의 구성 거래의 최소 단위는 트랜잭션이다. A라는 사람이 B라는 사람에게 1,000원을 지급하고 B가 그 돈을 받은 경우 이 거래 기록은 더이상 쪼갤 수 없다. A..