[★1][백준1152번]단어의 개수 (JAVA)

[★2][백준1152번]단어의 개수 (JAVA)

1152번 문제 ☞ https://www.acmicpc.net/problem/1152

난이도 ☞ [★3]

단어의 개수

• 문제
  • 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.
  • 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.

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

    예제입력	예제출력
    The Curious Case of Benjamin Button	6

    예제입력	예제출력
    The first character is a blank	6

    예제입력	예제출력
    The last character is a blank	6

내가 푼 풀이

이번 문제는 매우 쉽다. 공백을 기준으로 분리하기만 한다면 매우 쉽게 접근하고 풀 수 있는 문제이다.

[ 풀이 1 ]

메모리 : 30664 KB
시간 : 480 ms

Scanner

import java.util.Scanner;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);

		String str = in.nextLine();
		in.close();

		// 공백을 기준으로 나눈 토큰들을 저장
		StringTokenizer st = new StringTokenizer(str, " ");

		// countTokens()로 토큰의 개수를 반환
		System.out.println(st.countTokens());

	}
}

StringTokenizer를 사용하고, countTokens()으로 갯수만 출력해주면 되는 문제이다. 다음 풀이는 BufferedReader방식이다. 코드는 아래와 같다.

[ 풀이 2 ]

메모리 : 20032 KB
시간 : 264 ms

System.in.read()

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));

		// st 에 공백을 기준으로 나눈 토큰들을 st 에 저장한다
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");

		// countTokens() 는 토큰의 개수를 반환한다
		System.out.println(st.countTokens());

	}
}

코드는 이렇게 끝이다. 오히려 어렵게 생각하면 더 안 풀리는 문제였던 것 같다.

BKJN 카테고리 내 다른 글 보러가기