문제 : boj1388
문제에 제시된대로 구현을 하면 된다. 좀 더 편하게 하려면 어차피 n, m이 수치가 매우 낮으므로 가로와 세로를 따로 세면 편하다.
가로로 세면서 '|' 을 만나면 세던걸 초기화 하는 식으로, 세로로 세면서 '-'을 만나면 세던걸 초기화 하는 식으로 진행하면 좀 더 로직을 세우기 편하다.
코드 : github
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
private void solution() throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int n = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
char[][] arr = new char[n][m];
for (int i = 0; i < n; i++) {
String row = br.readLine();
for (int j = 0; j < m; j++) {
arr[i][j] = row.charAt(j);
}
}
int cnt = 0;
for (int i = 0; i < n; i++) {
int tmp = 0;
for (int j = 0; j < m; j++) {
if (arr[i][j] == '|') {
tmp = 0;
} else if (++tmp == 1) {
cnt++;
}
}
}
for (int j = 0; j < m; j++) {
int tmp = 0;
for (int i = 0; i < n; i++) {
if (arr[i][j] == '-') {
tmp = 0;
} else if (++tmp == 1) {
cnt++;
}
}
}
System.out.println(cnt);
}
public static void main(String[] args) throws Exception {
new Main().solution();
}
}
'PS > BOJ' 카테고리의 다른 글
[자바] 백준 22155 - Простая задача (boj java) (0) | 2022.05.06 |
---|---|
[자바] 백준 24586 - Code Guessing (boj java) (0) | 2022.05.05 |
[자바] 백준 2246 - 콘도 선정 (boj java) (0) | 2022.05.03 |
[자바] 백준 11576 - Base Conversion (boj java) (0) | 2022.05.02 |
[자바] 백준 22935 - 이진 딸기 (boj java) (0) | 2022.05.01 |
댓글