Дрон вернулся на площадку

Лёгкая

Дрон взлетает с посадочной площадки в точке (0, 0) и летает над клетчатым полем. Его маршрут записан строкой path, где каждая буква — один шаг на соседнюю клетку: - U — вверх, - D — вниз, - L — влево, - R — вправо. Куда дрон «смотрит», не важно: буква всегда означает сдвиг ровно на одну клетку в указанную сторону. Верните True, если после выполнения всего маршрута дрон снова оказался над площадкой, и False иначе.

Пример 1

path="URDL" → True

Дрон облетает квадрат: вверх, вправо, вниз, влево — и оказывается там, откуда взлетел.

Пример 2

path="UUD" → False

Два шага вверх и только один вниз: дрон остаётся на клетку выше площадки.

Пример 3

path="RRLLDU" → True

Ограничения

1 ≤ len(path) ≤ 2·10⁴
path состоит только из букв U, D, L, R

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

String Simulation

Вход

path="URDL"

Ожидается

True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 115 тестов на сервере, включая скрытые.