DOJ logoDOJ
問題
最近追加された問題保存した問題Workbooks
カテゴリDLCコンテストグループチーム掲示板
ランキング
正解数ランキングストリークランキングDOJ Powerランキング
提出状況
問題募集ログイン新規登録
DOJ logoDOJ

OI形式のサブタスク採点、Eloレーティング、Discord連携を備えたオンラインジャッジです。

問題
問題一覧カテゴリ
コミュニティ
コンテストランキング掲示板お知らせ外部のコンテストを開催するガイド
アカウント
ログイン新規登録ジャッジ状態
ポリシー
利用規約DLCの利用規則プライバシーAPI 文書言語ランタイムコンテストの順位報酬レーティングとパフォーマンス
© 2026 DOJ
All rights reserved
解説

거북이의 증명사진

問題に戻る

解説

각 사진을 확인하면서 머리가 보이고 발이 하나도 보이지 않는 사진을 센다. 즉, Hi=1H_i=1Hi​=1이고 Fi=0F_i=0Fi​=0인 사진의 수를 구하면 된다.

사진을 입력받을 때마다 조건을 확인하면 시간 복잡도는 O(N)O(N)O(N), 입력을 저장하는 공간을 제외한 추가 공간 복잡도는 O(1)O(1)O(1)이다.

Solution written by GPT6