B1652 누울 자리를 찾아라
| 날짜 | 2024-04-01 |
| 사용 언어 | Java |
| 문제 유형 | 구현, 문자열 |
| 문제 URL | https://www.acmicpc.net/problem/1652 |
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 19613 | 8075 | 6885 | 42.637% |
문제 #
문제 설명 #
일 년 동안 세계일주를 하던 영식이는 여행을 하다 너무 피곤해서 근처에 있는 코레스코 콘도에서 하룻밤 잠을 자기로 하고 방을 잡았다.
코레스코 콘도에 있는 방은 NxN의 정사각형모양으로 생겼다. 방 안에는 옮길 수 없는 짐들이 이것저것 많이 있어서 영식이의 누울 자리를 차지하고 있었다. 영식이는 이 열악한 환경에서 누울 수 있는 자리를 찾아야 한다. 영식이가 누울 수 있는 자리에는 조건이 있다. 똑바로 연속해서 2칸 이상의 빈 칸이 존재하면 그 곳에 몸을 양 옆으로 쭉 뻗으면서 누울 수 있다. 가로로 누울 수도 있고 세로로 누울 수도 있다. 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이나 짐에 닿게 된다. (중간에 어정쩡하게 눕는 경우가 없다.)
만약 방의 구조가 위의 그림처럼 생겼다면, 가로로 누울 수 있는 자리는 5개이고, 세로로 누울 수 있는 자리는 4개 이다. 방의 크기 N과 방의 구조가 주어졌을 때, 가로로 누울 수 있는 자리와 세로로 누울 수 있는 자리의 수를 구하는 프로그램을 작성하시오.
제한사항 #
-
첫째 줄에 방의 크기 N이 주어진다.
-
N은 1이상 100이하의 정수이다.
-
그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 ‘.‘은 아무것도 없는 곳을 의미하고, ‘X’는 짐이 있는 곳을 의미한다.
-
첫째 줄에 가로로 누울 수 있는 자리와 세로로 누울 수 있는 자리의 개수를 출력한다.
나의 풀이 #
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws Exception {
Scanner sc = new Scanner(System.in);
int size = Integer.parseInt(sc.nextLine());
boolean[][] isEmpty = new boolean[size][size];
for (int i = 0; i < size; i++) {
String row = sc.nextLine();
for (int j = 0; j < size; j++) {
// .일 경우 빈 공간(true)
isEmpty[i][j] = (row.charAt(j) == '.');
}
}
int countWE = 0;
int countNS = 0;
for (int i = 0; i < size; i++) {
int count = 0;
for (int j = 0; j < size; j++) {
// 가로 - 마지막 열은 제외
if (j < size - 1 && isEmpty[i][j] && isEmpty[i][j + 1]) {
count++;
}
// 기존에 공간이 있는데 벽을 만날 경우
if (count > 0 && !isEmpty[i][j]) {
countWE++;
count = 0;
}
}
// 2칸이상 비어있는 경우가 있었다면
if (count > 0) {
countWE++;
}
}
for (int j = 0; j < size; j++) {
int count = 0;
for (int i = 0; i < size; i++) {
// 세로 - 마지막 행은 제외
if (i < size - 1 && isEmpty[i][j] && isEmpty[i + 1][j]) {
count++;
}
// 기존에 공간이 있는데 벽을 만날 경우
if (count > 0 && !isEmpty[i][j]) {
countNS++;
count = 0;
}
}
if (count > 0) {
countNS++;
}
}
System.out.println(countWE + " " + countNS);
}
}
- 입력 1
5
..x..
..x..
xxxxx
..x..
..x..
- 출력 1
8 8
- 입력 2
6
..X...
XXXXXX
XXXXXX
XXXXXX
XXXXXX
XXXXXX
- 출력 2
2 0
다른 사람의 풀이 #
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
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());
char[][] field = new char[N][N];
int row = 0;
int column = 0;
for (int i = 0; i < N; i++) {
String line = br.readLine();
String[] temparr = line.split("X");
row += Arrays.stream(temparr).filter(lt -> lt.contains("..")).count();
for (int j = 0; j < N; j++) {
field[j][N - i - 1] = line.charAt(j);
}
}
for (int i = 0; i < N; i++) {
String horizontal = "";
for (int j = 0; j < N; j++) {
horizontal += field[i][j];
}
String[] temparr2 = horizontal.split("X");
column += Arrays.stream(temparr2).filter(lt -> lt.contains("..")).count();
}
System.out.println(row + " " + column);
}
}