ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 백준 2941번 : 크로아티아 알파벳(Python,파이썬)
    카테고리 없음 2018. 12. 26. 16:58

    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
    word = list(' '.join(input()).split())
    num = len(word)
    for i in range(len(word)-1):
        for j in range(i+1,i+2):
            if word[i] + word[j] =='c=':
                num-= 1
            elif word[i] + word[j] =='c-':
                num-= 1
            elif word[i] + word[j] =='d-':
                num-= 1
            elif word[i] + word[j] =='lj':
                num-= 1
            elif word[i] + word[j] =='nj':
                num-= 1
            elif word[i] + word[j] =='s=':
                num-= 1
            elif word[i] + word[j] =='z=':
                num-= 1
    for k in range(len(word)-2):
        if word[k] + word[k+1] +word[k+2] =='dz=':
            if word[k+1] + word[k+2] == 'z=':
                num-=1
            else:
                num-=2
    print(num)
    cs

    두 가지 어려움이 있었다. 첫 재로는 'index out of range' 오류 메시지가 안 뜨도록 조심해야 했던 것. 리스트 슬라이싱에 익숙지 않다 보니 생기는 문제였다. 두 번 재로는 크로아티아 문자 'dz=', 'z='에 관련된 문제였다. 'dz='에 'z=이 포함되어 있다 보니, 이 둘을 구별하여 계산하게끔 하는 것이 어려웠다.

    그래서 생각보다 긴 코드가 되었지만, 맞긴 맞았다.


    1
    2
    3
    4
    5
    = input()
    dics = ["c=""c-""dz=""d-""lj""nj""s=""z="]
    for key in dics:
        T = T.replace(key, "_")
    print(len(T))
    cs
    이것은 해당 문제를 python으로 푼 코드 중 1위 코드이다(https://www.acmicpc.net/source/11028397). 이 코드를 보며 세상에 똑똑한 사람이 정말 많구나라는 생각이 들었다. 위 코드를 보면 알 수 있다시피 나는 모든 과정을 너무 세세하고 복잡하게 생각했다. 그러나 이 코드를 보면 문제를 단순화하는 직관력이 얼마나 중요한지 알 수 있었다.


Designed by Tistory.