Logo
(追記) (追記ここまで)

2915번 - 로마 숫자 재배치 다국어

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

문제

1, 2, 3, 4, 5, 6, 7, 8, 9를 로마 숫자로 바꾼다면 I, II, III, IV, V, VI, VII, VIII, IX가 된다.

10, 20, 30, 40, 50, 60, 70, 80, 90은 X, XX, XXX, XL, L, LX, LXX, LXXX, XC가 된다.

100보다 작은 수를 로마 숫자로 바꾸려면, 십의 자리와 일의 자리를 따로따로 위의 방법을 이용해서 로마 숫자로 바꾼 다음, 하나로 이어 붙이면 된다.

예를 들어, 48은 XLVIII이다. 그 이유는 40을 XL로 바꾸고, 8을 VIII로 바꾼 다음, 둘을 이어 붙이면 XLVIII이기 때문이다.

로마 숫자가 주어졌을 때, 문자를 재배치했을 때 나올 수 있는 숫자 중, 가장 작은 수를 구하여 로마 숫자로 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 1보다 크거나 같고, 100보다 작은 정수 B가 로마 숫자로 주어진다.

출력

첫째 줄에, 로마 숫자 B의 문자를 재배치했을 때, 나올 수 있는 숫자 중, 가장 작은 수를 로마 숫자로 출력한다.

제한

예제 입력 1

VII

예제 출력 1

VII

예제 입력 2

VI

예제 출력 2

IV

예제 입력 3

III

예제 출력 3

III

힌트

