Я воспроизводлю вторую часть первого дня «Появления кода» с разрешения создателя.
Санта пытается доставить подарки в большой жилой дом, но он не может найти правильный этаж - направления, которые он получил, немного запутаны. Он начинает с первого этажа (этаж 0) и затем следует инструкциям по одному символу за раз.
Открывающая скобка (
означает, что он должен подняться на один этаж, а закрывающая скобка )
означает, что он должен спуститься на один этаж.
Жилой дом очень высокий, а подвал очень глубокий; он никогда не найдет верхний или нижний этажи.
Учитывая набор инструкций, найдите положение первого персонажа, который заставляет его войти в подвал (этаж -1).
В качестве примеров:
ввод )
заставляет его войти в подвал в позиции персонажа 1.
ввод ()())
заставляет его войти в подвал в позиции персонажа 5.
Длинный вклад дается здесь , что должно дать решение 1797.
Это код гольф, поэтому выигрывает самое короткое решение!