[구현/수학] 백준 21631 Checkers - 파이썬(Python)


[구현/수학] 백준 21631 Checkers - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 21631번: Checkers The only line of input contains two integers $a$ and $b$ --- the number of white and black pieces, respectively ($0 \le a, b \le 10^{18}$). www.acmicpc.net 2. 문제 풀이 검은색 줄무늬는 '위아래가 흰색 말' 또는 '타워 끝으로 둘러싸인 연속된 검은 말'을 의미합니다. 흰색 말과 검은색 말의 개수가 주어질 때, 최대로 얻을 수 있는 검은색 줄무늬의 개수를 구해야 합니다. 1) 만약 흰색 말이 검은색 말보다 많다면, 흰색 말 사이사이에 검은색 말을 끼어넣어서 '검은색 말' 개수만큼의 줄무늬를 얻을 수 있습니..


원문링크 : [구현/수학] 백준 21631 Checkers - 파이썬(Python)