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

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

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

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)이다.