AtCoder ABC 052 B – Increment Decrement Python解説
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)