[Implementation] Counting Valleys

 어떤 여행자가 해수면의 고도부터 시작하여 계곡을 지난다. 여행자가 지나는 길 문자열 path가 주어진다. path는 U와 D로 이루어져 있는데, U는 일정 단위 만큼 고도가 증가하는 것이고, D는 일정 단위 만큼 고도가 감소하는 것이다. 여행자가 해수면보다 낮은 고도에서 해수면으로 올라왔을 때 계곡 1번을 지난 것으로 간주한다. path가 주어질 때, 여행자가 몇 개의 계곡을 지나는지 구해야 한다.

 

 for문으로 path의 i번째 문자에 따라 고도를 증가시키거나 감소시켰다. 고도가 증가하여 level이 0이 되었을 때는 계곡을 지난 것으로 간주하고 valley를 1 증가시킨다.