31716번 - 현대모비스 자율 주행 테스팅 1 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB67912410322.788%

문제

이 문제는 현대모비스 자율 주행 테스팅 2 문제와 입력 형식이 다릅니다. 현대모비스 자율 주행 테스팅 2 문제의 코드로 이 문제를 해결할 수 없음에 유의하세요.

현대모비스는 모빌리티 플랫폼 프로바이더로서 SDV(Software Defined Vehicle)의 시대를 선도하고자 자율주행, 전동화, 커넥티비티 등 다양한 분야에서 SW 연구개발을 적극 진행하고 있다. 특히 현대모비스의 서산 주행 시험장에서는 자율 주행 자동차 개발을 위한 시범 주행이 한창이다. 샘플 주행 트랙은 $2$행 $N$열로 이루어져 있으며, 트랙의 각 칸은 도로 혹은 장애물 중 하나로 구성되어 있다. 시범 주행 트랙은 샘플 주행 트랙을 $K$번 이어 붙여 만들어져 $2$행 $N \times K$열의 형태를 가지게 된다. 자동차는 아래의 두 가지 방법을 이용하여 트랙 위를 이동할 수 있다.

  • 차선 변경: 자동차가 같은 열의 다른 행으로 이동한다. 즉 자동차의 현재 위치가 $1$행 $j$열이라면 $2$행 $j$열로, $2$행 $j$열이라면 $1$행 $j$열로 이동한다.
  • 직진: 자동차가 같은 행의 다음 열로 이동한다. 즉 자동차의 현재 위치가 $i$행 $j$열이라면 $i$행 $j+1$열로 이동한다.

두 경우 모두 도착하는 칸에 장애물이 있어서는 안 된다.

시범 주행은 시범 주행 트랙의 첫 번째 열에서 시작하며, 마지막 열에 도달하면 끝난다. 시작하는 칸이나 끝나는 칸은 자유롭게 정할 수 있다. 단, 시작하는 칸과 끝나는 칸은 모두 도로여야 한다. 자율 주행 자동차가 시범 주행 트랙을 완주할 수 있는지 판별하고, 완주하는 것이 가능하다면 완주하기 위해 필요한 최소 이동 횟수를 구하여라.

입력

첫째 줄에 샘플 주행 트랙의 길이 $N$, 샘플 주행 트랙을 이어 붙인 횟수 $K$가 공백으로 구분되어 주어진다. $(1 \le N \le 100\ 000, 1 \le K \le 10^9)$

둘째 줄에 샘플 주행 트랙의 $1$행을 나타내는 길이가 $N$인 문자열 $S_1$이 주어진다.

셋째 줄에 샘플 주행 트랙의 $2$행을 나타내는 길이가 $N$인 문자열 $S_2$가 주어진다.

두 문자열은 . 또는 #으로 구성됨이 보장된다. .은 도로, #은 장애물을 의미한다.

출력

자율 주행 자동차가 시범 주행 트랙을 완주하기 위해 필요한 최소 이동 횟수를 출력하여라. 트랙을 완주하는 것이 불가능하면 대신 -1을 출력하여라.

예제 입력 1 

5 2
..#..
#...#

예제 출력 1 

13

예제 입력 2 

4 3
..#.
#...

예제 출력 2 

16

예제 입력 3 

4 2
...#
#.#.

예제 출력 3 

-1

예제 입력 4 

3 1
#..
..#

예제 출력 4 

