글 읽기 - for문 2번에 시간초과가 떠서요 ㅠㅠ

xodltus 9년 전 0

for문을 2번 돌렸는데 시간초과가 떠서요 ㅠ

아마 변환을 for돌리는중에 많이 써서 그런거같은데

제 머리로는 소스를 좀더 축소시킬방법을 모르겠습니다 ㅠㅠ

import java.util.Scanner;

public class Main
{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		String number=sc.next();
		
		int num=Integer.parseInt(number);
		String sNum="";
		int[] numSource=new int[10];
		 
		for(int i=0;i<numSource.length;i++){
			 numSource[i]=0;
		}

		for(int i=1;i<=num;i++){
			sNum=Integer.toString(i);
			for(int j=0;j<sNum.length();j++){
				if(j==sNum.length()-1){
					numSource[Integer.parseInt(sNum.substring(j))]++;
				}else{
					numSource[Integer.parseInt(sNum.substring(j,j+1))]++;	
				}
			}
		}
		for(int i=0;i<numSource.length;i++){
			System.out.print(numSource[i]+" ");
		}
	}
}

dudn134 9년 전 1

제가 처음에 이 문제를 풀었을때

먼저 1~10만까지 0~9까지 숫자가 몇개 들어가는지 저장해놓고.

규칙을 이용해서 인덱스 1만씩 증가 시켜서 풀었던 기억이나네요..

yukariko 9년 전 1

규칙성을 찾아야하는 난이도가 좀있는 문제입니다.

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

문제

문제

출처

ICPC

for문 2번에 시간초과가 떠서요 ㅠㅠ

xodltus 9년 전 0

dudn134 9년 전 1

yukariko 9년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말