글 읽기 - 1152번 JAVA 시간초과 문제..

yi1746 6년 전 0

계속해서 시간초과가 뜨는데 이유가 뭘까요ㅠㅠ

/*-문제-
영어 대소문자와 띄어쓰기만으로 이루어진 문장이 주어진다. 
이 문장에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 단어는 띄어쓰기 하나로 구분된다고 생각한다.

-입력-

첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문장이 주어진다. 이 문장의 길이는 1,000,000을 넘지 않는다.

-출력-

첫째 줄에 단어의 개수를 출력한다.

The Curious Case of Benjamin Button
*/

import java.util.Scanner;

public class Main {
	
	static char [] arr = new char [1000000]; //대소문자 확인 위한 배열
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner keyboard = new Scanner(System.in);
		
		String input = keyboard.nextLine();
		
		if(input.charAt(0) == 32) //첫 글자가 공백일 경우 종료
			System.exit(0);
		
		arr = input.toCharArray(); //String -> char []
		
		for(int i = 0; i < input.length(); i++)
		{
			arr[i] = input.charAt(i);
			// 공백 = 32, A~Z = 65~90, a~z = 97~122
			if(arr[i] != 32 && arr[i] < 65 && arr[i] > 90 && arr[i] < 97 && arr[i] > 122)
			{
				//공백 or 대소문자가 아닐 경우 
				System.exit(0);
			}
			
		}
		
		int cnt = 0;
		int location = 0;
		
		while(true)
		{
			location = input.indexOf(" ");
			
			if(location == -1)
			{
				cnt++; //마지막 단어
				break;
			}
	
			String word = input.substring(0, location);
			cnt++; //단어 수 
			input = input.substring(location+1, input.length());
		}
		
		System.out.println(cnt);
	}		
}

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

문제

문제

출처

ICPC

1152번 JAVA 시간초과 문제..

yi1746 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말