https://www.acmicpc.net/problem/2941
2941번: 크로아티아 알파벳
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z=
www.acmicpc.net
문제 해결을 위한 과정
처음에 이 문제를 해결할 때 해당하는 모든 경우의 수를 처리하여 해결하였습니다. 그러나 조금 더 쉽게 해결할 수 있는 방법이 없을까 고민하다 구글링을 통해 새로운 풀이를 알게 되었습니다.
즉 크로아티아 문제에 해당하는 문자들을 리스트로 구성한 후 해당하는 원소들이 입력받은 문자열에 존재하면 다른 문자로 변경한 후 변경된 문자열의 길이를 세면 됩니다. 소스코드는 다음과 같습니다.
소스코드
|
1
2
3
4
5
|
word = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=']
s = input()
for i in word:
s = s.replace(i, 'a')
print(len(s))
|
cs |
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 알고리즘 11723번: 집합(Python) (0) | 2022.01.10 |
|---|---|
| 백준 알고리즘 14499번: 주사위 굴리기(Python) (0) | 2022.01.10 |
| 백준 알고리즘 14659번: 한조서열정리하고옴ㅋㅋ(Python) (0) | 2022.01.06 |
| 백준 알고리즘 1080번: 행렬(Python) (0) | 2022.01.06 |
| 백준 알고리즘 1946번: 신입 사원(Python) (0) | 2022.01.06 |