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
- 코딩테스트
- 인프콘2024
- 기초
- 알고리즘기초
- 데이터
- 코딩문제
- 그리디알고리즘
- 탐색알고리즘
- Python
- 그래프
- chatGPT
- database
- 몽고DB
- 마크다운문법
- NoSQL
- 수열
- 백준
- httpCode
- db
- mongoDB
- Algorithm
- 코테
- 그리디
- 파이썬
- 알고리즘
- 소수
- Markdown
- 수학
- 마크다운
- 데이터베이스
Archives
- Today
- Total
Dev_from the Bottom
#39. Algorithm29_python) 크로아티아 알파벳_백준 2941 본문
문제) 크로아티아 알파벳
- 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.
- 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
- dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.
입력)
- 첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.
- 단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.
출력)
- 입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
문제 링크) https://www.acmicpc.net/problem/2941
Step1) 테스트
- idea : 크로아티아 문자를 리스트에 넣고, for문 돌림 / 입력 받은 단어 중 크로아티아 문자에 해당하는 것을 특수문자로 교체(replace)
word = 'ljes=njak'
croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=']
word_mark = word
for i in croatia:
word_mark = word_mark.replace(i, '!')
print(word_mark)
>>>
!e!!ak
Step2) 테스트2 : word_mark의 문자 수 출력
word = 'ljes=njak'
croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=']
word_mark = word
for i in croatia:
word_mark = word_mark.replace(i, '!')
print(len(word_mark))
>>>
6
Step3) 정답
word = input()
croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=']
word_mark = word
for i in croatia:
word_mark = word_mark.replace(i, '!')
print(len(word_mark))
>>>
ljes=njak
6
# 배운 점
- replace( ) 메서드
# 소회
- 비교적 쉬운 문제
'Algorithm_study' 카테고리의 다른 글
#41. Algorithm31_python) 스택(Stack), 큐(Que), 재귀 함수(Recursive Function) (0) | 2022.06.12 |
---|---|
#40. Algorithm30_python) 그룹 단어 체커_백준 1316 (0) | 2022.06.11 |
#38. Algorithm28_python) 상근이의 여행_백준 9372 (0) | 2022.06.10 |
#37. Algorithm27_python) 단어 공부_백준 1157 (0) | 2022.06.10 |
#36. Algorithm26_python) 백대열_백준 14490 (0) | 2022.06.09 |
Comments