글 읽기 - 반례가 있을까요..?

bing9 3년 전 0

배열 돌리기1 에서 수정한 내용은

회전 횟수를 재계산하기 위해 16번 라인에 R = R % (2 * N + 2 * (M - 2)); 이거 추가해준것 밖에 없습니다..

제시된 테스트는 모두 통과하였는데 다른 반례가 있을까요?

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] inputs = sc.nextLine().split(" ");
        int N = Integer.parseInt(inputs[0]);
        int M = Integer.parseInt(inputs[1]);
        int R = Integer.parseInt(inputs[2]);
        String[][] map = new String[N][M];

        for(int i=0; i<N; i++) {
            map[i] = sc.nextLine().split(" ");
        }

        R = R % (2 * N + 2 * (M - 2));
        int groupCount = Math.min(N, M) / 2;
        int[][] directions = new int[][]{{0,1},{1,0},{0,-1},{-1,0}};//오른쪽, 아래쪽, 왼쪽, 위쪽
        for(int i=0; i<R; i++) {
            for(int j=0; j<groupCount; j++) {
                int x = j;
                int y = j;

                int directionIndex = 0;
                String temp = map[x][y];
                while (directionIndex < 4) {
                    int nextX = x + directions[directionIndex][0];
                    int nextY = y + directions[directionIndex][1];
                    if(nextX < j || nextX >= map.length - j || nextY < j || nextY >= map[nextX].length - j) {
                        directionIndex++;
                    } else {
                        map[x][y] = map[nextX][nextY];
                        x = nextX;
                        y = nextY;
                    }
                }
                map[j+1][j] = temp;
            }
        }

        for(String[] row : map) {
            StringBuilder sb = new StringBuilder();
            for(String num : row) {
                sb.append(num + " ");
            }
            System.out.println(sb.toString().trim());
        }
    }
}

xingxing2001 2년 전 0

R mod num <- num 값이 계속 줄어야 되지않을까요?? 내부로 들어갈수록 칸 수가 줄어드니까요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례가 있을까요..?

bing9 3년 전 0

xingxing2001 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말