2858. 기숙사 바닥
·
BOJ
https://www.acmicpc.net/problem/2858주어지는 조건은 다음과 같다.R + B = LW.L >= W.R = 2L + 2W - 4.따라서 둘 중 더 작은 W를 1에서부터 늘리며 L = (R+B)/W로 두고 위의 조건 2번과 3번을 만족하는지만 반복해서 확인하면 되는 문제이다. 브루트포스와도 비슷하다 할 수 있겠다.#include using namespace std;int main(){ int r, b, l, w; cin >> r >> b; w = 2; while(1) { l = (r+b)/w; if(r == 2*l + 2*w - 4 && ((r+b)%w == 0)) break; w++; } cout +다음날 ..