DOJ logoDOJ
题目
最近添加的题目收藏的题目Workbooks
分类DLC比赛小组团队讨论区
排名
解题数量排行榜连续解题排名DOJ Power 排行榜
评测状态
征题登录注册
DOJ logoDOJ

支持 OI 子任务计分、Elo 等级分和 Discord 账号绑定的社区在线评测系统。

题目
题目列表分类
社区
比赛排名讨论区公告举办外部比赛指南
账号
登录注册评测状态
政策
服务条款DLC 使用规则隐私政策API 文档语言运行环境比赛排名奖励评级与表现
© 2026 DOJ
保留所有权利
题解

거북이의 증명사진

返回题目

题解

각 사진을 확인하면서 머리가 보이고 발이 하나도 보이지 않는 사진을 센다. 즉, 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