[백준] 2941번 - 크로아티아 알파벳

ungnam·2025년 3월 20일

문제 설명

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.

크로아티아 알파벳변경
čc=
ćc-
dz=
đd-
ljlj
njnj
šs=
žz=

예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.

dz=는 무조건 하나의 알파벳으로 쓰이고, dž가 분리된 것으로 보지 않는다. ljnj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.

입력

첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 -, =로만 이루어져 있다.

단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.

출력

입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.


접근 방법

1. 기존에 작성한 코드

s = input()

alphabet = ('c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=')

cnt = 0
for i in alphabet:
  a = s.split(i)
  cnt += len(a) - 1
  s = ' '.join(a)

for i in s:
  if i.isalpha():
    cnt += 1
print(cnt)

🔹 문제점

  • split()을 활용해 크로아티아 알파벳을 찾고 개수를 세지만, 문자열을 반복해서 변형하므로 비효율적이다.
  • 코드의 가독성이 떨어진다.
  • s.split(i) 이후 s를 다시 조합하는 과정이 불필요하게 복잡하다.

2. replace()를 활용한 개선 코드

s = input()
alphabet = ('c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=')

for i in alphabet:
    s = s.replace(i, '*')

print(len(s))

🔹 개선된 점

  • replace()를 활용하여 크로아티아 알파벳을 *로 치환하여 길이를 바로 계산할 수 있다.
  • 문자열 변형이 단순해지고, 가독성이 향상되었다.
  • 코드가 짧아지고 실행 속도가 빨라졌다.

✨ 핵심 정리

  • 기존 코드에서는 split()을 이용해 개수를 세는 방식이었지만, replace()를 활용하면 더 간단하고 빠르게 해결 가능하다.
  • 불필요한 문자열 조작을 최소화하는 것이 효율적인 코드 작성의 핵심! 🚀
profile
꾸준함을 잃지 말자.

0개의 댓글