글 읽기 - 1913 달팽이 시간 초과 최대 200만이하인데 시간초과 떠요..

tkdlaos21 7년 전 0

왜 시간 초과가 뜨죠.. 그냥 숫자 백만까지 세는 거랑 같은거 아닌가요?

import java.util.*;

public class Main{

	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int K=sc.nextInt();
		int arrN[][]=new int[N][N];
		
		int cnt=0;
		int router=1;
		int i=N/2;
		int j=N/2;
		arrN[i][j]=++cnt;
		while(arrN[0][0]==0){
			arrN[--i][j]=++cnt;
			for(int k=1; k<=router; k++){
				arrN[i][++j]=++cnt;
			}
			for(int k=1; k<=router+1; k++){
				arrN[++i][j]=++cnt;
			}
			for(int k=1; k<=router+1; k++){
				arrN[i][--j]=++cnt;
			}
			for(int k=1; k<=router+1; k++){
				arrN[--i][j]=++cnt;
			}
			router+=2;
		}
		int x=0;
		int y=0;
		for(int z=0; z<N; z++){
			for(int u=0; u<N; u++){
				System.out.printf("%d ",arrN[z][u]);
				{
					if(arrN[z][u]==K){
						x=z+1;
						y=u+1;
                        break
					}
				}
			}
			System.out.println();
		}
		System.out.println(x+" "+y);
	
	}
}

dlwodnsdl 7년 전 1

System.out.println으로 출력하는 것이 느려서 그렇습니다. BufferedWriter를 사용해보세요.

tkdlaos21 7년 전 0

한 번 해보겠습니다 ㅎㅎ 감사해요

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

문제

문제

출처

ICPC

1913 달팽이 시간 초과 최대 200만이하인데 시간초과 떠요..

tkdlaos21 7년 전 0

dlwodnsdl 7년 전 1

tkdlaos21 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말