반응형
문제 해결
1. 단순 인덱싱 문제?. S5
2. 크로아티아 알파벳을 배열로 만든다.
3. 크로아티아 알파벳은 두글자 혹은 세글자 이므로
(1) 두글자일 때 한번
(2) 세글자일 때 한번 체크 해준다.
(3) (1), (2)가 크로아티아 알파벳이 아니라면 한글자만 알파벳으로 체크하고 다음을 진행한다.
⛅
소스 코드
word = input()
croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=']
idx = 0
cnt = 0
while True:
if word[idx:idx+2] in croatia:
idx += 2
cnt += 1
elif word[idx:idx+3] in croatia:
idx += 3
cnt += 1
else:
idx += 1
cnt += 1
if idx == len(word):
break
print(cnt)
출처: BACKJOON ONLINE JUDGE
문제: https://www.acmicpc.net/problem/2941
문제예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. 입력첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다. 단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다. 출력입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. |
반응형
'Algorithm Problem > Python' 카테고리의 다른 글
[python] SWEA - 1946. 간단한 압축 풀기/ 1945. 간단한 소인수분해 (0) | 2020.07.13 |
---|---|
[python] 백준 - 10799. 쇠막대기 (2) | 2020.07.07 |
[python] 백준 - 11399. ATM (0) | 2020.07.03 |
[python] 백준 - 11047. 동전 0 (0) | 2020.07.02 |
[python] 백준 - 1316. 그룹 단어 체커 (0) | 2020.06.24 |