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

문제

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

---

입력

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

---

출력

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

---

 

---

문제 접근 방법

이번 문제는 변수.next() 함수의 특성을 알면 정말 싱겁게 끝나는 문제이다. Scanner클래스의 변수.next() 함수는 공백을 기준으로 문자를 입력받는 함수이다. 따라서 입력 사이에 공백이 어디에 어떻게 들어있던 그 공백은 모두 무시가 되고 단어들만 입력으로 받아온다. 따라서 입력받은 단어들이 몇 개인지 개수를 동시에 세주어 출력해준다면 문제는 끝이다.

이때, 입력은 몇개의 단어가 올 지 모르므로 다음 입력이 있는지 먼저 확인해야 하는데 이때 변수.hasNext() 함수를 이용해 확인이 가능하다.

---

JAVA 코드 풀이

import java.util.*;

public class Main{
    public static void main(String args[]){
        Scanner input = new Scanner(System.in);
        int cnt=0;
        String temp;
        while(input.hasNext()){ // 단어가 있을 때 까지 입력을 받는 반복문
            temp = input.next(); // input.next()함수는 공백을 기준으로 문자를 입력받으므로 공백때문에 카운팅 될 일이 없다
            cnt++; // 그러므로 입력이 있을때마다 갯수를 세주면 총 단어의 갯수가 나온다
        }
        System.out.println(cnt);
    }
}

코드 실행 결과

---

후기

이번 내용은 java내장 함수를 사용하면 정말 쉽게 풀리는 문제였다. 그러나 입력이 얼마나 길게 올지 몰라 Scanner함수는 비효율적으로 작용할 수 있다. 혹여라도 입력이 정말 길어지면 시간 초과에 걸릴 수 있다. 따라서 BufferedRead함수로 입력을 받는 게 훨씬 효율적이다. 나는 그래서 BufferedRead함수로 풀어보려 시도하였으나 계속 틀리고 있다,,, 만약 문제를 해결하게 되면 관련 내용 추가하여 다시 포스팅하도록 하겠다.

---

문제 원본

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