IT 기획의 길

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

알고리즘(백준)/구현

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

완벽하기 쉽지 않지만 완벽해지려고 노력해야 한다 2021. 1. 20. 20:02

단어의 개수 성공분류

시간 제한메모리 제한제출정답맞은 사람정답 비율

2 초 128 MB 145017 39619 30589 27.754%

문제

영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.

입력

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

출력

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

 

 

 

 

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine().trim();
        String[] count=str.split(" ");
        if(str.isEmpty())
            System.out.print(0);
        else if(!str.isEmpty())
            System.out.print(count.length);
    }
}

 

알고리즘 설계 

 

1. 문자를 입력받을때 앞 뒤에 공백이 껴있는 경우를 처리하기 위해 trim() 메서드(해당 문자열의 앞 뒤 공백 제거)를 사용한다

 

2. 공백을 기준으로 단어가 구분되므로 split함수로 나눈다 

 

3. 입력값이 아예 없는 경우를 처리하기 위해 isEmpty() 메서드(해당 문자열의 길이가 0 인지 확인)를 사용한다

입력값이 있는 경우는 split(" ")로 구분된 count배열의 길이를 출력하면 단어의 개수가 출력된다