레이팅 미적용설명
Slavko는 여러 진법에 대해 배우고 있다. Slavko는 수학에 그리 밝지 못해서, 우선 이진법 수를 팔진법으로 변환하는 것부터 시작하려고 한다. Slavko가 사용하는 알고리즘은 다음과 같다:
- 자릿수가 3의 배수가 될 때까지 이진법 수의 왼쪽에 0을 붙인다.
- 인접한 이진 숫자들을 \(3\)자리씩 묶는다.
- 각 이진 숫자 묶음을 대응되는 팔진 숫자로 바꾼다(아래 표 참조).
| 이진법 | 팔진법 |
|---|---|
000 |
0 |
001 |
1 |
010 |
2 |
011 |
3 |
100 |
4 |
101 |
5 |
110 |
6 |
111 |
7 |
Slavko가 자신의 결과를 검산할 수 있도록, 이진법 수를 팔진법으로 변환하는 프로그램을 작성하시오.
제약
입력 형식
입력으로 이진법 수가 주어진다. 자릿수는 \(100\)보다 작고, 첫 번째 숫자는 \(1\)이다.
출력 형식
그 수를 팔진법으로 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 20점 |
예제 1
입력
1010출력
12예제 2
입력
11001100출력
314문제 정보
태그