시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB39932421224364.214%

문제

창영이는 여러 가지 진법을 공부하고 있다. 창영이는 어제 2진법을 배웠고, 오늘은 8진법을 배웠다. 이제, 2진법 수를 8진법 수로 변환하려고 한다.

창영이가 사용한 방법은 다음과 같다.

  1. 2진수의 길이가 3으로 나누어 떨어질 때 까지 수의 앞에 0을 붙인다.
  2. 그 다음, 3자리씩 그룹을 나눈다.
  3. 아래의 표를 참고해 8진수로 바꾼다.

2진수가 주어졌을 때, 창영이가 사용한 방법을 이용해 8진수로 바꾸는 프로그램을 작성하시오.

000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7

입력

첫째 줄에 2진수가 주어진다. 이 수는 100자리 이내이고, 첫 번째 자리는 1이다.

출력

첫째 줄에 8진수를 출력한다.

예제 입력 1

1010

예제 출력 1

12

예제 입력 2

11001100

예제 출력 2

314
W3sicHJvYmxlbV9pZCI6IjI5OTgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiI4XHVjOWM0XHVjMjE4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgXHVjNWVjXHViN2VjIFx1YWMwMFx1YzljMCBcdWM5YzRcdWJjOTVcdWM3NDQgXHVhY2Y1XHViZDgwXHVkNTU4XHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IFx1YzViNFx1YzgxYyAyXHVjOWM0XHViYzk1XHVjNzQ0IFx1YmMzMFx1YzZlMFx1YWNlMCwgXHVjNjI0XHViMjk4XHVjNzQwIDhcdWM5YzRcdWJjOTVcdWM3NDQgXHViYzMwXHVjNmUwXHViMmU0LiBcdWM3NzRcdWM4MWMsIDJcdWM5YzRcdWJjOTUgXHVjMjE4XHViOTdjIDhcdWM5YzRcdWJjOTUgXHVjMjE4XHViODVjIFx1YmNjMFx1ZDY1OFx1ZDU1OFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWMwYWNcdWM2YTlcdWQ1NWMgXHViYzI5XHViYzk1XHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+Mlx1YzljNFx1YzIxOFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWFjMDAgM1x1YzczY1x1Yjg1YyBcdWIwOThcdWIyMDRcdWM1YjQgXHViNWE4XHVjNWI0XHVjOWM4IFx1YjU0YyBcdWFlNGNcdWM5YzAgXHVjMjE4XHVjNzU4IFx1YzU1ZVx1YzVkMCAwXHVjNzQ0IFx1YmQ5OVx1Yzc3OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhZGY4IFx1YjJlNFx1Yzc0YywgM1x1Yzc5MFx1YjlhY1x1YzUyOSBcdWFkZjhcdWI4ZjlcdWM3NDQgXHViMDk4XHViMjA4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWM1NDRcdWI3OThcdWM3NTggXHVkNDVjXHViOTdjIFx1Y2MzOFx1YWNlMFx1ZDU3NCA4XHVjOWM0XHVjMjE4XHViODVjIFx1YmMxNFx1YWZiY1x1YjJlNC48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD4yXHVjOWM0XHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWMwYWNcdWM2YTlcdWQ1NWMgXHViYzI5XHViYzk1XHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU3NCA4XHVjOWM0XHVjMjE4XHViODVjIFx1YmMxNFx1YWZiOFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZCB0YWJsZS1jZW50ZXItMjAgdGQtY2VudGVyXCI+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjAwMTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4wMTA8XC90ZD5cclxuXHRcdFx0PHRkPjI8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MDExPFwvdGQ+XHJcblx0XHRcdDx0ZD4zPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjEwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4xMDE8XC90ZD5cclxuXHRcdFx0PHRkPjU8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTEwPFwvdGQ+XHJcblx0XHRcdDx0ZD42PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjExMTxcL3RkPlxyXG5cdFx0XHQ8dGQ+NzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgMlx1YzljNFx1YzIxOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NCBcdWMyMThcdWIyOTQgMTAwXHVjNzkwXHViOWFjIFx1Yzc3NFx1YjBiNFx1Yzc3NFx1YWNlMCwgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM3OTBcdWI5YWNcdWIyOTQgMVx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIDhcdWM5YzRcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI5OTgiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJPS1RBTE5JIiwiZGVzY3JpcHRpb24iOiI8cD5TbGF2a28gaXMgbGVhcm5pbmcgYWJvdXQgZGlmZmVyZW50IG51bWVyYWwgc3lzdGVtcy4gU2xhdmtvIGlzIG5vdCB0aGUgYnJpZ2h0ZXN0IHdoZW4gaXQgY29tZXMgdG8gbWF0aCwgc28gaGUgaXMgc3RhcnRpbmcgb3V0IGNvbnZlcnRpbmcgYmluYXJ5IG51bWVyYWxzIHRvIG9jdGFsLiBUaGUgYWxnb3JpdGhtIFNsYXZrbyB1c2VzIGlzIHRoaXM6Jm5ic3A7PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+UGFkIHRoZSBiaW5hcnkgbnVtZXJhbCB3aXRoIHplcm9zIG9uIHRoZSBsZWZ0IHVudGlsIHRoZSBudW1iZXIgb2YgZGlnaXRzIGlzIGRpdmlzaWJsZSBieSB0aHJlZS4mbmJzcDs8XC9saT5cclxuXHQ8bGk+R3JvdXAgYWRqYWNlbnQgYmluYXJ5IGRpZ2l0cyBpbnRvIGdyb3VwcyBvZiAzIGRpZ2l0cy4mbmJzcDs8XC9saT5cclxuXHQ8bGk+UmVwbGFjZSBlYWNoIGdyb3VwIG9mIGJpbmFyeSBkaWdpdHMgd2l0aCB0aGUgY29ycmVzcG9uZGluZyBvY3RhbCBkaWdpdCAoYXMgaW4gdGhlIHRhYmxlIG9uIHRoZSByaWdodCkuJm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgY29udmVydHMgYSBiaW5hcnkgbnVtZXJhbCB0byBvY3RhbCBzbyB0aGF0IFNsYXZrbyBjYW4gdmVyaWZ5IGhpcyByZXN1bHRzLiZuYnNwOzxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZCB0YWJsZS1jZW50ZXItMjAgdGQtY2VudGVyXCI+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MDAwPFwvdGQ+XHJcblx0XHRcdDx0ZD4wPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjAwMTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4wMTA8XC90ZD5cclxuXHRcdFx0PHRkPjI8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MDExPFwvdGQ+XHJcblx0XHRcdDx0ZD4zPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjEwMDxcL3RkPlxyXG5cdFx0XHQ8dGQ+NDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD4xMDE8XC90ZD5cclxuXHRcdFx0PHRkPjU8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+MTEwPFwvdGQ+XHJcblx0XHRcdDx0ZD42PFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPjExMTxcL3RkPlxyXG5cdFx0XHQ8dGQ+NzxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb250YWlucyBhIGJpbmFyeSBudW1lcmFsLiBUaGUgbnVtYmVyIG9mIGRpZ2l0cyB3aWxsIGJlIGxlc3MgdGhhbiAxMDAsIGFuZCB0aGUgZmlyc3QgZGlnaXQgd2lsbCBiZSAxLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0aGUgbnVtYmVyIGluIG9jdGFsLiZuYnNwOzxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #3 2번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: sky1357