글 읽기 - 자바로 배열돌리기1을 구현하였지만...어디가 잘못되었는지 찾지못하겠습니다.ㅜㅜ

sls666 2년 전 0

예제는 모두 통과하는데, 틀렸습니다!가 나옵니다...
한 시간째 찾고있지만 어느 부분이 잘못되었는지 찾지못해 글을 쓰게 되었습니다. 알고리즘 고수님들 도와주세요!!!

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

  static int N, M, R;
  static int[][] map;

  public static void main(String args[]) {
    Scanner sc = new Scanner(System.in);
    N = sc.nextInt();
    M = sc.nextInt();
    R = sc.nextInt(); // 반 시계방향으로 도는 횟수
    map = new int[N][M];

    for(int i=0; i<N; i++){
      for(int j=0; j<M; j++){
        map[i][j] = sc.nextInt();
      }
    }

    for(int i=0; i<Math.min(N, M)/2; i++){
      // (i, i)가 도는 시작점 ~ 한 띄를 두를 예정
      List<Integer> temp = new ArrayList<>();

      // 순서대로 넣기
      for(int j=i; j<M-1-i; j++) temp.add(map[i][j]);
      for(int j=i; j<N-1-i; j++) temp.add(map[j][M-1-i]);
      for(int j=M-1-i; j>i; j--) temp.add(map[N-1-i][j]);
      for(int j=N-1-i; j>i; j--) temp.add(map[j][i]);

      // 돌리기
      int tempN = temp.size();
      R = R % tempN;
      int[] spinTemp = new int[tempN];
      for(int j=0; j<tempN; j++){
        spinTemp[(j - R + tempN) % tempN] = temp.get(j);
      }

      // 원래 배열에 복구하기
      int idx = 0;
      for(int j=i; j<M-1-i; j++) map[i][j] = spinTemp[idx++];
      for(int j=i; j<N-1-i; j++) map[j][M-1-i] = spinTemp[idx++];
      for(int j=M-1-i; j>i; j--) map[N-1-i][j] = spinTemp[idx++];
      for(int j=N-1-i; j>i; j--) map[j][i] = spinTemp[idx++];
    }
    for(int i=0; i<N; i++){
      for(int j=0; j<M; j++){
        System.out.print(map[i][j]  + " ");
      }
      System.out.println();
    }
  }
}

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

문제

문제

출처

ICPC

자바로 배열돌리기1을 구현하였지만...어디가 잘못되었는지 찾지못하겠습니다.ㅜㅜ

sls666 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말