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

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

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

Anti-Greek Debugging

返回题目

题解

주어지는 각 문자의 유니코드는 항상 U+0000부터 U+FFFF까지의 형식으로 주어진다.

그리스어 물음표의 유니코드는 U+037E이므로, 입력으로 주어지는 NNN개의 문자열 중 U+037E가 하나라도 존재하는지만 확인하면 된다.

유니코드를 실제 문자로 변환하거나, 16진수 값을 정수로 바꿀 필요는 없다. 입력 문자열이 정확히 U+037E와 같은지만 비교하면 충분하다.

따라서 모든 문자열을 하나씩 읽으면서 U+037E가 등장했는지를 기록한다. U+037E가 한 번이라도 등장했다면 Greek Question Mark is not allowed를 출력하고, 한 번도 등장하지 않았다면 Good Code를 출력한다.

시간 복잡도는 O(N)O(N)O(N)이다. 각 문자열의 길이는 항상 666이므로 문자열 비교에 드는 시간은 상수 시간으로 볼 수 있다.

공간 복잡도는 O(1)O(1)O(1)이다.