W3sicHJvYmxlbV9pZCI6IjI5MTUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI4NWNcdWI5YzggXHVjMjJiXHVjNzkwIFx1YzdhY1x1YmMzMFx1Y2U1OCIsImRlc2NyaXB0aW9uIjoiPHA+MSwgMiwgMywgNCwgNSwgNiwgNywgOCwgOVx1Yjk3YyBcdWI4NWNcdWI5YzggXHVjMjJiXHVjNzkwXHViODVjIFx1YmMxNFx1YWZiY1x1YjJlNFx1YmE3NCBJLCBJSSwgSUlJLCBJViwgViwgVkksIFZJSSwgVklJSSwgSVhcdWFjMDAgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD4xMCwgMjAsIDMwLCA0MCwgNTAsIDYwLCA3MCwgODAsIDkwXHVjNzQwIFgsIFhYLCBYWFgsIFhMLCBMLCBMWCwgTFhYLCBMWFhYLCBYQ1x1YWMwMCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjEwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWM3NDAgXHVjMjE4XHViOTdjIFx1Yjg1Y1x1YjljOCBcdWMyMmJcdWM3OTBcdWI4NWMgXHViYzE0XHVhZmI4XHViODI0XHViYTc0LCBcdWMyZWRcdWM3NTggXHVjNzkwXHViOWFjXHVjNjQwIFx1Yzc3Y1x1Yzc1OCBcdWM3OTBcdWI5YWNcdWI5N2MgXHViNTMwXHViODVjXHViNTMwXHViODVjIFx1YzcwNFx1Yzc1OCBcdWJjMjlcdWJjOTVcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1Yjg1Y1x1YjljOCBcdWMyMmJcdWM3OTBcdWI4NWMgXHViYzE0XHVhZmJjIFx1YjJlNFx1Yzc0YywgXHVkNTU4XHViMDk4XHViODVjIFx1Yzc3NFx1YzViNCBcdWJkOTlcdWM3NzRcdWJhNzQgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCA0OFx1Yzc0MCBYTFZJSUlcdWM3NzRcdWIyZTQuIFx1YWRmOCBcdWM3NzRcdWM3MjBcdWIyOTQgNDBcdWM3NDQgWExcdWI4NWMgXHViYzE0XHVhZmI4XHVhY2UwLCA4XHVjNzQ0IFZJSUlcdWI4NWMgXHViYzE0XHVhZmJjIFx1YjJlNFx1Yzc0YywgXHViNDU4XHVjNzQ0IFx1Yzc3NFx1YzViNCBcdWJkOTlcdWM3NzRcdWJhNzQgWExWSUlJXHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViODVjXHViOWM4IFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWJiMzhcdWM3OTBcdWI5N2MgXHVjN2FjXHViYzMwXHVjZTU4XHVkNTg4XHVjNzQ0IFx1YjU0YyBcdWIwOThcdWM2MmMgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWMyMmJcdWM3OTAgXHVjOTExLCBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWM1ZWMgXHViODVjXHViOWM4IFx1YzIyYlx1Yzc5MFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgMVx1YmNmNFx1YjJlNCBcdWQwNmNcdWFjNzBcdWIwOTggXHVhYzE5XHVhY2UwLCAxMDBcdWJjZjRcdWIyZTQgXHVjNzkxXHVjNzQwIFx1YzgxNVx1YzIxOCBCXHVhYzAwIFx1Yjg1Y1x1YjljOCBcdWMyMmJcdWM3OTBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAsIFx1Yjg1Y1x1YjljOCBcdWMyMmJcdWM3OTAgQlx1Yzc1OCBcdWJiMzhcdWM3OTBcdWI5N2MgXHVjN2FjXHViYzMwXHVjZTU4XHVkNTg4XHVjNzQ0IFx1YjU0YywgXHViMDk4XHVjNjJjIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjMjJiXHVjNzkwIFx1YzkxMSwgXHVhYzAwXHVjN2E1IFx1Yzc5MVx1Yzc0MCBcdWMyMThcdWI5N2MgXHViODVjXHViOWM4IFx1YzIyYlx1Yzc5MFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjkxNSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlJJTVNLSSIsImRlc2NyaXB0aW9uIjoiPHA+VXNpbmcgcm9tYW4gbnVtZXJhbHMgdGhlIG51bWJlcnMgMSwgMiwgMywgNCwgNSwgNiwgNywgOCwgOSBhcmUgd3JpdHRlbiBhcyAmIzM5O0kmIzM5OywgJiMzOTtJSSYjMzk7LCAmIzM5O0lJSSYjMzk7LCAmIzM5O0lWJiMzOTssICYjMzk7ViYjMzk7LCAmIzM5O1ZJJiMzOTssICYjMzk7VklJJiMzOTssICYjMzk7VklJSSYjMzk7LCAmIzM5O0lYJiMzOTsuIE51bWJlcnMgMTAsIDIwLCAzMCwgNDAsIDUwLCA2MCwgNzAsIDgwLCA5MCBhcmUgd3JpdHRlbiBhcyAmIzM5O1gmIzM5OywgJiMzOTtYWCYjMzk7LCAmIzM5O1hYWCYjMzk7LCAmIzM5O1hMJiMzOTssICYjMzk7TCYjMzk7LCAmIzM5O0xYJiMzOTssICYjMzk7TFhYJiMzOTssICYjMzk7TFhYWCYjMzk7LCAmIzM5O1hDJiMzOTsuPFwvcD5cclxuXHJcbjxwPkFueSBudW1iZXIgc21hbGxlciB0aGFuIDEwMCBjYW4gYmUgd3JpdHRlbiBieSBjb252ZXJ0aW5nIHRlbnMgYW5kIG9uZXMgc2VwYXJhdGVseSBhbmQgY29uY2F0ZW5hdGluZyB0aGUgcmVzdWx0cy4gU28sIGZvciBleGFtcGxlLCB0aGUgbnVtYmVyIDQ4IHdvdWxkIGJlIHdyaXR0ZW4gYXMgWExWSUlJLCBYTCBmb3IgNDAgYW5kIFZJSUkgZm9yIDguPFwvcD5cclxuXHJcbjxwPkdpdmVuIGEgbnVtYmVyIHdyaXR0ZW4gaW4gcm9tYW4gbnVtZXJhbHMsIHJlYXJyYW5nZSBpdCYjMzk7cyBjaGFyYWN0ZXJzIHNvIHRoYXQgeW91IGNyZWF0ZSB0aGUgc21hbGxlc3QgcG9zc2libGUgbnVtYmVyLCB3cml0dGVuIGluIHJvbWFuIG51bWVyYWxzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGFuZCBvbmx5IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgb25lIGludGVnZXIgQiAoIDEgJmxlOyBCICZsdDsgMTAwICksIHdyaXR0ZW4gdXNpbmcgcm9tYW4gbnVtZXJhbHMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIGZpcnN0IGFuZCBvbmx5IGxpbmUgb2Ygb3V0cHV0IHNob3VsZCBjb250YWluIGEgcmVhcnJhbmdlbWVudCBvZiBpbnB1dCBjaGFyYWN0ZXJzIHNvIHRoYXQgaXQgcmVwcmVzZW50cyB0aGUgc21hbGxlc3QgcG9zc2libGUgbnVtYmVyLCB3cml0dGVuIGluIHJvbWFuIG51bWVyYWxzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #2 2번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /