Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 마크다운문법
- NoSQL
- 수학
- chatGPT
- Algorithm
- 마크다운
- 코딩테스트
- 기초
- mongoDB
- 알고리즘
- 그리디
- 수열
- Python
- 코딩문제
- 알고리즘기초
- database
- 인프콘2024
- 코테
- 백준
- 그래프
- 탐색알고리즘
- 데이터베이스
- httpCode
- 몽고DB
- 파이썬
- Markdown
- db
- 그리디알고리즘
- 소수
- 데이터
Archives
- Today
- Total
Dev_from the Bottom
#42. Algorithm32_python) 단어의 개수_백준 1152 본문
문제) 단어의 개수
- 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.
입력)
- 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.
출력)
- 첫째 줄에 단어의 개수를 출력한다.
문제 링크) https://www.acmicpc.net/problem/1152
Step1) 테스트1
str = 'The Curious Case of Benjamin Button'
list = str.split(' ') # 문자열을 공백으로 구분하여 리스트화
cnt = 0
for i in list: # 리스트의 요소를 불러올 때마다 cnt+1
cnt += 1
print(cnt)
>>>
6
Step2) 테스트2
# 맨앞에 공백이 있는 경우
str = ' The first character is a blank'
list = str.split(' ')
if list[0] == '': # 리스트 첫 요소가 ''라면
list = list[1:] # 리스트 두번째 요소부터 시작하는 리스트로
print(list)
# 맨뒤에 공백이 있는 경우
str = 'The last character is a blank '
list = str.split(' ')
if list[-1] == '': # 리스트 마지막 요소가 ''라면
list = list[:-1] # 마지막 -1 요소까지 포함되는 리스트로
print(list)
>>>
['The', 'first', 'character', 'is', 'a', 'blank']
['The', 'last', 'character', 'is', 'a', 'blank']
Step3) 정답
str = input()
cnt = 0
list = str.split(' ')
if list[0] == '':
list = list[1:]
if list[-1] == '':
list = list[:-1]
for _ in list:
cnt += 1
print(cnt)
Add) 블로그 참조 정답
print(len(input().split())) # 띠용;;;?
# 1
string = input("")
if string == " ":
print(0)
else :
words = string.split(" ")
while '' in words :
words.remove('')
print(len(words))
# 2
string = input("")
words = string.split(" ")
words = [w for w in words if w != ""]
print(len(words))
# 배운 점
- list 슬라이싱 리마인드
# 소회
- 문제 해결 후, 다른 코드를 살펴보니 한줄 짜리 정답도 있음!;;;
- 괜히 뻘짓했나 싶긴 하지만, 어쨌든 정답을 맞췄으니...
'Algorithm_study' 카테고리의 다른 글
#44. Algorithm34_python) DFS(깊이 우선 탐색) : Depth-First-Search (0) | 2022.06.14 |
---|---|
#43. Algorithm33_python) 그래프(Graph)의 기본 구조 (0) | 2022.06.14 |
#41. Algorithm31_python) 스택(Stack), 큐(Que), 재귀 함수(Recursive Function) (0) | 2022.06.12 |
#40. Algorithm30_python) 그룹 단어 체커_백준 1316 (0) | 2022.06.11 |
#39. Algorithm29_python) 크로아티아 알파벳_백준 2941 (0) | 2022.06.11 |
Comments