백준 #11 (구현) - 크로아티아 알파벳

ims·2021년 6월 26일
0

백준 문제풀이

목록 보기
11/17
post-custom-banner

📌 문제

입력값이 주어졌을 때, 입력 값안에 해당 문자열에 해당하는 갯수가 얼마나 있는가 세는 문제

https://www.acmicpc.net/problem/2941

📌 아이디어

해당 문자열을 set안에 넣고 loop를 돌면서 set에 해당하는 문자가 있는지 확인했다.

🔥 실수

문제를 똑바로 읽지 않아서 해당 문자열에 해당 하지 않을 때는 +1을 해주라는 것을 구현하지 않았었다.

📌 코드

s_input = input()

i=0

hash_set = set()

hash_set.add("c=")
hash_set.add("c-")
hash_set.add("dz=")
hash_set.add("d-")
hash_set.add("lj")
hash_set.add("nj")
hash_set.add("s=")
hash_set.add("z=")

count =0

while i<len(s_input):
    word_three = s_input[i:i+3]
    word_two = s_input[i:i+2]

    if word_two in hash_set:
        i = i+2
        count +=1
    elif word_three in hash_set:
        i = i+3
        count +=1
    else:
        i = i+1
        count +=1

print(count)

📌 다른 사람 풀이

해당 문자열을 list로 선언해놓고, 해당 문자열에 해당 하는 값을 하나의 문자로 바꾸어준다. 그러고 총 길이를 세면 원하는 값이 나온다.

a = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z=']
alpha = input()

for t in a:
    alpha = alpha.replace(t, '*')
    print(alpha)

print(len(alpha))

https://hongku.tistory.com/255

profile
티스토리로 이사했습니다! https://imsfromseoul.tistory.com/ + https://camel-man-ims.tistory.com/
post-custom-banner

0개의 댓글