글 읽기 - 자바 시간 초과 질문입니다.

(追記) (追記ここまで)

자바 시간 초과 질문입니다.

16927번 - 배열 돌리기 2

afentis508 3년 전 0

시간 초과가 떠서 print()를 따로 빼 StringBuilder로 변경하고,

R을 겉과 속 테두리의 최소공배수로 %연산하면서 줄여줬습니다.

169726문제에서 돌려본 결과 메모리는 30000KB, 시간은 800ms가 나오는데 왜 시간초과가 나오는지 모르겠습니다.

방식을 아예 변경해야만 통과될까요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
	static int N,M;
	static int R;
	static int map[][];
	
	static int[] dr = {0,1, 0,-1};
	static int[] dc = {1,0,-1,0};
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		R = Integer.parseInt(st.nextToken());
		map = new int[N][M];
		
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j = 0; j < M; j++) {
				map[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		
		int C = Math.min(N, M)/2;
		
		int min = (N-C)*(M-C);
		int max = N*M-min;
		int temp = gcd(min,max);
		R = R%(min*max/temp);
		
		for (int i = 0; i < R; i++) {
			for (int j = 0; j < C; j++) {
				int r = j;
				int c = j;
			
				int start = map[r][c];
				int d=0;
				while(d<4) {
					int nr = r + dr[d];
					int nc = c + dc[d];
					
					if(nr>=j && nr<N-j && nc>=j && nc<M-j) {
						map[r][c] = map[nr][nc];
						r += dr[d];
						c += dc[d];
					}
					else {
						d++;
					}
				}
				map[j+1][j] = start;
			}
		}
		
		print();
	}
	
	public static int gcd(int a, int b) {
		while (b != 0) {
			int r = a % b;
			a = b;
			b = r;
		}
		return a;
	}
	
	static void print() {
 StringBuilder sb = new StringBuilder();
 for (int i = 0; i < N; i++) {
 for (int j = 0; j < M; j++) {
 sb.append(map[i][j]).append(" ");
 }
 sb.append("\n");
 }
 System.out.println(sb.toString());
 }
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC