9486번
- 이름 남기기
다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 12 초 | 128 MB | 78 | 38 | 28 | 42.424% |
문제
꿍이 자기가 좋아하는 게임에서 최고득점을 달성했다! 이제 이름만 입력하면 되는데 몇 가지 귀찮은 과정이 남아있다.
- 입력할 수 있는 글자는 A부터 Z까지 26개의 대문자밖에 없다. 숫자도, 공백도, 소문자도, 그 어떠한 다른 문자도 없다.
- UP과 DOWN을 누르면 입력하려는 문자가 바뀐다. 처음 문자는 A로 설정되어 있으며 A에서 DOWN을 누르면 Z로, Z에서 UP을 누르면 A로 바뀐다.
- LEFT와 RIGHT를 누르면 커서를 한 칸씩 움직일 수 있다. 커서가 한 쪽 끝에 있다면 커서는 그 방향으로는 더이상 움직일 수 없다.
- FIRE를 누르면 입력하려는 문자가 입력된다.
예를 들어, 'ALMA'라는 문자를 입력한다고 가정하자. 그렇다면 꿍은 다음과 같이 'ALMA'를 입력할 수 있다.
| 행동 | 누른 횟수 | 입력된 이름 (| = 커서) | 입력하려는 문자 |
|---|---|---|---|
| FIRE | 1 | A| | A |
| UP | 11 | A| | L |
| FIRE | 1 | AL| | L |
| UP | 1 | AL| | M |
| FIRE | 1 | ALM| | M |
| DOWN | 12 | ALM| | A |
| FIRE | 1 | ALMA| | A |
이렇게 하면 28번을 눌러 이름을 입력할 수 있다. 하지만 다음과 같은 경우를 생각해보자.
| 행동 | 누른 횟수 | 입력된 이름 (| = 커서) | 입력하려는 문자 |
|---|---|---|---|
| FIRE | 1 | A| | A |
| FIRE | 1 | AA| | A |
| LEFT | 1 | A|A | A |
| UP | 11 | A|A | L |
| FIRE | 1 | AL|A | L |
| UP | 1 | AL|A | M |
| FIRE | 1 | ALM|A | M |
이렇게 하면 17번만 눌러도 이름을 입력할 수 있다. 다른 이름을 입력할 때, 가장 적게 버튼을 눌러서 이름을 입력하려면 몇 번을 눌러야 할까? 입력하려는 문자는 A로 시작하며, 이름을 다 입력했을 때 커서의 위치는 상관없다고 하자.
입력
각 테스트 케이스에 대해 길이가 1~18인 대문자로만 이루어진 한 줄의 이름이 주어진다. 입력의 마지막은 0 하나만 주어진다.
출력
각 테스트 케이스에 대해 각 줄에 이름을 입력할 때 가장 적게 버튼을 누르는 횟수가 몇번인지 출력한다.
제한
예제 입력 1
ALMA YES 0
예제 출력 1
17 21
힌트
W3sicHJvYmxlbV9pZCI6Ijk0ODYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3NzRcdWI5ODQgXHViMGE4XHVhZTMwXHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWFmY2RcdWM3NzQgXHVjNzkwXHVhZTMwXHVhYzAwIFx1Yzg4Ylx1YzU0NFx1ZDU1OFx1YjI5NCBcdWFjOGNcdWM3ODRcdWM1ZDBcdWMxMWMgXHVjZDVjXHVhY2UwXHViNGRkXHVjODEwXHVjNzQ0IFx1YjJlY1x1YzEzMVx1ZDU4OFx1YjJlNCEgXHVjNzc0XHVjODFjIFx1Yzc3NFx1Yjk4NFx1YjljYyBcdWM3ODVcdWI4MjVcdWQ1NThcdWJhNzQgXHViNDE4XHViMjk0XHViMzcwIFx1YmE4NyBcdWFjMDBcdWM5YzAgXHVhZGMwXHVjYzJlXHVjNzQwIFx1YWNmY1x1YzgxNVx1Yzc3NCBcdWIwYThcdWM1NDRcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVjNzg1XHViODI1XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhZTAwXHVjNzkwXHViMjk0IEFcdWJkODBcdWQxMzAgWlx1YWU0Y1x1YzljMCAyNlx1YWMxY1x1Yzc1OCBcdWIzMDBcdWJiMzhcdWM3OTBcdWJjMTZcdWM1ZDAgXHVjNWM2XHViMmU0LiBcdWMyMmJcdWM3OTBcdWIzYzQsIFx1YWNmNVx1YmMzMVx1YjNjNCwgXHVjMThjXHViYjM4XHVjNzkwXHViM2M0LCBcdWFkZjggXHVjNWI0XHViNWEwXHVkNTVjIFx1YjJlNFx1Yjk3OCBcdWJiMzhcdWM3OTBcdWIzYzQgXHVjNWM2XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5VUFx1YWNmYyBET1dOXHVjNzQ0IFx1YjIwNFx1Yjk3NFx1YmE3NCBcdWM3ODVcdWI4MjVcdWQ1NThcdWI4MjRcdWIyOTQgXHViYjM4XHVjNzkwXHVhYzAwIFx1YmMxNFx1YjAxMFx1YjJlNC4gXHVjYzk4XHVjNzRjIFx1YmIzOFx1Yzc5MFx1YjI5NCBBXHViODVjIFx1YzEyNFx1YzgxNVx1YjQxOFx1YzViNCBcdWM3ODhcdWM3M2NcdWJhNzAgQVx1YzVkMFx1YzExYyBET1dOXHVjNzQ0IFx1YjIwNFx1Yjk3NFx1YmE3NCBaXHViODVjLCBaXHVjNWQwXHVjMTFjIFVQXHVjNzQ0IFx1YjIwNFx1Yjk3NFx1YmE3NCBBXHViODVjIFx1YmMxNFx1YjAxMFx1YjJlNC4mbmJzcDs8XC9saT5cclxuXHQ8bGk+TEVGVFx1YzY0MCBSSUdIVFx1Yjk3YyBcdWIyMDRcdWI5NzRcdWJhNzQgXHVjZWU0XHVjMTFjXHViOTdjIFx1ZDU1YyBcdWNlNzhcdWM1MjkgXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1Y2VlNFx1YzExY1x1YWMwMCBcdWQ1NWMgXHVjYWJkIFx1YjA1ZFx1YzVkMCBcdWM3ODhcdWIyZTRcdWJhNzQgXHVjZWU0XHVjMTFjXHViMjk0IFx1YWRmOCBcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWNcdWIyOTQgXHViMzU0XHVjNzc0XHVjMGMxIFx1YzZjMFx1YzljMVx1Yzc3YyBcdWMyMTggXHVjNWM2XHViMmU0LjxcL2xpPlxyXG5cdDxsaT5GSVJFXHViOTdjIFx1YjIwNFx1Yjk3NFx1YmE3NCBcdWM3ODVcdWI4MjVcdWQ1NThcdWI4MjRcdWIyOTQgXHViYjM4XHVjNzkwXHVhYzAwIFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCAmIzM5O0FMTUEmIzM5O1x1Yjc3Y1x1YjI5NCBcdWJiMzhcdWM3OTBcdWI5N2MgXHVjNzg1XHViODI1XHVkNTVjXHViMmU0XHVhY2UwIFx1YWMwMFx1YzgxNVx1ZDU1OFx1Yzc5MC4gXHVhZGY4XHViODA3XHViMmU0XHViYTc0IFx1YWZjZFx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0ICYjMzk7QUxNQSYjMzk7XHViOTdjIFx1Yzc4NVx1YjgyNVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6NjAlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxNSVcIj5cdWQ1ODlcdWIzZDk8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTUlXCI+XHViMjA0XHViOTc4IFx1ZDY5Zlx1YzIxODxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxNSVcIj5cdWM3ODVcdWI4MjVcdWI0MWMgXHVjNzc0XHViOTg0ICh8ID0gXHVjZWU0XHVjMTFjKTxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxNSVcIj5cdWM3ODVcdWI4MjVcdWQ1NThcdWI4MjRcdWIyOTQgXHViYjM4XHVjNzkwPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5GSVJFPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+PHRkPkF8PFwvdGQ+XHJcblx0XHRcdDx0ZD5BPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlVQPFwvdGQ+XHJcblx0XHRcdDx0ZD4xMTxcL3RkPlxyXG5cdFx0XHQ8dGQ+QXw8XC90ZD5cclxuXHRcdFx0PHRkPkw8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+RklSRTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+QUx8PFwvdGQ+XHJcblx0XHRcdDx0ZD5MPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlVQPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD5BTHw8XC90ZD5cclxuXHRcdFx0PHRkPk08XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+RklSRTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+QUxNfDxcL3RkPlxyXG5cdFx0XHQ8dGQ+TTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5ET1dOPFwvdGQ+XHJcblx0XHRcdDx0ZD4xMjxcL3RkPlxyXG5cdFx0XHQ8dGQ+QUxNfDxcL3RkPlxyXG5cdFx0XHQ8dGQ+QTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5GSVJFPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD5BTE1BfDxcL3RkPlxyXG5cdFx0XHQ8dGQ+QTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG5cclxuPHA+XHVjNzc0XHViODA3XHVhYzhjIFx1ZDU1OFx1YmE3NCAyOFx1YmM4OFx1Yzc0NCBcdWIyMGNcdWI3ZWMgXHVjNzc0XHViOTg0XHVjNzQ0IFx1Yzc4NVx1YjgyNVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWFjYmRcdWM2YjBcdWI5N2MgXHVjMGRkXHVhYzAxXHVkNTc0XHViY2Y0XHVjNzkwLjxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6NjAlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxNSVcIj5cdWQ1ODlcdWIzZDk8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTUlXCI+XHViMjA0XHViOTc4IFx1ZDY5Zlx1YzIxODxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxNSVcIj5cdWM3ODVcdWI4MjVcdWI0MWMgXHVjNzc0XHViOTg0ICh8ID0gXHVjZWU0XHVjMTFjKTxcL3RoPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxNSVcIj5cdWM3ODVcdWI4MjVcdWQ1NThcdWI4MjRcdWIyOTQgXHViYjM4XHVjNzkwPFwvdGg+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90aGVhZD5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5GSVJFPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD5BfDxcL3RkPlxyXG5cdFx0XHQ8dGQ+QTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5GSVJFPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD5BQXw8XC90ZD5cclxuXHRcdFx0PHRkPkE8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+TEVGVDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+QXxBPFwvdGQ+XHJcblx0XHRcdDx0ZD5BPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlVQPFwvdGQ+XHJcblx0XHRcdDx0ZD4xMTxcL3RkPlxyXG5cdFx0XHQ8dGQ+QXxBPFwvdGQ+XHJcblx0XHRcdDx0ZD5MPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkZJUkU8XC90ZD5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPkFMfEE8XC90ZD5cclxuXHRcdFx0PHRkPkw8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+VVA8XC90ZD5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPkFMfEE8XC90ZD5cclxuXHRcdFx0PHRkPk08XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+RklSRTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+QUxNfEE8XC90ZD5cclxuXHRcdFx0PHRkPk08XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlx1Yzc3NFx1YjgwN1x1YWM4YyBcdWQ1NThcdWJhNzQgMTdcdWJjODhcdWI5Y2MgXHViMjBjXHViN2VjXHViM2M0IFx1Yzc3NFx1Yjk4NFx1Yzc0NCBcdWM3ODVcdWI4MjVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHViMmU0XHViOTc4IFx1Yzc3NFx1Yjk4NFx1Yzc0NCBcdWM3ODVcdWI4MjVcdWQ1NjAgXHViNTRjLCBcdWFjMDBcdWM3YTUgXHVjODAxXHVhYzhjIFx1YmM4NFx1ZDJiY1x1Yzc0NCBcdWIyMGNcdWI3ZWNcdWMxMWMgXHVjNzc0XHViOTg0XHVjNzQ0IFx1Yzc4NVx1YjgyNVx1ZDU1OFx1YjgyNFx1YmE3NCBcdWJhODcgXHViYzg4XHVjNzQ0IFx1YjIwY1x1YjdlY1x1YzU3YyBcdWQ1NjBcdWFlNGM/IFx1Yzc4NVx1YjgyNVx1ZDU1OFx1YjgyNFx1YjI5NCBcdWJiMzhcdWM3OTBcdWIyOTQgQVx1Yjg1YyBcdWMyZGNcdWM3OTFcdWQ1NThcdWJhNzAsIFx1Yzc3NFx1Yjk4NFx1Yzc0NCBcdWIyZTQgXHVjNzg1XHViODI1XHVkNTg4XHVjNzQ0IFx1YjU0YyBcdWNlZTRcdWMxMWNcdWM3NTggXHVjNzA0XHVjZTU4XHViMjk0IFx1YzBjMVx1YWQwMFx1YzVjNlx1YjJlNFx1YWNlMCBcdWQ1NThcdWM3OTAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVhZTM4XHVjNzc0XHVhYzAwIDF+MThcdWM3NzggXHViMzAwXHViYjM4XHVjNzkwXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWQ1NWMgXHVjOTA0XHVjNzU4IFx1Yzc3NFx1Yjk4NFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzlcdWM3NDAgMCBcdWQ1NThcdWIwOThcdWI5Y2MgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWFjMDEgXHVjOTA0XHVjNWQwJm5ic3A7XHVjNzc0XHViOTg0XHVjNzQ0IFx1Yzc4NVx1YjgyNVx1ZDU2MCBcdWI1NGMgXHVhYzAwXHVjN2E1IFx1YzgwMVx1YWM4YyBcdWJjODRcdWQyYmNcdWM3NDQgXHViMjA0XHViOTc0XHViMjk0IFx1ZDY5Zlx1YzIxOFx1YWMwMCBcdWJhODdcdWJjODhcdWM3NzhcdWM5YzAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6Ijk0ODYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJZb3UgV2luISIsImRlc2NyaXB0aW9uIjoiPHA+WW91IGp1c3QgYWNoaWV2ZWQgdGhlIEhpZ2ggU2NvcmUgb24geW91ciBmYXZvcml0ZSB2aWRlbyBnYW1lISBOb3csIHlvdSBnZXQgdG8gZW50ZXIgeW91ciBuYW1lISBZb3UgaGF2ZSB0byB1c2UgdGhlIGNvbnRyb2xsZXIgdG8gZW50ZXIgeW91ciBuYW1lLCB3aGljaCBjYW4gYmUgYXdrd2FyZC4gSGVyZSZyc3F1bztzIGhvdyBpdCB3b3Jrczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UaGVyZSBhcmUgb25seSB0aGUgMjYgY2FwaXRhbCBsZXR0ZXJzIEEgdG8gWiwgaW4gb3JkZXIuIFRoZXJlIGFyZSBubyBudW1iZXJzLCBzcGFjZXMsIGxvd2VyIGNhc2UgbGV0dGVycywgb3IgYW55IG90aGVyIGNoYXJhY3RlcnMuPFwvbGk+XHJcblx0PGxpPlB1c2hpbmcgVVAgb3IgRE9XTiBjaGFuZ2VzIHRoZSBhY3RpdmUgbGV0dGVyIG9uZSBsZXR0ZXIgZm9yd2FyZCAoVVApIG9yIGJhY2t3YXJkIChET1dOKS4gVGhlIGFjdGl2ZSBsZXR0ZXIgc3RhcnRzIGF0IEEuIEl0IHdpbGwgbm90IHJlc2V0IHdoZW4geW91IG1vdmUgYXJvdW5kIGluIHRoZSBuYW1lLiBJdCBhbHNvIHdyYXBzOiBVUCBmcm9tIFogZ29lcyB0byBBLCBET1dOIGZyb20gQSBnb2VzIHRvIFouPFwvbGk+XHJcblx0PGxpPlB1c2hpbmcgTEVGVCBvciBSSUdIVCBtb3ZlcyB0aGUgY3Vyc29yIG9uZSBsZXR0ZXIgbGVmdCBvciByaWdodCBpbiB0aGUgY3VycmVudCBuYW1lLiBOb3RlIHRoYXQgb25jZSB0aGUgY3Vyc29yIGlzIGF0IGVpdGhlciBlbmQgb2YgdGhlIGN1cnJlbnQgbmFtZSwgaXQgY2Fubm90IG1vdmUgYW55IGZ1cnRoZXIgaW4gdGhhdCBkaXJlY3Rpb24uPFwvbGk+XHJcblx0PGxpPlB1c2hpbmcgdGhlIEZJUkUgYnV0dG9uIGFkZHMgdGhlIGFjdGl2ZSBsZXR0ZXIgdG8gdGhlIG5hbWUuJm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+Rm9yIGV4YW1wbGUsIGNvbnNpZGVyIHRoZSBuYW1lICZsc3F1bztBTE1BJnJzcXVvOy4gT25lIHdheSB5b3UgY291bGQgZW50ZXIgJmxzcXVvO0FMTUEmcnNxdW87IGlzIGxpa2UgdGhpczo8XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWQgdGFibGUtc3RyaXBlZFwiIHN0eWxlPVwid2lkdGg6NjAlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxNSVcIj5BY3Rpb248XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTUlXCI+IyBvZiBQdXNoZXM8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTUlXCI+TmFtZSAofCA9IEN1cnNvcik8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTUlXCI+QWN0aXZlIExldHRlcjxcL3RoPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+RklSRTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+QXw8XC90ZD5cclxuXHRcdFx0PHRkPkE8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+VVA8XC90ZD5cclxuXHRcdFx0PHRkPjExPFwvdGQ+XHJcblx0XHRcdDx0ZD5BfDxcL3RkPlxyXG5cdFx0XHQ8dGQ+TDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5GSVJFPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD5BTHw8XC90ZD5cclxuXHRcdFx0PHRkPkw8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+VVA8XC90ZD5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPkFMfDxcL3RkPlxyXG5cdFx0XHQ8dGQ+TTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5GSVJFPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD5BTE18PFwvdGQ+XHJcblx0XHRcdDx0ZD5NPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkRPV048XC90ZD5cclxuXHRcdFx0PHRkPjEyPFwvdGQ+XHJcblx0XHRcdDx0ZD5BTE18PFwvdGQ+XHJcblx0XHRcdDx0ZD5BPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkZJUkU8XC90ZD5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPkFMTUF8PFwvdGQ+XHJcblx0XHRcdDx0ZD5BPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5UaGlzIHdvdWxkIHRha2UgMjggYnV0dG9uIHB1c2hlcy4gSG93ZXZlciwgY29uc2lkZXIgZW50ZXJpbmcgJmxzcXVvO0FMTUEmcnNxdW87IGxpa2UgdGhpczo8XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWQgdGFibGUtc3RyaXBlZFwiIHN0eWxlPVwid2lkdGg6NjAlXCI+XHJcblx0PHRoZWFkPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGggc3R5bGU9XCJ3aWR0aDoxNSVcIj5BY3Rpb248XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTUlXCI+IyBvZiBQdXNoZXM8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTUlXCI+TmFtZSAofCA9IEN1cnNvcik8XC90aD5cclxuXHRcdFx0PHRoIHN0eWxlPVwid2lkdGg6MTUlXCI+QWN0aXZlIExldHRlcjxcL3RoPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGhlYWQ+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+RklSRTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+QXw8XC90ZD5cclxuXHRcdFx0PHRkPkE8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQ+RklSRTxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTxcL3RkPlxyXG5cdFx0XHQ8dGQ+QUF8PFwvdGQ+XHJcblx0XHRcdDx0ZD5BPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkxFRlQ8XC90ZD5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPkF8QTxcL3RkPlxyXG5cdFx0XHQ8dGQ+QTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5VUDxcL3RkPlxyXG5cdFx0XHQ8dGQ+MTE8XC90ZD5cclxuXHRcdFx0PHRkPkF8QTxcL3RkPlxyXG5cdFx0XHQ8dGQ+TDxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZD5GSVJFPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD5BTHxBPFwvdGQ+XHJcblx0XHRcdDx0ZD5MPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlVQPFwvdGQ+XHJcblx0XHRcdDx0ZD4xPFwvdGQ+XHJcblx0XHRcdDx0ZD5BTHxBPFwvdGQ+XHJcblx0XHRcdDx0ZD5NPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPkZJUkU8XC90ZD5cclxuXHRcdFx0PHRkPjE8XC90ZD5cclxuXHRcdFx0PHRkPkFMTXxBPFwvdGQ+XHJcblx0XHRcdDx0ZD5NPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcblxyXG48cD5UaGlzIHRha2VzIG9ubHkgMTcgYnV0dG9uIHB1c2hlcy4gR2l2ZW4gYSBuYW1lLCB3aGF0IGlzIHRoZSBmZXdlc3QgbnVtYmVyIG9mIGJ1dHRvbiBwdXNoZXMgbmVlZGVkIHRvIGVudGVyIHRoYXQgbmFtZT8gQXNzdW1lIHRoYXQgdGhlIGFjdGl2ZSBsZXR0ZXIgc3RhcnRzIGF0IEEsIGFuZCB0aGF0IGl0IGRvZXNuJnJzcXVvO3QgbWF0dGVyIHdoZXJlIHRoZSBjdXJzb3IgZW5kcyB1cCB3aGVuIHlvdSZyc3F1bztyZSBkb25lLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlcmUgd2lsbCBiZSBzZXZlcmFsIHRlc3QgY2FzZXMgaW4gdGhlIGlucHV0LiBFYWNoIHRlc3QgY2FzZSB3aWxsIGNvbnNpc3Qgb2YgYSBzaW5nbGUgc3RyaW5nIG9uIGl0cyBvd24gbGluZSwgd2l0aCBmcm9tIDEgdG8gMTggY2FwaXRhbCBsZXR0ZXJzLCByZXByZXNlbnRpbmcgYSBuYW1lIHRoYXQgbXVzdCBiZSBlbnRlcmVkIGludG8gdGhlIEhpZ2ggU2NvcmUgbGlzdC4gVGhlIGlucHV0IHdpbGwgZW5kIHdpdGggYSBsaW5lIHdpdGggYSBzaW5nbGUgMC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIG91dHB1dCBhIHNpbmdsZSBpbnRlZ2VyIHJlcHJlc2VudGluZyB0aGUgc21hbGxlc3QgbnVtYmVyIG9mIGJ1dHRvbiBwdXNoZXMgbmVlZGVkIHRvIGVudGVyIHRoZSBuYW1lLiBPdXRwdXQgbm8gc3BhY2VzLCBhbmQgZG8gbm90IHNlcGFyYXRlIGFuc3dlcnMgd2l0aCBibGFuayBsaW5lcy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d
출처
ICPC > Regionals > North America > Southeast USA Regional > 2013 Southeast USA Regional Programming Contest > Division 1 J번
- 문제를 번역한 사람: seok9311
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호