반응형

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

 

1152번: 단어의 개수

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

www.acmicpc.net

문제

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

입력

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

출력

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


단순하게 공백의 갯수를 카운팅 한 후 공백의 수 + 1을 한 숫자를 출력하면 된다고 생각했지만

'문자열은 공백으로 시작하거나 끝날 수 있다.' 라는 문장이 있어 그렇게 풀면 틀린다는걸 알 수 있다.

 

정답코드

text = input().strip()
# print(text)
cnt = 0
if len(text) == 0:
    print(0)
else:
    for i in text:
        if i == ' ':
            cnt += 1

    print(cnt+1)

문자 자체가 공백인 경우를 고려하지 않아서 계속 80% 후반에서 틀렸습니다가 떴다.

문자의 길이가 0일 경우를 반드시 예외처리 해주어야 한다

위의 코드같은 경우에는 strip을 사용해서 양 옆의 공백을 지워줘서 해결했다.

 

아래는 실패 코드

text = input()
# print(text)
cnt = 0
if len(text) == 0:
    print(0)
else:
    for i in range(1, len(text)-2):
        if text[i] == ' ':
            cnt += 1

    print(cnt+1)

그럼 탐색범위의 양 옆을 하나씩 지워주는 경우는 어떨까 싶어서 다음과 같이 range를 지정하고 text에 index로 접근해보았지만 틀렸다고 한다.

앞에 공백이 들어올 경우 공백이 지워지지만 알파벳 하나만으로 구성된 단어가 있어서 그런다...부다...

반응형

+ Recent posts