AtCoder ABC 052 B – Increment Decrement Python解説

2021年11月21日

スポンサーリンク

Increment Decrement

あなたは整数 x を持っています。 最初、x=0です。

あなたは、長さ N の文字列 S をもらったので、これを使って N 回の操作を行いました。i 回目の操作では、Si​=I ならば x の値を 1 増やし、Si​=D ならば x の値を 1 減らしました。

操作の途中( 1 回目の操作の前、N 回目の操作の後も含む)で x がとる値の最大値を答えてください。

AtCoder株式会社 AtCoder Beginner Contest 052

特に難しい問題ではないです。xの最大値をansで管理し、xが最大値を更新したらansの値も更新するようにします。

n = int(input())
s = input()

x = 0
ans = 0

for i in s:
    if i == "I":
        x += 1
        ans = max(ans, x)
    else:
        x -= 1
        
    
print(ans)