문제풀이 구상 -> while문을 돌면서 전진시 방위 덧셈, 후진시 방위 뺄셈
1트
public class simulation14503 {
static int N;
static int M;
static int[][] room;
static int[] nowPoint;
static int side;
static int[] dy = {-1, 0, 1, 0}; //우하좌상 동남서북 -> 북동남서0123
static int[] dx = {0, 1, 0, -1};
static int cleanUpCount;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 첫 줄에서 N과 M을 읽어옵니다.
N = scanner.nextInt();
M = scanner.nextInt();
// 둘째 줄에서 1번과 2번의 값을 nowPoint 배열에 할당하고
// 3번의 값을 side 변수에 할당합니다.
nowPoint = new int[2];
nowPoint[0] = scanner.nextInt();
nowPoint[1] = scanner.nextInt();
side = scanner.nextInt();
// 세 번째 줄부터 마지막 줄까지 room 배열을 읽어옵니다.
room = new int[N][M];
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
room[i][j] = scanner.nextInt();
}
}
// 입력 값을 출력하여 확인할 수 있습니다.
System.out.println("N: " + N + ", M: " + M);
System.out.println("nowPoint: " + nowPoint[0] + " " + nowPoint[1]);
System.out.println("side: " + side);
System.out.println("room:");
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
System.out.print(room[i][j] + " ");
}
System.out.println();
}
scanner.close();
cleanUp();
System.out.println("cleanUpCount: " + cleanUpCount);
}
private static void cleanUp() {
boolean stop = false;
while (!stop) {
if (room[nowPoint[0]][nowPoint[1]] == 0) {
room[nowPoint[0]][nowPoint[1]] = 1;
cleanUpCount += 1;
}
boolean sideChange = false;
// 사방으로 청소할 칸이 있는지 검사
for (int i = 0; i < 4; i++) {
int y = nowPoint[0] + dy[i];
int x = nowPoint[1] + dx[i];
if (room[y][x] == 0) {
sideChange = true;
}
}
if (sideChange == true) { // 사방에 청소할 칸이 있다면 해당 방향으로 전진
int y = nowPoint[0] + dy[side];
int x = nowPoint[1] + dx[side];
if (y > 0 && y < N && x > 0 && x < M) { // 벽을 뚫고 나가지 않도록 범위 검사
if (room[y][x] == 0) { // 그리고 청소되지 않은 칸이라면 전진
nowPoint[0] = y;
nowPoint[1] = x;
}
}
} else {
// 사방에 청소할 칸이 없다면 해당 방향으로 후진
int y = nowPoint[0] - dy[side];
int x = nowPoint[1] - dx[side];
if (y > 0 && y < N && x > 0 && y < M) { // 벽을 뚫고 나가지 않도록 범위 검사
// 이때는 청소된 칸이어도 범위를 넘지않으면 후진
nowPoint[0] = y;
nowPoint[1] = x;
}else{
stop = true;
}
}
}
}
}인데 무한 while문을 돌길래 뭘 고려안했나했더니 엄청나게 고려사항을 빼먹었다
- 방향 전환 로직이 누락: 로봇 청소기는 현재 방향을 기준으로 왼쪽 방향부터 청소 가능 여부를 확인하고, 청소할 곳이 있으면 그 방향으로 전진해야 합니다. 청소할 곳이 없으면 계속 왼쪽으로 회전하면서 청소할 곳을 찾아야 합니다. 이 로직이 코드에 구현되어 있지 않습니다.
- 방향 회전 로직 오류: sideChange를 사용하는 부분에서 sideChange = true는 비교가 아닌 할당입니다. 따라서 이 조건문은 항상 참이 됩니다. 이를 sideChange == true로 변경해야 합니다.
- 벽 검사 로직 오류: if (y > 0 && y < N && x > 0 && y < M) 조건에서 y < M은 x < M이어야 합니다. y 대신 x를 검사해야 벽 검사가 정확해집니다.
- 후진 로직 오류: 후진할 때도 현재 방향을 유지해야 합니다. 방향 회전 없이 그대로 뒤로 가야 하므로, 현재 방향의 반대 방향을 계산해야 합니다.
- 청소 영역 마킹 방식 오류: room[nowPoint[0]][nowPoint[1]] == 0을 확인한 후 청소했다면 2와 같은 다른 숫자로 마킹해야 합니다. 1은 벽을 나타내기 때문입니다.
벽도 1이고 청소가능한곳도 1로 바꾸면 어떤게 벽이고 청소한 노드인지 구분이 불가능하니 청소한 곳은 2로 해야함. 그 외에도.. 문법 실수등 잘못푼곳이 많음
2트
// ... 이전 코드 ...
private static void cleanUp() {
boolean stop = false;
while (!stop) {
if (room[nowPoint[0]][nowPoint[1]] == 0) {
room[nowPoint[0]][nowPoint[1]] = 2; // 청소한 곳은 2로 마킹
cleanUpCount += 1;
}
boolean cleaned = false;
int originalSide = side; // 현재 방향을 저장해둔다.
// 사방으로 청소할 칸이 있는지 검사
for (int i = 0; i < 4; i++) {
side = (side + 3) % 4; // 왼쪽으로 회전
int y = nowPoint[0] + dy[side];
int x = nowPoint[1] + dx[side];
if (y >= 0 && y < N && x >= 0 && x < M && room[y][x] == 0) {
nowPoint[0] = y;
nowPoint[1] = x;
cleaned = true;
break; // 청소하러 이동
}
}
if (!cleaned) { // 사방에 청소할 칸이 없다면
// 반대 방향을 계산하여 후진
side = (originalSide + 2) % 4; // 반대 방향
int y = nowPoint[0] + dy[side];
int x = nowPoint[1] + dx[side];
// 벽이 아니면 후진
if (y >= 0 && y < N && x >= 0 && x < M && room[y][x] != 1) {
nowPoint[0] = y;
nowPoint[1] = x;
} else {
stop = true; // 더 이상 후진할 수 없으므로 중지
}
side = originalSide; // 방향을 원래대로 돌려놓는다.
}
}
}
// ... 이후 코드 ...
성공
댓글