Created
June 23, 2021 20:11
-
-
Save JonathanLalou/da0d7b1de737e84712df65bbf3876dbd to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import java.io.*; | |
import java.math.*; | |
import java.security.*; | |
import java.text.*; | |
import java.util.*; | |
import java.util.concurrent.*; | |
import java.util.function.*; | |
import java.util.regex.*; | |
import java.util.stream.*; | |
import static java.util.stream.Collectors.joining; | |
import static java.util.stream.Collectors.toList; | |
class Result { | |
/* | |
* Complete the 'countingValleys' function below. | |
* | |
* The function is expected to return an INTEGER. | |
* The function accepts following parameters: | |
* 1. INTEGER steps | |
* 2. STRING path | |
*/ | |
public static int countingValleys(int steps, String path) { | |
int count = 0; | |
int level = 0; | |
for (int i = 0; i < steps; i++){ | |
if ((level == 0) && (path.charAt(i) == 'D')){ | |
count++; | |
} | |
if (path.charAt(i) == 'U'){ | |
level++; | |
} else { | |
level--; | |
} | |
} | |
return count; | |
} | |
} | |
public class Solution { | |
public static void main(String[] args) throws IOException { | |
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); | |
BufferedWriter bufferedWriter = new BufferedWriter(new FileWriter(System.getenv("OUTPUT_PATH"))); | |
int steps = Integer.parseInt(bufferedReader.readLine().trim()); | |
String path = bufferedReader.readLine(); | |
int result = Result.countingValleys(steps, path); | |
bufferedWriter.write(String.valueOf(result)); | |
bufferedWriter.newLine(); | |
bufferedReader.close(); | |
bufferedWriter.close(); | |
} | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment