티스토리 뷰

https://www.acmicpc.net/problem/29729

 

29729번: 가변 배열

첫 번째 줄에 가변 배열의 초기 최대 크기를 의미하는 정수 $S_0$와 배열에 원소를 저장하는 명령의 개수를 의미하는 정수 $N$, 배열에서 원소를 삭제하는 명령의 개수를 의미하는 정수 $M$이 공백

www.acmicpc.net

const [SNM, ...CMD] = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n');

let S = +SNM.split(' ')[0]; // 최대크기
let U = 0; // 현재크기
CMD.forEach((cmd) => {
	cmd = +cmd;
	if (cmd == 0) {
		//pop
		U--;
	} else if (cmd == 1) {
		//push
		if (U + 1 > S) {
			S *= 2;
		}
		U++;
	}
});
console.log(S);
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/10   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함