[백준, python 파이썬] 1152번 : 단어의 개수(문자열)

백준 1152번 문제 풀기

 

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

1152번: 단어의 개수

---

문제 설명

문제

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

​

입력

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

​

출력

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

 

예제 입력 1	예제 출력 1
The Curious Case of Benjamin Button	6
예제 입력 2	예제 출력 2
The first character is a blank	6
예제 입력 3	예제 출력 3
The last character is a blank	6

---

알고리즘 및 설명 

처음 문제를 읽고 중복되는 단어는 하나로 취급하라는 것으로 이해해서 중복을 제거하고 count하도록 구현하였는데, 결과는 오답이었다.그래서 다시 문제를 읽어보니 한 단어가 여러번 등장하면 그만큼 다 세어야한다는 것을 알고 더 간단하게 알고리즘을 짤 수 있었다. 내가 구현한 코드는 아래와 같다.

 

Sentence = list(map(str,input().split()))
print(len(Sentence))

 

그냥 한 문장에 있는 단어들을 띄어쓰기를 기준으로 분할하여 각 단어들을 원소로 하는 Sentence라는 리스트를 생성하였다. 그리고 그 리스트의 길이를 계산하면 그 자체가 문장에 있는 단어의 개수가 된다.

 

또한 굳이 list화 하지 않고 len(input().split())만으로도 더 간단하게 구할 수 있다.