글 읽기 - 1193 분수 찾기 메모리 초과

box220 1년 전 0

메모리 초과 문제입니다. 제가 좀 단순하게 풀기는 했는데 메모리 초과의 원인을 모르겠네요. 항상 2%에서 초과됩니다. 좀 도와주세요 너무 화가 납니다.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner( System.in );
		
		int TN = scan.nextInt();
		scan.nextLine();				//개행문자(엔터)를 제거하기위해 추가
		int num = 0;
		
		if( TN < 0 || TN > 10000000 ) {
			System.exit(0);
		}
		
		for( int i = 1 ; i <= TN ; i++ ) {
			num = sum(i);
			
			if( num >= TN ) {
				num = i; break;
			} 
		}
		
		String[][] arr1 = new String[num][num];
		String snum = "";
		
		for( int i = 0 ; i < num ; i++ ) {
			for ( int j = 0 ; j < num ; j++ ) {
				snum = (i+1) + "/" + (j+1);
				arr1[i][j] = snum;
			}
		}
		
		int[][] arr2 = new int[num][num];
		int reverse = 1;
		int count = 1;
		
		int x = 0, y = 0, z = 0;
		int resx = 0, resy = 0;
		
		while( TN != 0) {
			while ( true ) {
				arr2[x][y] = count;
				count++; TN--; 
				
				if( TN == 0 ) { resx = x; resy = y; break; }
				
				if ( reverse == 0 ) {
					
					if( y == 0 ) break; 
					x++; y--;
				} else if ( reverse == 1 ) {
					
					if( x == 0 ) break; 
					y++; x--;
				}
			}
			
			if( reverse == 0 ) { 
				reverse = 1;  
				x = z+1; y = 0;
			} else if( reverse == 1 ) {
				reverse = 0;
				y = z+1; x = 0;
			}
			z++;
		}
		
		String result = arr1[resx][resy];
		
		//정답 부분
		System.out.println( result );
		
		scan.close();
	}
	
	public static int sum(int num) {
        int sum=0;

        for(int i=1; i <= num; i++) {
            sum += i;
        }
        
        return sum;
	}
}

box220 1년 전 0

그냥 제가 수학적으로 다시 풀었습니다.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner( System.in );
		
		int num = 0, gap = 0, reverse = 0;
		int[] position = new int[2];
		
		int TN = scan.nextInt();
		scan.nextLine();				//개행문자(엔터)를 제거하기위해 추가
		
		if( TN <= 0 || TN > 10000000 ) {
			System.exit(0);
		}
		
		for( int i = 0 ; i <= TN ; i++ ) {
			num = sum(i);
			
			if( num >= TN ) {
				gap = num - TN;
				position[0] = i; position[1] = 1;
				break;
			} 
			
			if( reverse == 1 ) reverse = 0;
			else if( reverse == 0 ) reverse = 1;
		}
		
		position[0] -= gap; position[1] += gap;
		
		if( reverse == 1 ) {
			int tmp = 0;		
			tmp = position[0];
			position[0] = position[1];
			position[1] = tmp;
		}
		
		//정답 부분
		System.out.println( position[0] + "/" + position[1] );
		
		scan.close();
	}
	
	public static int sum(int num) {
        int sum=0;

        for(int i=1; i <= num; i++) {
            sum += i;
        }
        
        return sum;
	}
}

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

문제

문제

출처

ICPC

1193 분수 찾기 메모리 초과

box220 1년 전 0

box220 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말