본문 바로가기
Algorithm

[백준 알고리즘 JAVA] 1152번 단어의 개수

by wook99 2024. 4. 7.

https://www.acmicpc.net/problem/1152

 

1152번: 단어의 개수

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

www.acmicpc.net

 

문제

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

입력

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

출력

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

 

 

핵심

1. scanner를 통해 문자열을 입력받고, 단어 개수를 셀 int형 변수 count를 선언 및 초기화 한다.

2. str의 문자를 하나하나 추출해서 공백이 나오면 count를 1씩 증가시킨다.

3. 문자열의 처음이나 끝에 공백이 있는 경우 1씩 감소시킨다.

import java.util.Arrays;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        int count = 1;

        for (int i = 0; i < str.length(); i++) {
            if(String.valueOf(str.charAt(i)).equals(" ")){
                count++;
            }
        }

        if(String.valueOf(str.charAt(0)).equals(" ")){
            count--;
        }

        if(String.valueOf(str.charAt(str.length() - 1)).equals(" ")){
            count--;
        }

        System.out.println(count);
    }
}