PS알못 OrbitHv의 PS logo PS알못 OrbitHv의 PS

태그:

19. 분할 정복 CLASS 3 ESSENTIAL

주어진 규칙을 통해 색종이를 자를 때, 흰색 부분과 파란색 부분의 개수를 출력하는 문제입니다. 먼저 전체의 0과 1의 개수를 센 뒤, 재귀를 통해 4부분으로 나누어 각 부분이 모두 같은 색으로 이루어져있는지 체크합니다. 만약 그렇다면 0 또는 1의 개수에서 3을 빼주어 칸의 개수가 아닌 특정 색인 부분의 개수를 나타내게끔 합니다. 재귀가 끝나면 0인 부분과 1인 부분의 개수를 출력합니다. 이게 뭔 소리지

소스 코드

언어 코드 시간
Python 3 코드(Github) / 코드(백준) 2020-04-03 21:40:04