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

(1).백준 14720번 우유 축제는

딸기, 초코, 바나나우유를 순서대로 마시는 습관이 있는 영학이가 우유 축제에 참가했을 때

일렬로 준비된 우유들이 있을 때 

최대 몇개의 우유를 마실 수 있는지를 묻는 문제였다.

 

얼핏 보고 배낭 문제와 유사하다는 생각을 했지만

자세히 보니 현재 마신 우유를 기억만 하면 되는 문제로

0,1,2까지만 진행되기 때문에 %3을 통해 현재 마셔야 하는 우유를 기록하는 방식으로 진행했고

현재 마셔야 하는 우유가 등장할 경우 마셔야 하는 우유값에 1을 더한 다음 %3 처리를 하고

sum을 증가시켜 최종적으로는 sum을 출력했다. 

const input =`7
0 1 2 0 1 2 0`.split('\n')[1].split(' ').map(Number)

let now = 0
let sum = 0

for(let i = 0 ; i < input.length ; i++){
    if(now === input[i]){
        sum++
        now = (now + 1)%3
    }
}

console.log(sum)