DOJ logoDOJ
문제
최근 추가된 문제들저장한 문제
카테고리DLC대회그룹팀게시판
랭킹
문제 풀이 랭킹스트릭 랭킹DOJ Power 랭킹
현황
문제 제안로그인회원가입
DOJ logoDOJ

OI 서브태스크 채점, Elo 레이팅, Discord 인증을 갖춘 커뮤니티 온라인 저지.

문제
문제 목록카테고리
커뮤니티
대회랭킹게시판공지사항외부 대회 개최이용 안내
계정
로그인회원가입채점 현황
정책
이용약관DLC 이용 규칙개인정보 처리방침API 사용 설명서언어별 채점 환경대회 순위 보상레이팅과 퍼포먼스
© 2026 DOJ
모든 권리 보유
해설

안티-그리스 디버깅

문제로 돌아가기

해설

주어지는 각 문자의 유니코드는 항상 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)이다.