[구현/수학] 백준 10205 헤라클레스와 히드라 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

10205번: 헤라클레스와 히드라

 

 

2. 문제 풀이

 불로 지지고 머리를 잘라도 남아있는 히드라의 머리 개수를 출력합니다.

 

 

3. 코드

import sys
input = sys.stdin.readline

lst = []
n = int(input())

for i in range(1, n+1):
    h = int(input())
    a = input().rstrip()
    for j in a:
        if h == 0:
            break
        if j == 'b':
            h -= 1
        elif j == 'c':
            h += 1
    lst.append(h)
for k in range(len(lst)):
    print("Data Set %d:" %  int(k+1))
    print(lst[k])
    print("\n", end="")