BOJ_12933 : 오리

👉 문제링크

12933번: 오리

---

---

🔸 문제 분석 🔸

• 울음소리 "quack"를 확인해야하는데, 여러 사이클이 존재할 수 있다.
• 불가능한 조합이라면 -1을 출력해야 한다.

🔸 코드 🔸

import sys
input = sys.stdin.readline
print = sys.stdout.write

string = input().rstrip()
strs = []       # 오리 별 울음소리 저장
answer = 0      # 오리의 수
done = 0        # 끝난 울음 소리 수

duck = "quack"  # 울음소리 한 사이클
find = 0        # 사이클에서 찾는 문자

for c in string:
    if c == 'q': find = 4   # 이전 문자를 찾아야함
    elif c == 'u': find = 0
    elif c == 'a': find = 1
    elif c == 'c': find = 2
    elif c == 'k': find = 3
    
    isin = False            # 연결되는 울음 찾기
    for i in range(len(strs)):          # 울음 검사
        if strs[i][-1] == duck[find]:   
            strs[i] += duck[(find+1)%5]
            isin = True     # 연결되는 울음 찾음
            if find == 3:
                done += 1
            elif find == 4:
                done -= 1
            break
    if not isin:            # 연결되는 울음 못찾음
        strs.append("q")
        answer += 1

if answer == done:
    print(str(answer))
else:
    print(str(-1))

🔸 코드 해석 🔸

• 울음소리를 구분하는 방법으로 string 리스트를 선택했다.
• 불가능한 사이클을 오리의 수와 완성된 울음의 수를 비교하는 방법을 사용했다.
• 입력에서 마지막 줄바꿈 \n을 제거해줘야 했다.

---

🔸 end 🔸

• 울음소리 구분 방법을 많이 고민하다 리스트를 선택했다.
• 실버 4치고는 어렵게 풀은 것 같아 코드 리뷰를 받을 생각이다.