💻문제 풀이 - [Java] 1152. 단어의 개수

📍문제 출처 : https://www.acmicpc.net/problem/1152
📍code 저장소 : hayannn/CodingTest_Java_NKLCBHub/#1152 단어의 개수

🤔 문제 요약

영어 대소문자와 공백으로 이루어진 문자열을 입력하고, 그 속에서 단어의 개수를 출력하는 문제입니다.

📝 예제 입력 분석

• Case 1 : 단어 사이의 공백만 존재하는 경우
• Case 2 : 문자열 맨 앞 공백을 포함하는 경우
• Case 3 : 문자열 맨 뒤 공백을 포함하는 경우

🚨 주의사항

• 단어의 기준은 공백이며, 문자열의 맨 앞과 맨 뒤에도 공백이 올 수 있다는 특이 사항이 있음에 주의해야 합니다.

1️⃣ 알고리즘 1 - Split + trim

📍공부한 내용 - [Java] 백준 1152. 단어의 개수#Split

📝 풀이 과정 및 코드

• 문자열 입력 받기
• if) 문자열에 공백만 입력된 경우 -> 0 반환
• else) split.length로 단어 개수 출력

import java.util.Scanner;

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

        String string = scanner.nextLine().trim(); //문자열 입력 받기

        if(string.isEmpty()) // 문자열에 공백만 입력된 경우
            System.out.println('0'); // 0 반환
        else
            System.out.println(string.split(" ", -1).length); //단어 개수 출력

    }
}

2️⃣ 알고리즘 2 - StringTokenizer

📍공부한 내용 - [Java] 백준 1152. 단어의 개수#stringtokenizer

📝 풀이 과정 및 코드

• 문자열 입력 받기
• stringTokenizer를 공백 기준으로 선언
• Token 개수를 세서 출력 CountTokens()

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

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

        String string = scanner.nextLine(); //문자열 입력 받기

        StringTokenizer stringTokenizer = new StringTokenizer(string, " "); //stringTokenizer를 공백 기준으로 선언
        System.out.println(stringTokenizer.countTokens()); // Token 개수 출력
    }
}

🖨️ 결과 비교 및 분석

📍공부한 내용 - [Java] 백준 1152. 단어의 개수#split vs stringtokenizer

Split + trim

• 메모리 : 38724KB
• 시간 : 528ms
• 코드 길이 : 336B

StringTokenizer

• 메모리 : 30140KB
• 시간 : 472ms
• 코드 길이 : 324B

• 데이터 양이 적을 경우를 전제로 할 경우
  ➡️ 성능 : StringTokenizer > Split

  • Split+trim : 데이터를 토큰으로 잘라낸 결과를 배열에 담아 반환하기 때문에 조금 더 느립니다.
  • StringTokenizer : 데이터를 바로 잘라서 반환하기 때문에 조금 더 빠릅니다.

• 단, 데이터의 양이 많아진다면 두 가지의 성능은 큰 차이가 없습니다.