본문 바로가기
반응형

문제풀이81

[ 알고리즘 ] 코딩 백준 2580 - 스도쿠 채우기.java 백준 2580번 - 스도쿠 채우기 * 자바로 구현 * 주어진 행렬에서 모든 칸을 규칙에 맞게 넣은 뒤 출력하기. * 빈 칸인 경우 봐야할 것. ** 가로줄에서 자신이 들어갈 숫자 찾기 ** 세로줄​에서 자신이 들어갈 숫자 찾기 ** 자신이 있는 작은 9칸에서 들어갈 숫자 찾기 * 3가지 검사를 마치고 나온 숫자가 존재한다면 해당 숫자를 가지고 * DFS수행, BackTracking public class BOJ_2580_Sudoku { static int[][] sudoku; // 스도쿠 정보를 입력할 2차원 배열 // 스도쿠의 정보를 입력 받을 때 빈칸의 정보를 담을 리스트 static List zlist = new ArrayList(); // 스도쿠 판에서 비어있는 칸의 위치 정보를 저장하는 클래스 .. 2020. 9. 5.
[ 알고리즘 ] 코딩 백준 2887 - 행성 터널.java 백준 2887 - 행성터널 * 자바로 구현 * 행성의 위치는 x,y,z 의 좌표로 주어짐. * 행성간 터널을 뚫는데, A(x1,y1,z1) - B(x2,y2,z2)가 주어지고 * min(|x1-x2|,|y1-y2|,|z1-z2|)를 구하면 된다. * 예를들어 A(1,2,3) B(10, 2, 32) 인 경우에는 y좌표가 같으므로 비용은 0이 된다. * 행성 10만개.. 좌표값 -10^9 ~ + 10^9 * X좌표를 기준으로 정렬하고 Edge 추가 * Y좌표를 기준으로 정렬하고 Edge 추가 * Z좌표를 기준으로 정렬하고 Edge 추가 ​ * 모든 Edge를 가중치를 기준으로 오름차순 정렬 * 정렬 된 Edge에 대해서 Kruskal 적용 public class BOJ_2887_Planet_Tunnel { .. 2020. 9. 5.
[ 알고리즘 ] 코딩 SWEA 5653 - 줄기세포 배양.java SWEA 5653 - 줄기세포 배양 * 자바로 구현 * 줄기세포 생명력이라는 수치를 가지고 있음. * 초기 상태 비활성. 수치가 x인 세포는 x 시간 동안 비활성 * x 시간이 지나면 활성. 세포가 죽어도 소멸이 아닌 남아있음 * 활성화된 줄기세포는 첫 1시간 동안 상하좌우로 번식. * 번식된 세포는 비활성. * 번식하려는 곳에 2개 이상의 세포가 있다면 생명력 수치가 높은 세포가 혼자 차지. ​* 배양용기 크기는 무한함. * K 시간 후 살아있는 줄기세포( 비활성 + 활성)의 총개수를 구하라. * 우선순위 큐와 ArrayList를 이용해서 구현하면 쉽고(...?) 빠르게 구현할 수 있다. * 근데 그런 생각을 못 해서.. ArrayList와 Collection 배열의 정렬을 이용해서 구현했다. * 시뮬.. 2020. 9. 5.
[ 알고리즘 ] 코딩 SWEA 1251 - 하나로.java SWEA 1251 - 하나로 * 자바로 구현 * 주어진 모든 섬을 하나로 연결하자. * 단, 세율E, 길이L의 비용이 발생 * 비용 : E*L^2 * 초기에 주어지는 간선가중치 없음. * 리스트, 우선순위 큐, 프림 알고리즘을 이용해 MST를 찾았다. * 각 정점마다 최소값만을 찾아서 추가 추가 하는거면 꼭 이렇게 했어야 했나 싶기도.. ** 인접행렬, 크루스칼을 이용해서도 구현할 수 있다 ** public class SWEA_1251_Hanaro { static class Island { // 섬 위치 정보 int y, x; public Island(int y, int x) { this.y = y; this.x = x; } } // 섬간에 이어진 간선 정보 static class Edge impleme.. 2020. 9. 5.
[ 알고리즘 ] 코딩 SWEA 1767 - 프로세서 연결하기.java SWEA 1767 - 프로세서 연결하기 * 자바로 구현 * N x N개의 셀이있다. * 각 셀에는 1개의 코어 혹은 1개의 전선이 올 수 있다. * N+1의 가장자리에는 전원이 흐르고있다. * 코어와 전선을 연결하는 전선은 직선만 가능하다. * 전선은 절대 교차해서는 안된다. * 초기 코어의 위치가 주어진다. * (가장자리에 맞닿아있는 코어는 전원이 들어온 것으로 판단한다) * 최대한 많은 코어에 전원을 연결할 경우 전선 길이의 합은? * 여러 방법이 있다면 최소의 전선길이를 구하라. * 7 2020. 9. 5.
반응형

티스토리툴바