Flying Cat Penguin

ゆるゆる仕事、ソフトウェアテスティング関連のことについて綴ります。

AtCoder 修行日記#52

52日目
ABCのC問題に取り組み中。

勉強用のコンテンツはここから。
https://kenkoooo.com/atcoder/#/table/

進捗と一言感想

[C問題] 1問(残り154問)

ABC136:Build Stairs

下記の方を参考にAC。よく考えれば解ける奴…。
スマートな解法も紹介されていましたが、こちらの後ろから調べるほうがわかりやすい気がします。
Submission #15870318 - AtCoder Beginner Contest 136

n = int(input())
hn = [int(num) for num in input().split()]
 
for i in range(n-1,0,-1):
  if hn[i-1] > hn[i]:
    hn[i-1] -= 1
    if hn[i-1] > hn[i]:
      print("No")
      exit()
            
print("Yes")
目標
  • まず、今年中に茶色コーダー
学習方針

以上。