Notice
Recent Posts
Recent Comments
Link
«   2025/12   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
Tags more
Archives
Today
Total
관리 메뉴

jeongwon

[백준 JAVA] 1152번 - 단어의 개수 본문

오늘의 문제

[백준 JAVA] 1152번 - 단어의 개수

jeongwon_ 2022. 6. 7. 12:27

문제: 

 

1152번: 단어의 개수

첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열

www.acmicpc.net


약식 순서도: 

1) 문장을 입력받아 StringTokenizer 객체를 생성한다. (BufferedReader, StringTokenizer)

2) 개수를 셀 변수를 생성한다. (int count)

3) 다음 단어가 없을 때까지, 공백 구분자를 기준으로 StringTokenizer 객체를 나누고, count 값을 증가시킨다. (hasMoreElements() / hasMoreTokens(), nextToken())

4) count를 출력한다. 


 

나의 답안:

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main{

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		int count=0;
		
		while(st.hasMoreTokens()) {
			st.nextToken();
			count++;
		}
		
		System.out.println(count);
		br.close();
	}
}

 

 

개선 답안: (출처)https://st-lab.tistory.com/65

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
 
public class Main {
 
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		System.out.print(st.countTokens());
	}
}

간단히 countTokens() 메소드를 활용해 출력할 수 있었다.

 

import java.io.IOException;
 
public class Main {
 
	public static void main(String[] args) throws IOException {
 
		int count = 0;
		int pre_str = 32;
		int str ;		
		
		while(true) {
			str = System.in.read(); //문자형으로 값을 읽는 read() 
            
			if(str == 32) { //다음 문자가 공백고 이전 문자가 공백이 아닌 경우
				if(pre_str != 32) count++;
			}
 
			else if(str == 10) {//다음 문자가 개행이고 이전 문자가 공백이 아닌 경우
				if(pre_str != 32) count++;
				break;//종료
			}
			
			pre_str = str;//현재 문자가 이전 문자가 됨.
			
		}
		
		System.out.println(count);
	}
 
}

시간 단축을 위해 제시하신 방법으로, 자바의 기본 입출력 메소드 + 공백(32)과 개행(10) 문자 값을 이용했다. 

(주석은 본인 작성)


 

입출력 방식 Scanner, BufferedReader에 대해 간단히 상기해 보면, 

 

- Scanner: space, enter 로 경계 인식해 데이터가 많은 경우 시간도 많이 소요되지만, 데이터 타입별 parsing 메서드가 존재해 편리.

- BufferedReader: enter만 경계 인식해 읽어들이는 속도 빠르지만, parsing을 위해서 따로 StringTokenizer나 String.split() 메소드를 이용해야 함. 예외 처리 필요.