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   +다음날 ..
이제서야 시작하는 백준
·
BOJ
그동안 브론즈 5, 4따리 문제는 몇 개 풀면서 실버까지 찍었던 적이 있지만 본격적으로 시작하는 건 이제부터가 될 듯하다. 진짜 이제서야? 큰일났다.기본적으로 정답 코드는 깃허브에 정리되고 있으므로 여기에 푼 걸 다 올리는 건 아니지만 조금이라도 알고리즘적으로 생각을 하게 되는 문제가 있다면 올릴 생각이다. 일단은 solved.ac에 있는 랜덤 마라톤 기능을 열심히 이용해보기로 했다.