TOKYO - Japanese firms are feeling the most acute shortage of full-time workers since the COVID-19 pandemic, with more than half of firms understaffed, according to a private-sector survey.