이진 코드란 과 로 이루어진 문자열이다.
아래에 있는 8개의 빈 칸에 이진 코드를 채워야 한다.
이진 코드는 아래 두 조건을 모두 만족해야 한다.
- 빈 칸의 왼쪽에 "길이 "이 있는 경우, 해당 빈 칸에 정확히 개의 문자를 입력해야 한다.
- 한 이진 코드가 다른 이진 코드의 접두사가 되는 경우가 없어야 한다.
어떤 이진 코드의 접두사는 그 이진 코드를 앞에서부터 읽었을 때 나올 수 있는 모든 이진 코드를 뜻한다. 예를 들어, 101110
의 접두사는 1
, 10
, 101
, 1011
, 10111
, 101110
으로 총 6개이다.
동작 설명
- 0 버튼: 코드 맨 뒤에 0을 하나 붙인다.
- 1 버튼: 코드 맨 뒤에 1을 하나 붙인다.
- ← 버튼: 코드 맨 뒤의 문자를 하나 지운다.
- 지우기 버튼: 코드를 전부 지운다.
- 어떤 이진 코드 가 다른 이진 코드의 접두사인 경우, 가 채워진 칸의 글자 색이 연두색으로 변한다.
문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.
문제 형식
출처