본문 바로가기

알고리즘/알고리즘

[백준] 단어의 개수

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

 

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

아이디어

띄어쓰기 개수 +1 = 총 단어의 개수

 

놓친 점

아무것도 입력하지 않았을때 0 반환

문자열은 공백으로 시작하거나 끝날 수 있다 -> trim()

 

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String src = sc.nextLine();//엔터로 문자열 받아오기
        src = src.trim();
        int count =0;
        for(int i=0; i<src.length(); i++){
            char a = src.charAt(i);
            if(a==32){//아스키코드 space ==32
                count ++;
            }
        }
        if(src.length()!=0)
            count++;
        System.out.println(count);
    }//main
}//class

 

포인트

char a = src.charAt(i); 문자 하나하나 읽어서 아스키코드로 변환

 

char타입을 사용할 수 없게 되는 것이다.
기본형 변수인 char는 단 한 글자만 저장할 수 있는 변수인데
Scanner로 입력을 받을 때는 String 타입으로 밖에 받을 수 없는 것이다.
그래서 등장한 것이 바로 charAt()이라는 녀석이다.
이 녀석은 String으로 저장된 문자열 중에서 한 글자만 선택해서
char타입으로 변환해주는 녀석이다.

 

 

 

sc.nextLine();에 관한 설명

https://st-lab.tistory.com/92

 

'알고리즘 > 알고리즘' 카테고리의 다른 글

[백준] 최댓값  (0) 2021.09.25
[백준] 곱하기  (0) 2021.09.25
[백준] 사칙연산  (0) 2021.09.25
[백준] 단어 공부  (0) 2021.09.25
[백준] A+B  (0) 2021.09.25