💻 Algorithm/Baekjoon

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

dlalwl_jpg 2022. 6. 27. 11:23

 브론즈II

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

 

1152번: 단어의 개수

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

www.acmicpc.net

문제

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


입력

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


접근방법

띄어쓰기 단위로 끊어 단어의 개수를 세어준다.

공백으로 시작하는 경우와 끝나는 경우를 주의하여 단어의 개수를 세어주어야 한다.


코드

import java.util.Scanner;

public class bj1152 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		String s = sc.nextLine(); //문장 입력 받기
		char c;
		int count = 1; //단어의 개수
		
		if(s.charAt(0) == ' ') { //문자열이 공백으로 시작할 경우
			count = 0;				
		}
		
		for(int i = 0; i < s.length(); i++) { //문자열 길이만큼 반복
			
			c = s.charAt(i); //문자열을 char단위로 끊어서 비교
			
			if(c == ' ') { //공백(띄어쓰기)가 나왔을 경우
				count++; //단어 개수 증가
			}
			else { 
				continue;
			}
		}
		
		if(s.charAt(s.length() - 1) == ' ') { //문자열이 공백으로 끝날 경우
			count--;
		}
		
		System.out.println(count);

	}

}

 


NOTE

내가 사용한 방법 말고 StringTokenizer 를 사용하면 더 편리하고 간편하게 코드를 짤 수 있었다.

StringTokenizer는 내가 정한 기준으로 토큰들을 나눌 수 있다.

따라서 StringTokenizer st = new StringTokenizer(S," ");

사용하면 문자열 S를 공백을 기준으로 나눠 st에 저장된다.

그리고 나눈 토큰의 개수를 반환할 때는 countTokens() 사용한다.

출처 - https://st-lab.tistory.com/65

'💻 Algorithm > Baekjoon' 카테고리의 다른 글

[JAVA] 백준 2920 - 음계  (0) 2022.07.01
[JAVA] 백준 2908 - 상수  (0) 2022.06.28
[JAVA] 백준 2675 - 문자열 반복  (0) 2022.06.28
[JAVA] 백준 1546 - 평균  (0) 2022.06.27
[JAVA] 백준 1157 - 단어 공부  (0) 2022.06.27