본문 바로가기

전체 글

(93)
[BOJ] 2468번: 안전 영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 알고리즘 분류: DFS, BFS 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int safe[][],N,max,height; static boolean[][] visited = new..
[BOJ] 2583번: 영역 구하기 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 분류 : DFS, BFS 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int paper[][], M, N, K,color; static int visited..
[BOJ] 11049번: 행렬 곱셈 순서 https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 알고리즘 분류: 다이내믹 프로그래밍 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static final int inf = 987654321; public static void ..
[BOJ] 2667번: 단지번호붙이기(DFS) https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 분류 : DFS, BFS 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int N,home; static char[][] vileage; static int[][] visited;..
[BOJ] 1012번 : 유기농 배추(DFS) https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 알고리즘 분류 : DFS, BFS 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int[][] farm = new int[51][51]; static boolean[][] visited = ..
[BOJ] 1260번 : DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 알고리즘 분류 : BFS, DFS 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int[][] adj = new int[1001][1001]..
[BOJ]1697번 - 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 알고리즘 분류 : BFS, DFS, 백트래킹 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int min = 100001; static boolean[..
DB 에러 (ORA-12505 에러) SQLException when creating connection. error msg:Cannot create PoolableConnectionFactory (Listener refused the connection with the following error: ORA-12505, TNS:listener does not currently know of SID given in connect descriptor 당황했다. SPRING과 Oracle 11g 를 이용해서 웹 게시판을 만들었는데글 작성 까지는 되지만 작성 완료 시에 데이터베이스에 적용이 안되서 보니까 저런 에러가 떠있었다. 뭐가 문제일까.. 하고 구글 검색을 해보았더니. context.xml 에서 저 xe 부분이 문제였다. xe를 orcl로 바..