[난이도 2] 장마

문제

https://level.goorm.io/exam/194982/%EC%9E%A5%EB%A7%88/quiz/1

구름LEVEL

 

 

풀이

배열을 이용한 풀이를 진행했으며, 문제의 조건을 잘 파악하고 풀이를 진행해야 한다.

장마 기간에 3의 배수가 되는 일자에 비가 왔던 지역에 단 하나씩 물을 빼줘야 한다.

 

코드

// Run by Node.js
const readline = require('readline');

(async () => {
	let rl = readline.createInterface({ input: process.stdin });
	const input = [];
	for await (const line of rl) {
		input.push(line.split(' ').map(Number));
	}
	rl.close();

	const [n, m] = input.shift();
	const map = input.shift();
	const check = new Set();
	
	for(let i = 1; i <= m; i++){
		const [st, ed] = input[i-1];
		for(let j = st - 1; j < ed; j++){
			map[j] += 1;
			check.add(j);
		}
		
		
		if(i % 3 === 0){
			for(const pos of check){
				map[pos] -= 1;
			}
			check.clear();
		}
	}
	
	console.log(map.join(' ') + '\n')
	
	process.exit();
})();