(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
브로츠와프 대학교의 교환학생인 박한별은 이번 학기에 수강하는 데이터 압축 강의에 흥미를 느끼고 정수의 수열을 압축하는 새로운 알고리즘을 만들어 보기로 했다.
박한별 알고리즘의 첫 단계는 십진법 표현의 정수열을 비트열로 바꾸는 것이다. 하지만 그냥 변환할 수는 없고, 0과 1만을 사용해 정수열에 속한 서로 다른 원소를 구분할 수 있어야 한다. 박한별은 비트열 11을 원소 구분자로 사용하기로 했는데, 이 방법에는 혼동을 피하기 위해 정수를 변환한 이진 코드에 비트열 11이 들어가서는 안 된다는 단점이 있다. 추가로, 변환된 모든 정수는 1로 시작해야 한다.
박한별은 압축 알고리즘의 효율성을 계산하기 위해 n비트를 사용해 몇 개의 정수를 인코딩할 수 있는지 알아보려고 하지만, 밀린 과제를 우선 처리해야 하기 때문에 당신에게 도움을 요청했다. 박한별을 도와 1로 시작하고 비트열 11을 포함하지 않는 길이 n의 이진 코드가 몇 개 있는지 계산하는 프로그램을 작성하여라.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. (1 ≤ T ≤ 100) 둘째 줄부터 T개의 테스트 케이스가 주어진다.
각 테스트 케이스마다 이진 코드의 길이 n이 한 줄로 주어진다. (1 ≤ n ≤ 45)
출력
각 테스트 케이스마다 정답을 한 줄로 출력한다.
힌트
문제에서 주어진 조건을 만족하는 길이 4의 이진 코드는 1000, 1001, 1010의 세 가지이다.
dlaud5379 1년 전
(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
브로츠와프 대학교의 교환학생인 박한별은 이번 학기에 수강하는 데이터 압축 강의에 흥미를 느끼고 정수의 수열을 압축하는 새로운 알고리즘을 만들어 보기로 했다.
박한별 알고리즘의 첫 단계는 십진법 표현의 정수열을 비트열로 바꾸는 것이다. 하지만 그냥 변환할 수는 없고, 0과 1만을 사용해 정수열에 속한 서로 다른 원소를 구분할 수 있어야 한다. 박한별은 비트열
11을 원소 구분자로 사용하기로 했는데, 이 방법에는 혼동을 피하기 위해 정수를 변환한 이진 코드에 비트열11이 들어가서는 안 된다는 단점이 있다. 추가로, 변환된 모든 정수는1로 시작해야 한다.박한별은 압축 알고리즘의 효율성을 계산하기 위해 n비트를 사용해 몇 개의 정수를 인코딩할 수 있는지 알아보려고 하지만, 밀린 과제를 우선 처리해야 하기 때문에 당신에게 도움을 요청했다. 박한별을 도와
1로 시작하고 비트열11을 포함하지 않는 길이 n의 이진 코드가 몇 개 있는지 계산하는 프로그램을 작성하여라.입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다. (1 ≤ T ≤ 100) 둘째 줄부터 T개의 테스트 케이스가 주어진다.
각 테스트 케이스마다 이진 코드의 길이 n이 한 줄로 주어진다. (1 ≤ n ≤ 45)
출력
각 테스트 케이스마다 정답을 한 줄로 출력한다.
힌트
문제에서 주어진 조건을 만족하는 길이 4의 이진 코드는
1000,1001,1010의 세 가지이다.