function solution(s) {
	var answer = [];

	for (let i = 0; i < s.length; i++) {
		let curString = s[i];
		while (!isAnswer(curString)) {
			// 답이 아닌 경우 무한 회귀

			// 110을 찾기
			// 110을 찾은 curString에서 110을 제거 한 부분과 110 덩어리를 모으기
			// 마지막으로 확인된 0의 뒤에다가 110을 넣기 || 0이 없는경우 제일 앞으로 모두 넣기
			let preString = "";
			let stack110 = [];
			let hasZero = false;
			for (let i = 0; i < curString.length; ) {
				if (
					curString[i] === "1" &&
					curString[i + 1] === "1" &&
					curString[i + 2] === "0"
				) {
					stack110.push("110");
					i += 3;
				} else {
					if (curString[i] === "0") {
						hasZero = true;
					}
					preString += curString[i];
					i++;
				}
			}
			let curAnswerString = "";
			let isFirstZeroIndex = 0;
			if (hasZero) {
				// 0이 있는 경우
				for (let i = 0; i < preString.length; i++) {
					if (preString[i] === "0" && i !== preString.length - 1) {
						if (preString[i + 1] === "0") {
						} else {
							isFirstZeroIndex = i;
							break;
						}
					} else if (
						i === preString.length - 1 &&
						preString[preString.length - 1] === "0"
					) {
						isFirstZeroIndex = i;
						break;
					}
				}
				let frontString = "";
				let backString = "";
				for (let i = 0; i < preString.length; i++) {
					if (i <= isFirstZeroIndex) {
						frontString += preString[i];
					} else {
						backString += preString[i];
					}
				}

				curAnswerString += frontString;
				curAnswerString += stack110.join("");
				curAnswerString += backString;
			} else {
				curAnswerString += stack110.join("");
				curAnswerString += preString;
			}

			curString = curAnswerString;
		}
		answer.push(curString);
	}

	// 모든 110을 찾고 더 찾은 후 첫번째로 발견된 0의 바로 뒤에 모두 더해준다.
	return answer;
}

function isAnswer(string) {
	// s 가 더이상 110을 옮길 필요 없는지 확인한다.
	for (let i = 0; i < string.length - 2; i++) {
		if (
			string[i] === "1" &&
			string[i + 1] === "1" &&
			string[i + 2] === "0"
		) {
			// 110이 있다면?
			if (i === 0) {
				// 이때는 괜찮아
			} else {
				if (string[i - 1] === "1") {
					return false;
				}
			}
		}
	}

	return true;
}

const answer = [];
function solution(s) {
	for (let t = 0; t < s.length; t++) {
		let str = s[t];
		let stack = [];
		let tmp = find110(str, stack);
		if (tmp == "") answer.push(str);
		else {
			const tmpStr = stack.join("");
			const idx = tmpStr.lastIndexOf("0") + 1;
			answer.push(tmpStr.substring(0, idx) + tmp + tmpStr.substring(idx));
		}
	}
	return answer;
}
function find110(str, stack) {
	let tmp = "";
	for (let i = 0; i < str.length; i++) {
		const c = str.charAt(i);
		if (stack.length >= 2) {
			const b = stack.pop();
			const a = stack.pop();
			if (a == "1" && b == "1" && c == "0") {
				tmp += "110";
				continue;
			}
			stack.push(a);
			stack.push(b);
		}
		stack.push(c);
	}
	return tmp;
}