백준 2933번 https://www.acmicpc.net/problem/2933
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
import java.util.Scanner;
// 백준 2933번 미네랄
// https://www.acmicpc.net/problem/2933
public class Bj2933 {
private static Scanner sc;
private static int R, C; // 1 <= R, C <= 100
public static void main(String[] args) {
sc = new Scanner(System.in);
R = sc.nextInt();
C = sc.nextInt();
Cave.setCave();
int N = sc.nextInt();
for (int i = 0; i < N; i++) {
int targetR = R - sc.nextInt();
}
Cave.printCave();
}
// 동굴
private static class Cave {
private static boolean[][] cave;
// Cave() {
// /* setCave를 생성자에 넣은 이유
// cave[][] 참조 시 NullPointerException 방지
// = 내부 클래스이기 때문에 Cave.setCave() 호출 시 cave[][]는 null이므로 에러 발생
// */
// cave = new boolean[R][C];
// setCave();
// }
private static void setCave() {
cave = new boolean[R][C];
for(int i = 0; i < R; i++) {
String s = sc.next();
for(int j = 0; j < C; j++) {
cave[i][j] = s.charAt(j) != '.';
}
}
}
// 동굴의 상태 출력
private static void printCave() {
for(int i = 0; i < R; i++) {
for(int j = 0; j < C; j++) {
if (cave[i][j]) System.out.print('x');
else System.out.print('.');
}
System.out.println();
}
}
}
}
메소드 설명
isFloat(int i, int j)
cave[i][j] 위치의 미네랄이 떠있는 상태인지 확인
미네랄이 떠있을 수 있는 조건
- 맨 아랫층이 아니다.
- 바로 아래 칸은 비어있는 상태이다.
- 최종적으로 맨 아래 칸의 미네랄과 이어져 있다.
사실적으로 3번만으로도 충분하지만 다음과 같은 미네랄이 있을 경우
1
2
3
4
....
.xx. -> (false 반환)
.xx. -> (true 반환)
....
3번째 줄의 미네랄만 true를 반환하고, 2번째 줄의 미네랄은 false를 반환하기 위해서 1번과 2번의 조건을 추가했다. 즉, 바로 맨 밑으로 내릴 수 있는미네랄만 탐색한다.
inner Classes 와 Nested Classes
아래와 같이new Cave()로 인스턴스를 만들어서 사용하지 않고
inner class
1
2
3
4
5
6
7
8
9
10
Cave cave = new Cave();
cave.setCave();
...
cave.printCave();
class Cave {
...
}
Cave.setCave()나 Cave.printCave()와 같이 사용한 이유는
nested class
1
2
3
4
5
6
7
8
9
Cave.setCave();
...
Cave.printCave();
static class Cave {
...
}
class Cave()를 static으로 선언 했기 때문입니다.
다시 말해서, static class(nested class)이기 때문에 class Cave는 class Bj2933의 static member class가 되기 때문에 인스턴스를 생성할 필요가 없게 됩니다.
만약 다음과 같은 형식이라면,
1
2
3
4
5
6
7
8
9
package bj;
class Bj2933 {
...
static class Cave {
....
}
}
class Cave는 bj.Bj2933.Cave 처럼 선언됩니다.