분류 전체보기102 [정올]1681_해밀턴 순환회로_Java_ DFS + 백트래킹 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=99&sfl=wr_hit&stx=1681 JUNGOL www.jungol.co.kr 해밀턴 경로 : 모든 정점 혹은 꼭지점을 한번씩만 지나는 경로 해밀턴 순환 : 시작점과 끝 점이 같은 해밀턴 경로 => 브루트포스로 풀어야함 n 정점을 한번만 방문함을 보장 X ; 최소 신장트리 MST x import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; //정올 1681:해밀턴 순환회로 //백트래킹 DFS public class Mai.. 2022. 2. 25. [백준]2563_색종이_Java 풀이 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 100x100 boolean 배열 만들어서 각 칸의 개수 세는 방법으로 구현 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main_2563 { public static void main(String.. 2022. 2. 11. [백준]4963_섬의 개수_Java 풀이 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 1이 발견되면 DFS로 돌면서 그 주변의 1을 0으로 만들어주고 다 돌면 섬 개수 island +1 codepackage DFSBFS; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class DFSB.. 2022. 2. 9. [백준]16926_배열돌리기1_Java 풀이 https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 제한사항: O(N*M*R) = 300 * 300 * 1000 * min(N,M)/2 min(N,M) mod 2 = 0 : N,M중 작은 값은 2의 배수 배열을 시계 방향으로 돌려야함 - 바깥쪽부터 안쪽으로 돌아가면서 돌리도록 작성 바깥쪽에서 몇번째 줄인지 확인하기 위해 변수 count 사용. 안으로 들어.. 2022. 2. 9. 이전 1 ··· 9 10 11 12 13 14 15 ··· 26 다음
