문제
Forsyth-Edwards 방식 체스에서는 다음과 같은 표기를 따른다.
- 게임 내용은 왼쪽 상단부터 시작해서 오른쪽 하단까지 표시한다.
- 문자 / 는 줄을 구분하기 위해 사용한다.
- 각 줄은 왼쪽에서 오른쪽으로 표시한다.
- 흰색 말은 영어 대문자로 다음과 같이 나타낸다 : PNBRQK
- 검은색 말은 영어 소문자로 다음과 같이 나타낸다 : pnbrqk
- 빈 칸은 1부터 8까지의 숫자로 나타낸다.
- 숫자는 연속된 빈칸의 갯수를 뜻한다.
- 각 행에서 숫자와 문자의 합은 반드시 8이다.
예를 들면,
- 5k1r/2q3p1/p3p2p/1B3p1Q/n4P2/6P1/bbP2N1P/1K1RR3
은 아래의 체스판을 FEN으로 나타낸 것이다.
게임이 시작될 때 체스판은 아래와 같은 상태로 시작한다.
- rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR
우리가 해야할 일은, FEN으로 나타낸 체스판이 주어지면 어떤 말도 공격할 수 없는 빈 칸의 갯수를 세는 프로그램을 작성하는 것이다.
출력
각 입력마다 어느곳으로도 공격받지 않는 빈칸의 갯수를 출력한다.
W3sicHJvYmxlbV9pZCI6IjE2OTQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJGRU4gXHVjY2I0XHVjMmE0IiwiZGVzY3JpcHRpb24iOiI8cD5Gb3JzeXRoLUVkd2FyZHMgXHViYzI5XHVjMmRkIFx1Y2NiNFx1YzJhNFx1YzVkMFx1YzExY1x1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1ZDQ1Y1x1YWUzMFx1Yjk3YyBcdWI1MzBcdWI5NzhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVhYzhjXHVjNzg0IFx1YjBiNFx1YzZhOVx1Yzc0MCBcdWM2N2NcdWNhYmQgXHVjMGMxXHViMmU4XHViZDgwXHVkMTMwIFx1YzJkY1x1Yzc5MVx1ZDU3NFx1YzExYyZuYnNwO1x1YzYyNFx1Yjk3OFx1Y2FiZCBcdWQ1NThcdWIyZThcdWFlNGNcdWM5YzAgXHVkNDVjXHVjMmRjXHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWJiMzhcdWM3OTAgXC8gXHViMjk0IFx1YzkwNFx1Yzc0NCBcdWFkNmNcdWJkODRcdWQ1NThcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YzBhY1x1YzZhOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhYzAxIFx1YzkwNFx1Yzc0MCBcdWM2N2NcdWNhYmRcdWM1ZDBcdWMxMWMgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIFx1ZDQ1Y1x1YzJkY1x1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVkNzcwXHVjMGM5IFx1YjlkMFx1Yzc0MCBcdWM2MDFcdWM1YjQmbmJzcDtcdWIzMDBcdWJiMzhcdWM3OTBcdWI4NWMgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCZuYnNwO1x1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNCA6IFBOQlJRSzxcL2xpPlxyXG5cdDxsaT5cdWFjODBcdWM3NDBcdWMwYzkgXHViOWQwXHVjNzQwIFx1YzYwMVx1YzViNCBcdWMxOGNcdWJiMzhcdWM3OTBcdWI4NWMgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQgOiBwbmJycWs8XC9saT5cclxuXHQ8bGk+XHViZTQ4IFx1Y2U3OFx1Yzc0MCAxXHViZDgwXHVkMTMwIDhcdWFlNGNcdWM5YzBcdWM3NTggXHVjMjJiXHVjNzkwXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjMjJiXHVjNzkwXHViMjk0IFx1YzVmMFx1YzE4ZFx1YjQxYyBcdWJlNDhcdWNlNzhcdWM3NTggXHVhYzJmXHVjMjE4XHViOTdjIFx1YjczYlx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVhYzAxIFx1ZDU4OVx1YzVkMFx1YzExYyBcdWMyMmJcdWM3OTBcdWM2NDAgXHViYjM4XHVjNzkwXHVjNzU4IFx1ZDU2OVx1Yzc0MCBcdWJjMThcdWI0ZGNcdWMyZGMmbmJzcDs4XHVjNzc0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWJhNzQsPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+NWsxclwvMnEzcDFcL3AzcDJwXC8xQjNwMVFcL240UDJcLzZQMVwvYmJQMk4xUFwvMUsxUlIzPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNzQwIFx1YzU0NFx1Yjc5OFx1Yzc1OCBcdWNjYjRcdWMyYTRcdWQzMTBcdWM3NDQmbmJzcDtGRU5cdWM3M2NcdWI4NWMgXHViMDk4XHVkMGMwXHViMGI4IFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+PGltZyBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzMlwvY2hiMS5naWZcIiBcLz48XC9wPlxyXG5cclxuPHA+XHVhYzhjXHVjNzg0XHVjNzc0IFx1YzJkY1x1Yzc5MVx1YjQyMCBcdWI1NGMmbmJzcDtcdWNjYjRcdWMyYTRcdWQzMTBcdWM3NDAgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWMwYzFcdWQwZGNcdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPnJuYnFrYm5yXC9wcHBwcHBwcFwvOFwvOFwvOFwvOFwvUFBQUFBQUFBcL1JOQlFLQk5SPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNmIwXHViOWFjXHVhYzAwIFx1ZDU3NFx1YzU3Y1x1ZDU2MCBcdWM3N2NcdWM3NDAsIEZFTlx1YzczY1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjgmbmJzcDtcdWNjYjRcdWMyYTRcdWQzMTBcdWM3NzQmbmJzcDtcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzQgXHVjNWI0XHViNWE0IFx1YjlkMFx1YjNjNCBcdWFjZjVcdWFjYTlcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjI5NCBcdWJlNDggXHVjZTc4XHVjNzU4IFx1YWMyZlx1YzIxOFx1Yjk3YyBcdWMxMzhcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM1ZWNcdWI3ZWMgXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCwmbmJzcDtGRU5cdWI4NWMgXHVkNDVjXHVhZTMwXHVkNTVjIFx1Y2NiNFx1YzJhNFx1ZDMxMFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7XHViOWQwXHVjNzU4Jm5ic3A7XHVjNzA0XHVjZTU4XHViMjk0IFx1Yzc4NFx1Yzc1OFx1Yjg1YyBcdWM4MTVcdWQ1NzRcdWM5YzQgXHVhYzgzXHVjNzc0XHViYmMwXHViODVjIFx1YWRkY1x1Y2U1OVx1YzVkMCBcdWM1YjRcdWFlMGJcdWIwYTAgXHVjMjE4IFx1YjNjNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWM5MDRcdWM3NDAgXHVhY2Y1XHViYzMxXHVjNWM2XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVjNzg1XHViODI1XHViOWM4XHViMmU0IFx1YzViNFx1YjI5MFx1YWNmM1x1YzczY1x1Yjg1Y1x1YjNjNCBcdWFjZjVcdWFjYTlcdWJjMWJcdWM5YzAgXHVjNTRhXHViMjk0IFx1YmU0OFx1Y2U3OFx1Yzc1OCBcdWFjMmZcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjE2OTQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDaGVzc2JvYXJkIGluIEZFTiIsImRlc2NyaXB0aW9uIjoiPHA+SW4gdGhlIEZFTiAoRm9yc3l0aC1FZHdhcmRzIE5vdGF0aW9uKSwgYSBjaGVzc2JvYXJkIGlzIGRlc2NyaWJlZCBhcyBmb2xsb3dzOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlRoZSBCb2FyZC1Db250ZW50IGlzIHNwZWNpZmllZCBzdGFydGluZyB3aXRoIHRoZSB0b3Agcm93IGFuZCBlbmRpbmcgd2l0aCB0aGUgYm90dG9tIHJvdy48XC9saT5cclxuXHQ8bGk+Q2hhcmFjdGVyIFwvIGlzIHVzZWQgdG8gc2VwYXJhdGUgZGF0YSBvZiBhZGphY2VudCByb3dzLjxcL2xpPlxyXG5cdDxsaT5FYWNoIHJvdyBpcyBzcGVjaWZpZWQgZnJvbSBsZWZ0IHRvIHJpZ2h0LjxcL2xpPlxyXG5cdDxsaT5XaGl0ZSBwaWVjZXMgYXJlIGlkZW50aWZpZWQgYnkgdXBwZXJjYXNlIHBpZWNlIGxldHRlcnM6IFBOQlJRSy48XC9saT5cclxuXHQ8bGk+QmxhY2sgcGllY2VzIGFyZSBpZGVudGlmaWVkIGJ5IGxvd2VyY2FzZSBwaWVjZSBsZXR0ZXJzOiBwbmJycWsuPFwvbGk+XHJcblx0PGxpPkVtcHR5IHNxdWFyZXMgYXJlIHJlcHJlc2VudGVkIGJ5IHRoZSBudW1iZXJzIG9uZSB0aHJvdWdoIGVpZ2h0LjxcL2xpPlxyXG5cdDxsaT5BIG51bWJlciB1c2VkIHJlcHJlc2VudHMgdGhlIGNvdW50IG9mIGNvbnRpZ3VvdXMgZW1wdHkgc3F1YXJlcyBhbG9uZyBhIHJvdy48XC9saT5cclxuXHQ8bGk+RWFjaCByb3cmIzM5O3Mgc3VtIG9mIG51bWJlcnMgYW5kIGNoYXJhY3RlcnMgbXVzdCBlcXVhbCA4LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkZvciBleGFtcGxlOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjVrMXJcLzJxM3AxXC9wM3AycFwvMUIzcDFRXC9uNFAyXC82UDFcL2JiUDJOMVBcLzFLMVJSMzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPmlzIHRoZSBGRU4gbm90YXRpb24gZGVzY3JpcHRpb24gb2YgdGhlIGZvbGxvd2luZyBjaGVzc2JvYXJkOjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMyXC9jaGIxLmdpZlwiIHN0eWxlPVwiaGVpZ2h0OjE3MXB4OyB3aWR0aDoxNzFweFwiIFwvPjxcL3A+XHJcblxyXG48cD5UaGUgY2hlc3Nib2FyZCBvZiB0aGUgYmVnaW5uaW5nIG9mIGEgY2hlc3MgZ2FtZSBpcyBkZXNjcmliZWQgaW4gRkVOIGFzOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPnJuYnFrYm5yXC9wcHBwcHBwcFwvOFwvOFwvOFwvOFwvUFBQUFBQUFBcL1JOQlFLQk5SPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+WW91ciB0YXNrIGlzIHNpbXBsZTogZ2l2ZW4gYSBjaGVzc2JvYXJkIGRlc2NyaXB0aW9uIGluIGEgRkVOIG5vdGF0aW9uIHlvdSBhcmUgYXNrZWQgdG8gY29tcHV0ZSB0aGUgbnVtYmVyIG9mIHVub2NjdXBpZWQgc3F1YXJlcyBvbiB0aGUgYm9hcmQgd2hpY2ggYXJlIG5vdCBhdHRhY2tlZCBieSBhbnkgcGllY2UuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5JbnB1dCBpcyBhIHNlcXVlbmNlIG9mIGxpbmVzLCBlYWNoIGxpbmUgY29udGFpbmluZyBhIEZFTiBkZXNjcmlwdGlvbiBvZiBhIGNoZXNzYm9hcmQuIE5vdGUgdGhhdCB0aGUgZGVzY3JpcHRpb24gZG9lcyBub3QgbmVjZXNzYXJpbHkgZ2l2ZSBhIGxlZ2FsIGNoZXNzIHBvc2l0aW9uLiBJbnB1dCBsaW5lcyBkbyBub3QgY29udGFpbiB3aGl0ZXNwYWNlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGxpbmUgb2YgaW5wdXQsIG91dHB1dCBvbmUgbGluZSBjb250YWluaW5nIGFuIGludGVnZXIgd2hpY2ggZ2l2ZXMgdGhlIG51bWJlciBvZiB1bm9jY3VwaWVkIHNxdWFyZXMgd2hpY2ggYXJlIG5vdCBhdHRhY2tlZC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=
