전체 글

모든 경우를 고려하는 브루트포스 알고리즘 범주의 문제이다. N * M 크기의 보드가 주어지면, 최소 횟수로 칠할 수 있는 8 X 8 크기의 조각을 찾아내는 것이 목적이다. N * M 보드에서 8 X 8 크기의 보드를 추출하는 경우의 수는 (N - 7) * (M - 7) 이다. 추출한 8X8 보드의 맨왼쪽 상단의 블럭 색의 경우의 수는 'W', 'B' 인 경우 2가지 이다. 따라서 우리가 고려해야할 경우의 수는 2 * (N - 7) * (M - 7) 이다. 보드 조각의 색은 'W'와 'B' 두 가지뿐 이므로, boolean 배열을 사용하여 표시한다. ('W' : true, 'B' : false) 보드의 색상을 저장할 boolean 배열과 구할 최솟값을 선언한다. public static boolean[][..

1단계 : 2798번 / 블랙잭 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWri..

1단계 : 10872번 / 팩토리얼 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int pack = 1; for (int i=1; i= r) return 1; else if(s.charAt(l) != s.charAt(r)) return 0; el..

8단계 : 11650번 / 좌표 정렬하기 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 class Main{ public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buffe..

1단계 : 2750번 / 수 정렬하기 import java.util.Scanner; public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int least; int[] arr = new int[N]; for(int i=0; i

2920번 음계 (JAVA) import java.util.Scanner; public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); int[] a = new int[8]; for (int i=0; i