[개발일지] - 309(주말)

(1).백준 11161번 Negative People in Da House는 특이한 문제였는데

간단하게 집에서 들어오고 나가는 사람들을 보며 집에 최소 몇명이 있었어야 하는지 구하는 문제였다.

 

최소 필요 인원이라는 내용 자체가 역으로 최소치일때의 사람 숫자만큼이기 때문에

각각의 테스트케이스를 쪼개준 다음 테스트케이스 내부에서 for문으로 다시 순회하며

사람들의 출입 여부를 카운팅한 다음 최소치를 갱신해주고 최종적으로 나온 최소값을 result에 담아줬다.

const input = `2
3
3 5
3 4
1 0
1
2 0`.split('\n')

const result = []

for(let i = 1 ; i < input.length ; i++){
    const count = Number(input[i])
    let min = 0
    let now = 0
    for(let j = i+1 ; j <= i + count ; j++){
        const [x,y] = input[j].split(' ').map(Number)
        now = now + x - y
        min = Math.min(min, now)
    }
    result.push(-min)
    i += count
}
console.log(result.join('\n'))