14-mj111

[mjj111]

🔗 문제 링크

백준 - 원판 돌리기
https://www.acmicpc.net/problem/17822

✔️ 소요된 시간

1시간

✨ 수도 코드

해당 문제는,
주어진 원판에서 회전시키고, 인접한 점수끼리 없애던지,
회전 시키고, 인접한 점수가 없으면 평균으로 치환하며
최종 원판에서 적힌 점수의 합을 출력하는 문제입니다.

먼저 원판 점수들을 입력받습니다.

        StringTokenizer st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        T = Integer.parseInt(st.nextToken());

        arr = new int[N+1][M];

        for(int i=1; i<=N; ++i) {
            st = new StringTokenizer(br.readLine());
            for(int j=0; j<M; ++j) {
                arr[i][j] = Integer.parseInt(st.nextToken());
            }
        }
 

이후 주어진 값에 따라 회전을 시켜줍니다.

        int remainCnt = N*M;
        for(int i=0; i<T; ++i) {
            st = new StringTokenizer(br.readLine());
            int x = Integer.parseInt(st.nextToken());
            int d = Integer.parseInt(st.nextToken());
            int k = Integer.parseInt(st.nextToken());

            // 회전 시키기
            for(int r=x; r<=N; r+=x) {
                arr[r] = rotate(r, d, k);
            }

회전판에서 아직 숫자가 남아잇는지 확인합니다.
만약 숫자가 남아있고,
인접한 같은 숫자가 존재한다면 0으로 만들어줍니다.

            // 수가 남아있는지 확인하기
            if(remainCnt > 0) {
                zeroNum = 0;
                total = 0;
                cnt = 0;
                boolean[][] zero = makeZero(arr);

만약 만약 숫자가 남아있고,
인접한 같은 숫자가 없다면 평균값으로 치환해 줍니다.

                if(zeroNum == 0) {
                    double avg = (double)total / (double)cnt;

                    for(int r=1; r<=N; ++r) {
                        for(int c=0; c<M; ++c) {
                            if(arr[r][c] == 0) continue;
                            if((double)arr[r][c] < avg) arr[r][c]++;
                            else if((double)arr[r][c] > avg) arr[r][c]--;
                        }
                    }
                }
                else {
                    for(int r=1; r<=N; ++r) {
                        for (int c = 0; c < M; ++c) {
                            if(zero[r][c]) arr[r][c] = 0;
                        }
                    }

                }
            }
        }

주어진 회전을 다 마쳤으면, 회전판에 있는 숫자들의 합을 출력해줍니다.

        int ans = 0;
        for(int r=1; r<=N; ++r) {
            for(int c=0; c<M; ++c) {
                ans += arr[r][c];
            }
        }

        System.out.println(ans);
    }

원판의 숫자를 돌리는 방법은 간단합니다.
주어진 시계방향에 맞춰 주어진 만큼 이동시킵니다.

    static int[] rotate(int r, int d, int k) {
        int[] newArr = new int[M];
        if(d == 0) { // 시계방향
            for(int i=0; i<M; ++i) {
                newArr[i] = arr[r][(i+M-k) % M];
            }
        } else {
            for(int i=0; i<M; ++i) {
                newArr[i] = arr[r][(i+k) % M];
            }
        }

        return newArr;
    }

인접한 숫자를 찾아 0으로 만드는 작업은
열에서 먼저 인접을 확인하고, 이후 행에서 인접을 확인하여 0으로 치환해주면 됩니다.

    static boolean[][] makeZero(int[][] arr) {
        boolean[][] zero = new boolean[N+1][M];
        for(int i=1; i<=N; ++i) {
            for(int j=0; j<M; ++j) {
                if(arr[i][j] == 0) continue;

                cnt++;
                total += arr[i][j];

                if(arr[i][j] == arr[i][(j+1)%M]) {
                    zero[i][j] = zero[i][(j+1)%M] = true;
                    zeroNum++;
                }

                if(i<N && arr[i][j] == arr[i+1][j]) {
                    zero[i][j] = zero[i+1][j] = true;
                    zeroNum++;

📚 새롭게 알게된 내용

빡구현에서 주어진 순서대로 차근차근 구현할 때
메인 메서드에서 일단 임의의 메서드를 호출하도록 하고나서 이후에 자세한 구현을 하는 방식으로 하는게 가장 빠른 방법인 것 같습니다.