3
W3sicHJvYmxlbV9pZCI6IjMxNzE2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkNjA0XHViMzAwXHViYWE4XHViZTQ0XHVjMmE0IFx1Yzc5MFx1YzcyOCBcdWM4ZmNcdWQ1ODkgXHVkMTRjXHVjMmE0XHVkMzA1IDEiLCJkZXNjcmlwdGlvbiI6IjxibG9ja3F1b3RlPlxyXG48cD48c3Ryb25nPlx1Yzc3NCBcdWJiMzhcdWM4MWNcdWIyOTQgXHVkNjA0XHViMzAwXHViYWE4XHViZTQ0XHVjMmE0IFx1Yzc5MFx1YzcyOCBcdWM4ZmNcdWQ1ODkgXHVkMTRjXHVjMmE0XHVkMzA1IDIgXHViYjM4XHVjODFjXHVjNjQwIFx1Yzc4NVx1YjgyNSBcdWQ2MTVcdWMyZGRcdWM3NzQgXHViMmU0XHViOTg1XHViMmM4XHViMmU0LiBcdWQ2MDRcdWIzMDBcdWJhYThcdWJlNDRcdWMyYTQgXHVjNzkwXHVjNzI4IFx1YzhmY1x1ZDU4OSBcdWQxNGNcdWMyYTRcdWQzMDUgMiBcdWJiMzhcdWM4MWNcdWM3NTggXHVjZjU0XHViNGRjXHViODVjIFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNTc0XHVhY2IwXHVkNTYwIFx1YzIxOCBcdWM1YzZcdWM3NGNcdWM1ZDAgXHVjNzIwXHVjNzU4XHVkNTU4XHVjMTM4XHVjNjk0LjxcL3N0cm9uZz48XC9wPlxyXG48XC9ibG9ja3F1b3RlPlxyXG5cclxuPHA+XHVkNjA0XHViMzAwXHViYWE4XHViZTQ0XHVjMmE0XHViMjk0IFx1YmFhOFx1YmU0Y1x1YjlhY1x1ZDJmMCBcdWQ1MGNcdWI3YWJcdWQzZmMgXHVkNTA0XHViODVjXHViYzE0XHVjNzc0XHViMzU0XHViODVjXHVjMTFjIFNEVihTb2Z0d2FyZSBEZWZpbmVkIFZlaGljbGUpXHVjNzU4IFx1YzJkY1x1YjMwMFx1Yjk3YyBcdWMxMjBcdWIzYzRcdWQ1NThcdWFjZTBcdWM3OTAgXHVjNzkwXHVjNzI4XHVjOGZjXHVkNTg5LCBcdWM4MDRcdWIzZDlcdWQ2NTQsIFx1Y2VlNFx1YjEyNVx1ZDJmMFx1YmU0NFx1ZDJmMCBcdWI0ZjEgXHViMmU0XHVjNTkxXHVkNTVjIFx1YmQ4NFx1YzU3Y1x1YzVkMFx1YzExYyBTVyBcdWM1ZjBcdWFkNmNcdWFjMWNcdWJjMWNcdWM3NDQgXHVjODAxXHVhZGY5IFx1YzljNFx1ZDU4OVx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1ZDJiOVx1ZDc4OCBcdWQ2MDRcdWIzMDBcdWJhYThcdWJlNDRcdWMyYTRcdWM3NTggXHVjMTFjXHVjMGIwIFx1YzhmY1x1ZDU4OSBcdWMyZGNcdWQ1ZDhcdWM3YTVcdWM1ZDBcdWMxMWNcdWIyOTQgXHVjNzkwXHVjNzI4IFx1YzhmY1x1ZDU4OSBcdWM3OTBcdWIzZDlcdWNjMjggXHVhYzFjXHViYzFjXHVjNzQ0IFx1YzcwNFx1ZDU1YyBcdWMyZGNcdWJjOTQgXHVjOGZjXHVkNTg5XHVjNzc0IFx1ZDU1Y1x1Y2MzZFx1Yzc3NFx1YjJlNC4gXHVjMGQ4XHVkNTBjIFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NDAgJDIkXHVkNTg5ICROJFx1YzVmNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVjNzNjXHViYTcwLCBcdWQyYjhcdWI3OTlcdWM3NTggXHVhYzAxIFx1Y2U3OFx1Yzc0MCBcdWIzYzRcdWI4NWMgXHVkNjM5XHVjNzQwIFx1YzdhNVx1YzU2MFx1YmIzYyBcdWM5MTEgXHVkNTU4XHViMDk4XHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1YzJkY1x1YmM5NCBcdWM4ZmNcdWQ1ODkgXHVkMmI4XHViNzk5XHVjNzQwIFx1YzBkOFx1ZDUwYyBcdWM4ZmNcdWQ1ODkgXHVkMmI4XHViNzk5XHVjNzQ0ICRLJFx1YmM4OCBcdWM3NzRcdWM1YjQgXHViZDk5XHVjNWVjIFx1YjljY1x1YjRlNFx1YzViNFx1YzgzOCAkMiRcdWQ1ODkgJE4gXFx0aW1lcyBLJFx1YzVmNFx1Yzc1OCBcdWQ2MTVcdWQwZGNcdWI5N2MgXHVhYzAwXHVjOWMwXHVhYzhjIFx1YjQxY1x1YjJlNC4gXHVjNzkwXHViM2Q5XHVjYzI4XHViMjk0IFx1YzU0NFx1Yjc5OFx1Yzc1OCBcdWI0NTAgXHVhYzAwXHVjOWMwIFx1YmMyOVx1YmM5NVx1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NThcdWM1ZWMgXHVkMmI4XHViNzk5IFx1YzcwNFx1Yjk3YyBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWNjMjhcdWMxMjAgXHViY2MwXHVhY2JkOiBcdWM3OTBcdWIzZDlcdWNjMjhcdWFjMDAgXHVhYzE5XHVjNzQwIFx1YzVmNFx1Yzc1OCBcdWIyZTRcdWI5NzggXHVkNTg5XHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC4gXHVjOTg5IFx1Yzc5MFx1YjNkOVx1Y2MyOFx1Yzc1OCBcdWQ2MDRcdWM3YWMgXHVjNzA0XHVjZTU4XHVhYzAwICQxJFx1ZDU4OSAkaiRcdWM1ZjRcdWM3NzRcdWI3N2NcdWJhNzQgJDIkXHVkNTg5ICRqJFx1YzVmNFx1Yjg1YywgJDIkXHVkNTg5ICRqJFx1YzVmNFx1Yzc3NFx1Yjc3Y1x1YmE3NCAkMSRcdWQ1ODkgJGokXHVjNWY0XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjOWMxXHVjOWM0OiBcdWM3OTBcdWIzZDlcdWNjMjhcdWFjMDAgXHVhYzE5XHVjNzQwIFx1ZDU4OVx1Yzc1OCBcdWIyZTRcdWM3NGMgXHVjNWY0XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC4gXHVjOTg5IFx1Yzc5MFx1YjNkOVx1Y2MyOFx1Yzc1OCBcdWQ2MDRcdWM3YWMgXHVjNzA0XHVjZTU4XHVhYzAwICRpJFx1ZDU4OSAkaiRcdWM1ZjRcdWM3NzRcdWI3N2NcdWJhNzQgJGkkXHVkNTg5ICRqKzEkXHVjNWY0XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI0NTAgXHVhY2JkXHVjNmIwIFx1YmFhOFx1YjQ1MCBcdWIzYzRcdWNjMjlcdWQ1NThcdWIyOTQgXHVjZTc4XHVjNWQwIFx1YzdhNVx1YzU2MFx1YmIzY1x1Yzc3NCBcdWM3ODhcdWM1YjRcdWMxMWNcdWIyOTQgXHVjNTQ4IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMmRjXHViYzk0IFx1YzhmY1x1ZDU4OVx1Yzc0MCBcdWMyZGNcdWJjOTQgXHVjOGZjXHVkNTg5IFx1ZDJiOFx1Yjc5OVx1Yzc1OCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzVmNFx1YzVkMFx1YzExYyBcdWMyZGNcdWM3OTFcdWQ1NThcdWJhNzAsIFx1YjljOFx1YzljMFx1YjljOSBcdWM1ZjRcdWM1ZDAgXHViM2M0XHViMmVjXHVkNTU4XHViYTc0IFx1YjA1ZFx1YjA5Y1x1YjJlNC4gXHVjMmRjXHVjNzkxXHVkNTU4XHViMjk0IFx1Y2U3OFx1Yzc3NFx1YjA5OCBcdWIwNWRcdWIwOThcdWIyOTQgXHVjZTc4XHVjNzQwIFx1Yzc5MFx1YzcyMFx1Yjg2ZFx1YWM4YyBcdWM4MTVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHViMmU4LCBcdWMyZGNcdWM3OTFcdWQ1NThcdWIyOTQgXHVjZTc4XHVhY2ZjIFx1YjA1ZFx1YjA5OFx1YjI5NCBcdWNlNzhcdWM3NDAgXHViYWE4XHViNDUwIFx1YjNjNFx1Yjg1Y1x1YzVlY1x1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1Yzc5MFx1YzcyOCBcdWM4ZmNcdWQ1ODkgXHVjNzkwXHViM2Q5XHVjYzI4XHVhYzAwIFx1YzJkY1x1YmM5NCBcdWM4ZmNcdWQ1ODkgXHVkMmI4XHViNzk5XHVjNzQ0IFx1YzY0NFx1YzhmY1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwIFx1ZDMxMFx1YmNjNFx1ZDU1OFx1YWNlMCwgXHVjNjQ0XHVjOGZjXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWFjMDBcdWIyYTVcdWQ1NThcdWIyZTRcdWJhNzQgXHVjNjQ0XHVjOGZjXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjZDVjXHVjMThjIFx1Yzc3NFx1YjNkOSBcdWQ2OWZcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMwZDhcdWQ1MGMgXHVjOGZjXHVkNTg5IFx1ZDJiOFx1Yjc5OVx1Yzc1OCBcdWFlMzhcdWM3NzQgJE4kLCBcdWMwZDhcdWQ1MGMgXHVjOGZjXHVkNTg5IFx1ZDJiOFx1Yjc5OVx1Yzc0NCBcdWM3NzRcdWM1YjQgXHViZDk5XHVjNzc4IFx1ZDY5Zlx1YzIxOCAkSyRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICQoMSBcXGxlIE4gXFxsZSAxMDBcXCAwMDAsIDEgXFxsZSBLIFxcbGUgMTBeOSkkPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMGQ4XHVkNTBjIFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NTggJDEkXHVkNTg5XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWFlMzhcdWM3NzRcdWFjMDAgJE4kXHVjNzc4IFx1YmIzOFx1Yzc5MFx1YzVmNCAkU18xJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzE0Ylx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMGQ4XHVkNTBjIFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NTggJDIkXHVkNTg5XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCBcdWFlMzhcdWM3NzRcdWFjMDAgJE4kXHVjNzc4IFx1YmIzOFx1Yzc5MFx1YzVmNCAkU18yJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDAgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPi48XC9jb2RlPjxcL3NwYW4+IFx1YjYxMFx1YjI5NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+IzxcL2NvZGU+PFwvc3Bhbj5cdWM3M2NcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDI4XHVjNzc0IFx1YmNmNFx1YzdhNVx1YjQxY1x1YjJlNC4gPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPi48XC9jb2RlPjxcL3NwYW4+XHVjNzQwIFx1YjNjNFx1Yjg1YywgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPiM8XC9jb2RlPjxcL3NwYW4+XHVjNzQwIFx1YzdhNVx1YzU2MFx1YmIzY1x1Yzc0NCBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjNzkwXHVjNzI4IFx1YzhmY1x1ZDU4OSBcdWM3OTBcdWIzZDlcdWNjMjhcdWFjMDAgXHVjMmRjXHViYzk0IFx1YzhmY1x1ZDU4OSBcdWQyYjhcdWI3OTlcdWM3NDQgXHVjNjQ0XHVjOGZjXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NCBcdWQ1NDRcdWM2OTRcdWQ1NWMgXHVjZDVjXHVjMThjIFx1Yzc3NFx1YjNkOSBcdWQ2OWZcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTU4XHVjNWVjXHViNzdjLiBcdWQyYjhcdWI3OTlcdWM3NDQgXHVjNjQ0XHVjOGZjXHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NCBcdWJkODhcdWFjMDBcdWIyYTVcdWQ1NThcdWJhNzQgXHViMzAwXHVjMmUwIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4tMTxcL2NvZGU+PFwvc3Bhbj5cdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjMxNzE2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSHl1bmRhaSBNb2JpcyBBdXRvbm9tb3VzIERyaXZpbmcgVGVzdGluZyAxIiwiZGVzY3JpcHRpb24iOiI8YmxvY2txdW90ZT5cclxuPHA+PHN0cm9uZz5UaGlzIHByb2JsZW0gZGlmZmVycyBmcm9tIHRoZSBIeXVuZGFpIE1vYmlzIEF1dG9ub21vdXMgRHJpdmluZyBUZXN0aW5nIDIgcHJvYmxlbSBpbiB0aGUgaW5wdXQmbmJzcDtmb3JtYXQuIE5vdGUgdGhhdCB5b3UgY2FuJiMzOTt0IHNvbHZlIHRoaXMgcHJvYmxlbSB3aXRoIHRoZSBzb2x1dGlvbiBjb2RlIG9mIEh5dW5kYWkgTW9iaXMgQXV0b25vbW91cyBEcml2aW5nIFRlc3RpbmcgMiZuYnNwO3Byb2JsZW0uPFwvc3Ryb25nPjxcL3A+XHJcbjxcL2Jsb2NrcXVvdGU+XHJcblxyXG48cD5IeXVuZGFpIE1vYmlzIGFjdGl2ZWx5IGNvbmR1Y3RzIHNvZnR3YXJlIHJlc2VhcmNoIGFuZCBkZXZlbG9wbWVudCBpbiB2YXJpb3VzIGZpZWxkcywgc3VjaCBhcyBhdXRvbm9tb3VzIGRyaXZpbmcsIGVsZWN0cmlmaWNhdGlvbiwgYW5kIGNvbm5lY3Rpdml0eSwgYWltaW5nIHRvIGxlYWQgdGhlIGVyYSBvZiBTb2Z0d2FyZSBEZWZpbmVkIFZlaGljbGUgKFNEVikgYXMgYSBtb2JpbGl0eSBwbGF0Zm9ybSBwcm92aWRlci4mbmJzcDtJbiBwYXJ0aWN1bGFyLCBhdCBIeXVuZGFpIE1vYmlzJiMzOTsgU2Vvc2FuIHRlc3QgdHJhY2ssIGRlbW9uc3RyYXRpb24gZHJpdmVzIGZvciB0aGUgZGV2ZWxvcG1lbnQgb2YgYXV0b25vbW91cyBkcml2aW5nJm5ic3A7YXJlIGN1cnJlbnRseSBpbiBwcm9ncmVzcy4mbmJzcDtUaGUgc2FtcGxlIGRyaXZpbmcgdHJhY2sgY29uc2lzdHMgb2YgJDIkIHJvd3MgYW5kICROJCBjb2x1bW5zLCB3aXRoIGVhY2ggY2VsbCBvZiB0aGUgdHJhY2sgYmVpbmcgZWl0aGVyIGEgcm9hZCBvciBhbiBvYnN0YWNsZS4gVGhlIGRlbW9uc3RyYXRpb24gZHJpdmluZyB0cmFjayBpcyBjcmVhdGVkIGJ5IGNvbmNhdGVuYXRpbmcgdGhlIHNhbXBsZSBkcml2aW5nIHRyYWNrICRLJCB0aW1lcyBpbiBhIHJvdy4gVGh1cywgdGhlIGRlbW9uc3RyYXRpb24gZHJpdmluZyB0cmFjayB3aWxsIGhhdmUgdGhlIGZvcm0gb2YgJDIkIHJvd3MgYW5kICROIFxcdGltZXMgSyQgY29sdW1ucy4gVGhlIGNhciBjYW4gbW92ZSBvbiB0aGUgdHJhY2sgdXNpbmcgdGhlIGZvbGxvd2luZyB0d28gbWV0aG9kczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5MYW5lIGNoYW5nZTogVGhlIGNhciBtb3ZlcyB0byBhIGRpZmZlcmVudCByb3cgaW4gdGhlIHNhbWUgY29sdW1uLiBUaGF0IGlzLCBpZiB0aGUgY3VycmVudCBwb3NpdGlvbiBvZiB0aGUgY2FyIGlzIGluIHJvdyAkMSQsIGNvbHVtbiAkaiQsIGl0IG1vdmVzIHRvIHJvdyAkMiQsIGNvbHVtbiAkaiQsIGFuZCBpZiBpdCBpcyBpbiByb3cgJDIkLCBjb2x1bW4gJGokLCBpdCBtb3ZlcyB0byByb3cgJDEkLCBjb2x1bW4gJGokLjxcL2xpPlxyXG5cdDxsaT5Nb3ZlIHN0cmFpZ2h0OiBUaGUgY2FyIG1vdmVzIHRvIHRoZSBuZXh0IGNvbHVtbiBpbiB0aGUgc2FtZSByb3cuIFRoYXQgaXMsIGlmIHRoZSBjdXJyZW50IHBvc2l0aW9uIG9mIHRoZSBjYXIgaXMgaW4gcm93ICRpJCwgY29sdW1uICRqJCwgaXQgbW92ZXMgdG8gcm93ICRpJCwgY29sdW1uICRqKzEkLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkluIGVpdGhlciBtZXRob2QsIHRoZXJlIHNob3VsZCBiZSBubyBvYnN0YWNsZSBpbiB0aGUgZGVzdGluYXRpb24gY2VsbC48XC9wPlxyXG5cclxuPHA+VGhlIGRlbW9uc3RyYXRpb24gZHJpdmluZyBzdGFydHMgYXQgdGhlIGZpcnN0IGNvbHVtbiBvZiB0aGUgZGVtb25zdHJhdGlvbiBkcml2aW5nIHRyYWNrIGFuZCBlbmRzIHdoZW4gaXQgcmVhY2hlcyB0aGUgbGFzdCBjb2x1bW4uIFRoZSBzdGFydGluZyBhbmQgZW5kaW5nIGNlbGxzIGNhbiBiZSBmcmVlbHkgY2hvc2VuLiBIb3dldmVyLCBib3RoIHRoZSBzdGFydGluZyBhbmQgZW5kaW5nIGNlbGxzIG11c3QgYmUgcm9hZHMuIERldGVybWluZSBpZiB0aGUgY2FyIGNhbiBjb21wbGV0ZSB0aGUgZGVtb25zdHJhdGlvbiBkcml2aW5nIHRyYWNrLCBhbmQgaWYgaXQgaXMgcG9zc2libGUsIGZpbmQgdGhlIG1pbmltdW0gbnVtYmVyIG9mIG1vdmVzIHJlcXVpcmVkIHRvIGNvbXBsZXRlIGl0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkTiQgYW5kICRLJCwgZGVub3RpbmcgdGhlIGxlbmd0aCBvZiBzYW1wbGUgZHJpdmluZyB0cmFjaywgYW5kJm5ic3A7dGhlIG51bWJlciBvZiB0aW1lcyBpdCBpcyBjb25jYXRlbmF0ZWQuJm5ic3A7JCgxIFxcbGUgTiBcXGxlIDEwMFxcIDAwMCwgMSBcXGxlIEsgXFxsZSAxMF45KSQ8XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zJm5ic3A7YSBzdHJpbmcgJFNfMSQgb2YgbGVuZ3RoICROJCwgcmVwcmVzZW50aW5nIHRoZSBmaXJzdCByb3cgb2YgdGhlIHNhbXBsZSBkcml2aW5nIHRyYWNrLjxcL3A+XHJcblxyXG48cD5UaGUgdGhpcmQmbmJzcDtsaW5lIG9mIGlucHV0IGNvbnRhaW5zJm5ic3A7YSBzdHJpbmcgJFNfMiQgb2YgbGVuZ3RoICROJCwgcmVwcmVzZW50aW5nIHRoZSBzZWNvbmQmbmJzcDtyb3cgb2YgdGhlIHNhbXBsZSBkcml2aW5nIHRyYWNrLjxcL3A+XHJcblxyXG48cD5Cb3RoIHN0cmluZ3MgY29uc2lzdCBvZiA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+LjxcL2NvZGU+PFwvc3Bhbj4mbmJzcDtvciA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+IzxcL2NvZGU+PFwvc3Bhbj4uIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4uPFwvY29kZT48XC9zcGFuPiZuYnNwO3JlcHJlc2VudHMgYSByb2FkLCBhbmQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPiM8XC9jb2RlPjxcL3NwYW4+Jm5ic3A7cmVwcmVzZW50cyBhbiBvYnN0YWNsZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCB0aGUgbWluaW11bSBudW1iZXIgb2YgbW92ZXMgcmVxdWlyZWQgZm9yIHRoZSBhdXRvbm9tb3VzIHZlaGljbGUgdG8gY29tcGxldGUgdGhlIGRlbW9uc3RyYXRpb24gZHJpdmluZyB0cmFjay4gSWYgaXQgaXMgaW1wb3NzaWJsZSB0byBjb21wbGV0ZSB0aGUgdHJhY2ssIGluc3RlYWQgcHJpbnQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPi0xPFwvY29kZT48XC9zcGFuPi48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

University > UNIST-DGIST-POSTECH > 2024 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2024 UDPC) > Junior Division F번

University > UNIST-DGIST-POSTECH > 2024 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2024 UDPC) > Open Contest F1번

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

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

한국어 | English (Beta)