티스토리 뷰

자료구조 알고리즘/백준

Node.js) 백준 29729번: 가변 배열

LHOIKTN 2023. 9. 11. 09:41

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
저작자표시

'자료구조 알고리즘 > 백준' 카테고리의 다른 글

Node.js) 백준 29724번: 🍎📦 '사과상자'에 들어있는 것은 무엇? 현금?  (0) 2023.09.11
Node.js) 백준 29720번: 그래서 님 푼 문제 수가?  (0) 2023.09.11
Node.js) 백준 29722번: 브실혜성  (0) 2023.09.11
Node.js) 백준 29738번: Goodbye, Code Jam  (0) 2023.09.11
Node.js) 백준 29736번: 브실이와 친구가 되고 싶어 🤸‍♀️  (0) 2023.09.11
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/02   »
일 월 화 수 목 금 토
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
글 보관함