[개발일지] - 877

(1).백준 2858번 기숙사 바닥은 블럭들의 배열이 정해졌을 때 색 블럭의 개수를 보고 가로 세로를 구해야 하는 문제였는데

범위가 엄청 크지 않았기 때문에 한 변의 길이를 1부터 늘려가며 체크해서 해당하는 블럭 배열이 나오면 멈추는 방식으로 처리했다.

 

const input = `24 24`.split(' ').map(Number)

const sum = (input[0] + 4) / 2
const multy = input[0] + input[1]

for(let i = 1 ; i < sum ; i++){
    if(i * (sum - i) == multy){
        console.log(Math.max(i, sum - i), Math.min(i, sum - i))
        break
    }
}