[ BOJ / 백준 17143 ] 낚시왕 ( 자바 / JAVA )

https://www.acmicpc.net/problem/17143

17143번: 낚시왕

문제 설명

낚시왕 (-1,-1)에서 시작
(0,0) ~ (R-1,C-1) 에 상어 M마리 존재
각 상어는 크기, 속도 그리고 방향을 가지고 있음
1초 동안

1. 낚시왕이 오른쪽으로 한 칸 이동
2. 같은 열의 상어 중 땅과 가장 가까운 상어 잡음
3. 상어 이동
   1) 주어진 방향으로 속도만큼 이동
   2) 범위가 넘어가면, 방향을 반대로 해서 이동
   3) 한 칸에 여러마리가 있다면, 크기가 가장 큰 상어가 나머지 상어들을 잡아먹음
4. 낚시왕이 잡은 상어의 크기 합 출력

문제 풀이

Shark Class

---

위치 좌표, 속력, 방향, 크기
dir (위, 아래, 오른쪽, 왼쪽) 👉 (0,1,2,3)

1) solution

낚시꾼의 열의 위치 0 ~ C-1 를 for문으로 이동 시키면서 낚시와 상어 이동 진행

2) 낚시

fishing(int col)
col : 낚시꾼의 열의 위치
0 ~ R-1을 돌면서 상어 잡기

3) 상어 이동

Shark[][] moveSharks()

1. 임시의 Shark[][] tmp 생성
2. 기존의 map을 돌면서, 상어가 있다면 이동 시작
   • ✅ 여기서 규칙 ‼️
   • 상어는 양 옆이라면 (C-1)2, 위 아래라면 (R-1)2 만큼 움직이면 그 자리 그 방향에 도달 (-1 이유 : 0 부터 시작이라서)
   • 👉 speed %= (R or C - 1) * 2 해준다!!
3. 범위를 벗어난다면, 방향 변경해서 이동
4. 그 자리에 크기가 더 큰 상어가 있다면, 죽음 ~~!!!

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main_BOJ_17145_낚시왕 {

    static class Shark {
        int r, c, speed, dir, size;

        public Shark(int r, int c, int speed, int dir, int size) {
            this.r = r;
            this.c = c;
            this.speed = speed;
            this.dir = dir;
            this.size = size;
        }

        @Override
        public String toString() {
            return "Shark{" +
                    "r=" + r +
                    ", c=" + c +
                    ", speed=" + speed +
                    ", dir=" + dir +
                    ", size=" + size +
                    '}';
        }
    }

    static int R, C, M, answer = 0;
    static Shark[][] map;
    static int[] dr = {-1, 1, 0, 0};
    static int[] dc = {0, 0, 1, -1};

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer stringTokenizer = new StringTokenizer(br.readLine());

        R = Integer.parseInt(stringTokenizer.nextToken());
        C = Integer.parseInt(stringTokenizer.nextToken());
        M = Integer.parseInt(stringTokenizer.nextToken());

        map = new Shark[R][C];
        for (int i = 0; i < M; i++) {
            stringTokenizer = new StringTokenizer(br.readLine());
            int r = Integer.parseInt(stringTokenizer.nextToken());
            int c = Integer.parseInt(stringTokenizer.nextToken());
            int s = Integer.parseInt(stringTokenizer.nextToken());
            int d = Integer.parseInt(stringTokenizer.nextToken()) - 1;
            int z = Integer.parseInt(stringTokenizer.nextToken());

            map[r - 1][c - 1] = new Shark(r - 1, c - 1, s, d, z);
        }

        solution();
        System.out.println(answer);
    }

    private static void solution() {
        for (int i = 0; i < C; i++) {
//            System.out.println(i);
            fishing(i);
            map = moveSharks();
/*            for (int k = 0; k < R; k++) {
                for (int j = 0; j < C; j++) {
                    System.out.print(map[k][j] == null ? -1+" " : map[k][j].size+" ");
                }
                System.out.println();
            }*/
        }
    }

    private static Shark[][] moveSharks() {
        Shark[][] tmp = new Shark[R][C];
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                if(map[i][j] == null) continue;

                Shark now = map[i][j];
                int speed = now.speed;
                if(now.dir == 0 || now.dir == 1) speed %= (R - 1) * 2;
                else speed %= (C - 1) * 2;

                for (int s = 0; s < speed; s++) {
                    int nr = now.r + dr[now.dir];
                    int nc = now.c + dc[now.dir];

                    if (nr < 0 || nc < 0 || R <= nr || C <= nc) {
                        now.r -= dr[now.dir];
                        now.c -= dc[now.dir];

                        if(now.dir == 0) now.dir = 1;
                        else if(now.dir == 1) now.dir = 0;
                        else if(now.dir == 2) now.dir = 3;
                        else now.dir = 2;
                        continue;
                    }

                    now.r = nr;
                    now.c = nc;
                }

                if(tmp[now.r][now.c] != null && tmp[now.r][now.c].size > now.size) continue;

                tmp[now.r][now.c] = now;
//                System.out.println(now.toString());
            }
        }
        /*for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                if (tmp[i][j] != null) {
                    System.out.println("i: " + i + " j: " + j);
                    System.out.println(tmp[i][j].toString());
                }
            }
        }*/

        return tmp;
    }


    private static void fishing(int col) {
        for (int i = 0; i < R; i++) {
            if(map[i][col] == null) continue;

            answer += map[i][col].size;
//            System.out.println(map[i][col].size);
            map[i][col] = null;
            return;
        }
    }
}