解説

求めるものは \(N\) 日分の負荷レベルの最大値です。文字列 \(S\) の各文字は 0 〜 9 の数字なので、文字 c を c - '0' で整数に変換すれば、その日の負荷レベルが得られます。

このプログラムは変数 best を \(0\) で初期化し、 \(S\) の各文字を左から順に見て best = max(best, c - '0') で更新しています。これは「これまでに見た値の最大値」を常に保持するため、走査が終わった時点で best は全要素の最大値になっています。最大値の候補が \(0\) 以上しかないので初期値 \(0\) で十分です。

各文字を \(1\) 回ずつ処理するので時間計算量は \(O(N)\) 、入力文字列の保存に \(O(N)\) 、それ以外は定数個の変数だけなので空間計算量は \(O(N)\) です。