[백준][Python] 2858번 기숙사 바닥

문제 2858번: 기숙사 바닥 문제 상근이는 기숙사 생활을 한다. 상근이의 방의 크기는 L×W 이다. 수업시간에 타일 채우기 경우의 수를 계산하던 상근이는 자신의 방도 1×1크기 타일로 채우려고 한다. 이때, 가장자리는 빨간색으로, 나머지는 갈색으로 채우려고 한다. 아래 그림은 상근이의 방의 크기가 4×3일 때 이다. 어느 날 상근이네 방에 하근이가 놀러왔다. 하근이는 아름다운 타일 배치에 감동받았다. 다시 방으로 돌아온 하근이는 빨간색과 갈색 타일의 개수는 기억했지만, 방의 크기는 기억해내지 못했다. 빨간색과 갈색 타일의 개수가 주어졌을 때, 상근이 방의 크기... www.acmicpc.net 풀이 빨간색 타일의 수 R과 갈색 타일의 수 B를 입력 받는다 이 문제는 사각형의 가로와 세로를 찾는 문제이다. 만약 빨간 타일과 갈색 타일의 합 (= 사각형의 넓이) 이 짝수이면 가로와 세로 중 적어도 하나는 짝수일 것이다. 따라서 x를 2부터 계속 증가하게 하면된다. 만약 넓이가 홀수라면...

원문링크 : [백준][Python] 2858번 기숙사 바닥