반응형
https://www.acmicpc.net/problem/2941
2941번: 크로아티아 알파벳
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z=
www.acmicpc.net
문제
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.
| 크로아티아 알파벳 | 변경 |
| č | c= |
| ć | c- |
| dž | dz= |
| đ | d- |
| lj | lj |
| nj | nj |
| š | s= |
| ž | z= |
예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.
입력
첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.
단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.
출력
입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
예제 입력 1
ljes=njak예제 출력 1
6
예제 입력 2
ddz=z=예제 출력 2
3
예제 입력 3
nljj예제 출력 3
3예제 입력 4
c=c=예제 출력 4
2예제 입력 5
dz=ak
예제 출력 5
3
내풀이
word = str(input())
croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=']
## 방법 1
answer = 0
while word != '':
# 앞 두자리가 croatia 리스트 안에 존재 하면 +1 & 해당 문자열 삭제
if word[:2] in croatia:
answer += 1
word = word[2:]
# 앞 세자리가 croatia 리스트 안에 존재 하면 +1 & 해당 문자열 삭제
elif word[:3] in croatia:
answer += 1
word = word[3:]
# croatia 리스트 안에 존재하지 않으면 +1 & 해당 문자열 삭제
else:
answer += 1
word = word[1:]
print(answer)## 방법 2 : 크로아티아 리스트에 있는 단어가 word에 있다면 *(한단어)로 변경
for c in croatia:
word = word.replace(c, '*')
print(len(word))반응형
