Extremes of N vicious walkers for large N: Application to the directed polymer and KPZ interfaces