풀이
흰/검정 색 체커칩으로 탑을 쌓아서 얼룩말 줄무늬를 만들때 검정색 줄의 최대 갯수를 구하는 문제이다.
검정색 줄의 최대 갯수를 구할 때, 연속된 부분은 한 개로 취급한다는 점을 유의하자.
흰 색(a)이 검정색(b) 이상이라면 b개만큼 최대로 만들 수 있다.
만약 그렇지 않다면 검정색은 겹치는 구간이 생길것이고, 결국 흰색(a) + 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
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 21612] Boiling Water [Python] (0) | 2023.06.22 |
|---|---|
| [백준 1647] 도시 분할 계획 [Python] (0) | 2023.06.22 |
| [백준 25192] 인사성 밝은 곰곰이 [Java] (0) | 2023.06.20 |
| [백준 2096] 내려가기 [Python] (0) | 2023.06.18 |
| [백준 1865] 웜홀 [Python] (0) | 2023.06.17 |