Driving Test Examiner on an Alien Planet
Problem Description
You work as a driving test examiner on an alien planet. Your task is to evaluate whether an examinee has passed the exam based on the data you receive and the rules described below.
Input Data
You receive two strings:
-
Indications: Represents the signs and instructions encountered during the exam.
Format:"t=time SYMBOL;"
Example:"t=30 STOP;"
means a STOP sign was encountered at second 30. -
Actions: The examinee's registered actions every second, showing speed and turns if any.
Format: Speeds and turns separated by spaces.
Example:"29 28 28< 27 29 27 0 0 0 0 23> 24 ..."
Legend of Indications and Expected Behavior
Indication | Symbol | Expected Behavior |
---|---|---|
STOP | STOP |
Stop at least 3 seconds with no cars passing |
STOP with cars |
STOP3 (3 cars) |
Stop 3 seconds + 2 seconds for each passing car |
YIELD | YIELD |
Stop ONLY if there are cars passing (2 seconds per car) |
YIELD with cars |
YIELD2 (2 cars) |
Stop according to number of cars (2 seconds per car) |
Speed Limit | SL50 |
Do not exceed the speed limit until another SL appears |
Turn |
TURNL , TURNR
|
Turn left or right as indicated |
Red Light | REDLIGHT3 |
Stop for the specified number of seconds |
Format of Actions
- Data is recorded each and every second of the exam.
- Turns are represented by
<
(left) and>
(right).
Example:78>
means at speed 78, a right turn was made.
Infractions and Evaluation
Minor Infractions (3 minors disqualify)
Infraction | Description |
---|---|
Speeding | Driving over speed limit for 3 consecutive seconds |
Wrong turn | Not turning, turning when not indicated or turning in the wrong direction |
Eliminatory Infractions (1 eliminates immediately)
Infraction | Description |
---|---|
Running a red light | Not stopping or moving before the light turns green |
STOP related infraction | Not stopping at a STOP sign or stopping for less time than required |
Running into traffic | Not waiting necessary time for cars to pass at STOP or YIELD |
Reckless driving | Exceeding speed limit by more than 10 units at any time |
Important Notes
- There will always be a speed limit sign at
t=1
. - Inputs are always valid, no validation required.
- Return
true
if the examinee passes the test,false
otherwise.
Example Input
indications = "t=1 SL30 ; t=7 YIELD2 ; t=13 SL90 ; t=15 TURNR; t=21 REDLIGHT8 ; t=30 STOP;"
actions = "29 28 28 27 29 27 0 0 0 0 23 24 67 72 78> 85 87 86 84 89 0 0 0 0 0 0 0 0 25 0 0 0 34 56"
import java.util.Arrays; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.function.BiConsumer; import java.util.regex.Matcher; import java.util.regex.Pattern; class DrivingTestEvaluator { static Map<String, BiConsumer<Integer, String>> rules = new HashMap(); static int speedLimit = 0; static int indexLastSpeedLimit = 1; static int indexIndicationList = 0; static int indexActionList = 0; static int minorMistakes = 0; static boolean isEliminated = false; static int currentTime = 0; static int secondsInfringement = 0; static List<String> indicationList; static List<String> actionList; public static boolean evaluate(String indications, String actions) { clearState(); indicationList = Arrays.stream(indications.split(";")).toList(); actionList = Arrays.stream(actions.split(" ")).toList(); refillRules(); for (String indication : indicationList) { processIndication(indication); } return 3 > minorMistakes && !isEliminated; } private static void refillRules() { rules.put("STOP", (DrivingTestEvaluator::processStop)); rules.put("SL", (DrivingTestEvaluator::processSpeedLimit)); rules.put("YIELD", (DrivingTestEvaluator::processYield)); rules.put("TURN", (DrivingTestEvaluator::processTurn)); rules.put("REDLIGHT", (DrivingTestEvaluator::processRedLight)); } private static void processIndication(String indication) { Pattern pattern = Pattern.compile("t=(\\d+)\\s+(\\S+)"); Matcher matcher = pattern.matcher(indication); if (matcher.find()) { Integer time = Integer.valueOf(matcher.group(1)); String instruction = matcher.group(2); rules.keySet().stream().filter(instruction::contains).findFirst() .ifPresent(key -> rules.get(key).accept(time, indication)); } } private static void processTurn(Integer t, String signal) { String direction = ""; Pattern pattern = Pattern.compile("TURN([A-Z])"); Matcher matcher = pattern.matcher(signal); if (matcher.find()) { direction = matcher.group(1); } if (actionList.get(t - 1).endsWith(">") || actionList.get(t - 1).endsWith("<")) { if (actionList.get(t - 1).endsWith(">") && direction.equals("L") || actionList.get(t - 1).endsWith("<") && direction.equals("R")) minorMistakes++; } else { minorMistakes++; } } private static void processRedLight(Integer time, String signal) { Pattern pattern = Pattern.compile("REDLIGHT(\\d+)"); Matcher matcher = pattern.matcher(signal); if (matcher.find()) { processCorrectlyStopped(time, Integer.valueOf(matcher.group(1))); } } private static void processYield(Integer time, String signal) { Integer secondsToStop = 0; Pattern pattern = Pattern.compile("YIELD(\\d+)"); Matcher matcher = pattern.matcher(signal); if (matcher.find()) { secondsToStop += (2 * Integer.valueOf(matcher.group(1))); processCorrectlyStopped(time, secondsToStop); } else { if (Integer.parseInt(actionList.get(time - 1)) == 0) isEliminated = true; } } private static void processStop(Integer time, String signal) { Integer secondsToStop = 3; Pattern pattern = Pattern.compile("STOP(\\d+)"); Matcher matcher = pattern.matcher(signal); if (matcher.find()) { secondsToStop += Integer.parseInt(matcher.group(1)) * 2; } processCorrectlyStopped(time, secondsToStop); } private static void processCorrectlyStopped(Integer time, Integer secondsToStop) { if (Integer.parseInt(actionList.get(time - 1)) > 0) { isEliminated = true; return; } while (secondsToStop != 0) { if (time > actionList.size() || Integer.parseInt(actionList.get(time - 1)) > 0) { isEliminated = true; return; } time++; secondsToStop--; } } private static void processSpeedLimit(Integer time, String signal) { Integer digits = 0; for (int i = indexLastSpeedLimit; i < time; i++) { String velocity = actionList.get(i); Pattern pattern = Pattern.compile("(\\d+)"); Matcher matcher = pattern.matcher(velocity); if (matcher.find()) { digits = Integer.parseInt(matcher.group(1)); } if (digits > speedLimit) { secondsInfringement++; } else { secondsInfringement = 0; } if (secondsInfringement > 2) minorMistakes++; } Pattern pattern = Pattern.compile("SL(\\d+)"); Matcher matcher = pattern.matcher(signal); if (matcher.find()) { speedLimit = Integer.valueOf(matcher.group(1)); } indexLastSpeedLimit = time - 1; } private static void clearState() { speedLimit = 0; indexLastSpeedLimit = 1; indexIndicationList = 0; indexActionList = 0; minorMistakes = 0; isEliminated = false; currentTime = 0; secondsInfringement = 0; } }
- import java.util.Arrays;
- import java.util.HashMap;
- import java.util.List;
- import java.util.Map;
- import java.util.function.BiConsumer;
- import java.util.regex.Matcher;
- import java.util.regex.Pattern;
- class DrivingTestEvaluator {
- static Map<String, BiConsumer<Integer, String>> rules = new HashMap();
- static int speedLimit = 0;
- static int indexLastSpeedLimit = 1;
- static int indexIndicationList = 0;
- static int indexActionList = 0;
- static int minorMistakes = 0;
- static boolean isEliminated = false;
- static int currentTime = 0;
- static int secondsInfringement = 0;
- static List<String> indicationList;
- static List<String> actionList;
- public static boolean evaluate(String indications, String actions) {
- clearState();
- indicationList = Arrays.stream(indications.split(";")).toList();
- actionList = Arrays.stream(actions.split(" ")).toList();
- refillRules();
- for (String indication : indicationList) {
- processIndication(indication);
- }
- return 3 > minorMistakes && !isEliminated;
- }
- private static void refillRules() {
- rules.put("STOP", (DrivingTestEvaluator::processStop));
- rules.put("SL", (DrivingTestEvaluator::processSpeedLimit));
- rules.put("YIELD", (DrivingTestEvaluator::processYield));
- rules.put("TURN", (DrivingTestEvaluator::processTurn));
- rules.put("REDLIGHT", (DrivingTestEvaluator::processRedLight));
- }
- private static void processIndication(String indication) {
- Pattern pattern = Pattern.compile("t=(\\d+)\\s+(\\S+)");
- Matcher matcher = pattern.matcher(indication);
- if (matcher.find()) {
- Integer time = Integer.valueOf(matcher.group(1));
- String instruction = matcher.group(2);
- rules.keySet().stream().filter(instruction::contains).findFirst()
- .ifPresent(key -> rules.get(key).accept(time, indication));
- }
- }
- private static void processTurn(Integer t, String signal) {
- String direction = "";
- Pattern pattern = Pattern.compile("TURN([A-Z])");
- Matcher matcher = pattern.matcher(signal);
- if (matcher.find()) {
- direction = matcher.group(1);
- }
- if (actionList.get(t - 1).endsWith(">") || actionList.get(t - 1).endsWith("<")) {
- if (actionList.get(t - 1).endsWith(">") && direction.equals("L")
- || actionList.get(t - 1).endsWith("<") && direction.equals("R"))
- minorMistakes++;
- } else {
- minorMistakes++;
- }
- }
- private static void processRedLight(Integer time, String signal) {
- Pattern pattern = Pattern.compile("REDLIGHT(\\d+)");
- Matcher matcher = pattern.matcher(signal);
- if (matcher.find()) {
- processCorrectlyStopped(time, Integer.valueOf(matcher.group(1)));
- }
- }
- private static void processYield(Integer time, String signal) {
- Integer secondsToStop = 0;
- Pattern pattern = Pattern.compile("YIELD(\\d+)");
- Matcher matcher = pattern.matcher(signal);
- if (matcher.find()) {
- secondsToStop += (2 * Integer.valueOf(matcher.group(1)));
- processCorrectlyStopped(time, secondsToStop);
- } else {
- if (Integer.parseInt(actionList.get(time - 1)) == 0)
- isEliminated = true;
- }
- }
- private static void processStop(Integer time, String signal) {
- Integer secondsToStop = 3;
- Pattern pattern = Pattern.compile("STOP(\\d+)");
- Matcher matcher = pattern.matcher(signal);
- if (matcher.find()) {
- secondsToStop += Integer.parseInt(matcher.group(1)) * 2;
- }
- processCorrectlyStopped(time, secondsToStop);
- }
- private static void processCorrectlyStopped(Integer time, Integer secondsToStop) {
- if (Integer.parseInt(actionList.get(time - 1)) > 0) {
- isEliminated = true;
- return;
- }
- while (secondsToStop != 0) {
- if (time > actionList.size() || Integer.parseInt(actionList.get(time - 1)) > 0) {
- isEliminated = true;
- return;
- }
- time++;
- secondsToStop--;
- }
- }
- private static void processSpeedLimit(Integer time, String signal) {
- Integer digits = 0;
- for (int i = indexLastSpeedLimit; i < time; i++) {
- String velocity = actionList.get(i);
- Pattern pattern = Pattern.compile("(\\d+)");
- Matcher matcher = pattern.matcher(velocity);
- if (matcher.find()) {
- digits = Integer.parseInt(matcher.group(1));
- }
- if (digits > speedLimit) {
- secondsInfringement++;
- } else {
- secondsInfringement = 0;
- }
- if (secondsInfringement > 2)
- minorMistakes++;
- }
- Pattern pattern = Pattern.compile("SL(\\d+)");
- Matcher matcher = pattern.matcher(signal);
- if (matcher.find()) {
- speedLimit = Integer.valueOf(matcher.group(1));
- }
- indexLastSpeedLimit = time - 1;
- }
- private static void clearState() {
- speedLimit = 0;
- indexLastSpeedLimit = 1;
- indexIndicationList = 0;
- indexActionList = 0;
- minorMistakes = 0;
- isEliminated = false;
- currentTime = 0;
- secondsInfringement = 0;
- }
public class DrivingTestEvaluator {static int knockoutFoul;static int mildFoul;static List<String> actions;static int currentIndex;public static boolean evaluate(String exam, String road) {knockoutFoul = 0;mildFoul = 0;currentIndex = 0;actions = Arrays.asList(exam.trim().split("\\s+"));List<String> rules = Arrays.asList(road.trim().split("\\s+"));for (String rule : rules) {if (rule.startsWith("SL")) {comprobateSpeedLimit(rule);} else if (rule.startsWith("STOP")) {comprobateStop(rule);} else if (rule.startsWith("YIELD")) {comprobateYield(rule);} else if (rule.startsWith("TURN")) {comprobateTurn(rule);} else if (rule.startsWith("R")) {comprobateRedLight(rule);}if (knockoutFoul > 0) return false;}return mildFoul < 3;}public static void comprobateSpeedLimit(String rule) {String[] parts = rule.substring(2).split("_");int speedLimit = Integer.parseInt(parts[0]);int duration = Integer.parseInt(parts[1]);int overLimitCounter = 0;boolean minorCounted = false;for (int i = 0; i < duration && currentIndex + i < actions.size(); i++) {int speed = extractSpeed(actions.get(currentIndex + i));if (speed > speedLimit + 10) {knockoutFoul++;return;}if (speed > speedLimit) {overLimitCounter++;} else {overLimitCounter = 0;}if (overLimitCounter >= 3 && !minorCounted) {mildFoul++;minorCounted = true;}}currentIndex += Math.min(duration, actions.size() - currentIndex);}public static void comprobateStop(String rule) {int cars = rule.length() > 4 ? Integer.parseInt(rule.substring(4)) : 0;int requiredStop = 3 + (2 * cars);int stopCount = 0;while (currentIndex < actions.size() && extractSpeed(actions.get(currentIndex)) == 0) {stopCount++;currentIndex++;}if (stopCount == 0) {knockoutFoul++;} else if (stopCount < requiredStop) {if (stopCount >= 2 * cars) mildFoul++;else knockoutFoul++;}}public static void comprobateYield(String rule) {int cars = rule.length() > 5 ? Integer.parseInt(rule.substring(5)) : 0;int requiredStop = 2 * cars;int stopCount = 0;while (currentIndex < actions.size() && extractSpeed(actions.get(currentIndex)) == 0) {stopCount++;currentIndex++;}if (cars == 0) {if (stopCount >= 2) knockoutFoul++;} else {if (stopCount < requiredStop) {knockoutFoul++;} else if (stopCount < requiredStop + 3) {mildFoul++;}}}public static void comprobateTurn(String rule) {String requiredDirection = rule.equals("TURNR") ? ">" : "<";boolean turned = false;for (int i = currentIndex; i < actions.size(); i++) {if (actions.get(i).endsWith(requiredDirection)) {turned = true;currentIndex = i + 1;break;}}if (!turned) {mildFoul++;}}public static void comprobateRedLight(String rule) {int duration = Integer.parseInt(rule.substring(1));boolean failed = false;for (int i = 0; i < duration && currentIndex + i < actions.size(); i++) {if (extractSpeed(actions.get(currentIndex + i)) != 0) {failed = true;}}if (failed) {knockoutFoul++;}currentIndex += Math.min(duration, actions.size() - currentIndex);}public static int extractSpeed(String action) {if (action.endsWith("<") || action.endsWith(">")) {return Integer.parseInt(action.substring(0, action.length() - 1));}return Integer.parseInt(action);}- }
import static org.junit.jupiter.api.Assertions.*; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.Random; import org.junit.jupiter.api.Test; class test { @Test void SampleTest() { assertTrue(DrivingTestEvaluator.evaluate("t=1 SL30;t=5 TURNR;t=6 SL35;t=14 STOP1;", "28 27 30 29 25> 33 30 31 30 29 32 30 31 0 0 0 0 0")); assertFalse(DrivingTestEvaluator.evaluate("t=1 SL30;t=5 TURNR;t=6 SL35;t=14 STOP1;", "28 27 30 29 25> 33 30 31 30 29 32 30 31 0 0 50 0 0")); assertTrue( DrivingTestEvaluator.evaluate("t=1 SL50;t=3 SL30;t=7 TURNR;t=8 TURNL;", "48 49 28 30 29 30 25> 20<")); assertTrue(DrivingTestEvaluator.evaluate("t=1 SL30;t=5 TURNR;t=6 SL35;t=13 YIELD2;", "28 29 30 30 25> 32 33 31 30 34 30 33 0 0 0 0")); assertFalse(DrivingTestEvaluator.evaluate("t=1 SL30;t=5 TURNR;t=6 SL35;t=13 YIELD2;", "28 29 30 30 25> 32 33 31 30 34 30 33 10 9 8 7")); } @Test void ComplexesTest() { assertTrue( DrivingTestEvaluator.evaluate("t=1 SL25;t=5 TURNL;t=6 SL30;t=9 SL20;t=13 TURNR;t=14 SL40;t=22 STOP1;", "25 24 25 20 18< 22 30 28 18 20 19 20 19> 38 39 35 40 39 40 38 40 0 0 0 0 0")); assertTrue(DrivingTestEvaluator.evaluate( "t=1 SL30;t=6 TURNL;t=7 SL40;t=13 SL25;t=17 TURNR;t=18 SL50;t=26 SL35;t=30 STOP1;", "30 29 30 28 26 25< 35 38 40 39 40 38 22 24 23 25 20> 45 48 50 49 50 45 47 49 30 32 35 34 0 0 0 0 0")); assertFalse(DrivingTestEvaluator.evaluate( "t=1 SL20;t=5 TURNR;t=6 SL30;t=11 SL45;t=17 TURNL;t=18 SL50;t=25 SL40;t=29 STOP1;", "20 19 18 17 15> 25 30 29 28 27 50 47 46 48 45 44 45 43 49 50 48 49 45 38 39 37 40 10 5 5 5 5")); assertTrue(DrivingTestEvaluator.evaluate("t=1 SL25;t=5 STOP1;t=10 SL20;", "25 24 25 23 0 0 0 0 0 18 20 19 20")); assertTrue( DrivingTestEvaluator.evaluate("t=1 SL25;t=5 TURNL;t=6 SL30;t=9 SL20;t=13 TURNR;t=14 SL40;t=22 STOP1;", "25 24 25 26 25< 30 28 30 22 20 19 20 19> 38 39 35 40 39 40 38 40 0 0 0 0 0")); assertTrue(DrivingTestEvaluator.evaluate( "t=1 SL30;t=6 TURNL;t=7 SL40;t=13 SL25;t=17 TURNR;t=18 SL50;t=26 SL35;t=30 STOP1;", "30 29 30 31 30 25 35 38 40 39 40 38 22 24 23 25 20 20 45 48 50 49 50 45 47 49 30 32 35 0 0 0 0 0")); assertTrue(DrivingTestEvaluator.evaluate("t=1 SL50;t=11 TURNL;t=12 STOP1;", "50 49 50 48 47 46 45 44 43 42 30< 0 0 0 0 0")); assertFalse(DrivingTestEvaluator.evaluate( "t=1 SL30;t=6 TURNL;t=7 SL40;t=13 YIELD;t=14 SL25;t=18 TURNR;t=19 SL50;t=27 SL35;t=31 STOP1;", "30 29 30 31 30 25 35 38 40 39 40 38 0 0 25 24 23 25 20 50 49 50 48 50 49 50 50 35 34 35 0 0 0 0 0")); assertFalse(DrivingTestEvaluator.evaluate( "t=1 SL25;t=5 TURNL;t=6 SL30;t=9 YIELD;t=10 SL20;t=14 TURNR;t=15 SL40;t=23 STOP1;", "25 24 25 26 25< 30 28 30 0 0 20 19 18 20 19> 38 39 35 40 39 40 0 0 0 0 0")); assertTrue(DrivingTestEvaluator.evaluate( "t=1 SL25;t=5 TURNL;t=6 SL30;t=9 YIELD2;t=11 SL20;t=15 TURNR;t=16 SL40;t=24 STOP1;", "25 24 25 26 25< 30 28 30 0 0 0 0 22 20 19 20 19 38 39 35 40 39 40 0 0 0 0 0")); } @Test void StopTest() { assertTrue(DrivingTestEvaluator.evaluate("t=1 STOP;", "0 0 0")); assertTrue(DrivingTestEvaluator.evaluate("t=1 STOP3;", "0 0 0 0 0 0 0 0 0")); assertTrue(DrivingTestEvaluator.evaluate("t=1 STOP1;", "0 0 0 0 0")); assertFalse(DrivingTestEvaluator.evaluate("t=1 STOP3;", "0 0 0 0 2 2 2 2 2")); assertFalse(DrivingTestEvaluator.evaluate("t=1 STOP1;", "0 0")); assertFalse(DrivingTestEvaluator.evaluate("t=1 STOP2;", "0 0 0 0 0 0")); } @Test void TurnTest() { assertTrue(DrivingTestEvaluator.evaluate("t=1 TURNR;t=2 SL25;", "20> 25")); assertTrue(DrivingTestEvaluator.evaluate("t=1 TURNR;t=2 SL25;t=3 TURNR;t=4 SL25;t=5 TURNL;t=6 SL25;", "22> 25 23> 25 15< 25")); assertTrue(DrivingTestEvaluator.evaluate( "t=1 TURNR;t=2 SL25;t=3 SL25;t=4 TURNR;t=5 SL25;t=6 TURNL;t=7 SL25;t=8 TURNR;t=9 SL25;t=10 TURNR;t=11 SL25;", "10> 25 24 19> 25 18< 25 22> 25 23> 25")); assertFalse(DrivingTestEvaluator.evaluate( "t=1 TURNL;t=2 SL25;t=3 TURNR;t=4 SL25;t=5 TURNL;t=6 SL25;t=7 TURNL;t=8 SL25;t=9 TURNR;t=10 SL25;", "20 25 19 25 18 25 17 25 16 25")); assertTrue(DrivingTestEvaluator.evaluate("t=1 TURNR;t=2 SL25;", "30< 25")); assertFalse(DrivingTestEvaluator.evaluate( "t=1 TURNL;t=2 SL25;t=3 TURNR;t=4 SL25;t=5 TURNR;t=6 SL25;t=7 TURNL;t=8 SL25;t=9 TURNR;t=10 SL25;", "22 25 23 25 21 25 19 25 18> 25")); } @Test void SpeedLimitTest() { assertTrue(DrivingTestEvaluator.evaluate("t=1 SL20;t=6 TURNR;t=7 SL40;t=13 STOP1;t=18 SL50", "20 19 18 17 20 15> 38 40 39 40 38 37 0 0 0 0 0 48 45")); assertFalse(DrivingTestEvaluator.evaluate("t=1 SL30;t=6 SL40;t=13 STOP1;", "30 29 28 27 30 35 45 39 40 38 37 0 0 0 0 0")); assertTrue(DrivingTestEvaluator.evaluate("t=1 SL50;t=11 TURNL;", "50 49 50 48 47 46 45 44 43 42 30<")); assertTrue(DrivingTestEvaluator.evaluate("t=1 SL50;t=11 TURNL;", "50 49 50 48 47 60 45 44 43 42 30")); } @Test void YieldTest() { assertTrue(DrivingTestEvaluator.evaluate("t=1 YIELD;t=1 SL25;t=6 STOP1;", "20 22 25 24 23 0 0 0 0 0")); assertFalse(DrivingTestEvaluator.evaluate("t=1 YIELD;t=3 SL25;t=8 STOP1;", "0 15 20 22 25 24 23 0 0 0 0 0")); assertTrue(DrivingTestEvaluator.evaluate("t=1 YIELD2;t=5 SL30;t=9 TURNR;", "0 0 0 0 28 29 30 25 22>")); assertFalse(DrivingTestEvaluator.evaluate("t=1 YIELD2;t=4 SL30;t=9 TURNR;", "0 10 0 0 28 29 30 25 22>")); } @Test void RandomTest() { for (int i = 0; i < 1000; i++) { String indications = generateIndications(); String actions = generateActions(indications); assertTrue(DrivingTestEvaluator.evaluate(indications, actions)); } } public static String generateIndications() { ArrayList<String> types = new ArrayList<>(Arrays.asList("SL", "TURNL", "TURNR", "YIELD", "STOP", "REDLIGHT")); StringBuilder sb = new StringBuilder(); Random random = new Random(); int currentTime = 1; sb.append("t=").append(currentTime).append(" SL").append(random.nextInt(50) + 20).append(";"); String prev = "SL"; for (int i = 0; i < 8; i++) { Collections.shuffle(types); String current = types.get(0); while ("SL".equals(current) && "SL".equals(prev)) { Collections.shuffle(types); current = types.get(0); } int timeGap = random.nextInt(4) + 1; currentTime += timeGap; sb.append("t=").append(currentTime).append(" ").append(current); if ("SL".equals(current)) { int limit = random.nextInt(50) + 20; sb.append(limit); } else if ("YIELD".equals(current)) { int cars = random.nextInt(5); if (cars > 0) sb.append(cars); currentTime += cars * 2; } else if ("STOP".equals(current)) { int cars = random.nextInt(5); if (cars > 0) sb.append(cars); currentTime += 3 + cars * 2; } else if ("REDLIGHT".equals(current)) { int seconds = random.nextInt(5) + 1; sb.append(seconds); currentTime += seconds; } sb.append(";"); prev = current; } return sb.toString().trim(); } public static String generateActions(String indications) { String[] trafficSigns = indications.split(";"); List<String> actions = new ArrayList<>(); Random random = new Random(); int currentSecond = 1; int speedLimit = 80; int SignalNumberIteration = 0; for (String signEntry : trafficSigns) { SignalNumberIteration++; signEntry = signEntry.trim(); if (signEntry.isEmpty()) continue; String[] parts = signEntry.split(" "); int time = Integer.parseInt(parts[0].substring(2)); String sign = parts[1]; while (currentSecond < time) { int limit = speedLimit + 1; int v = Math.max(1, random.nextInt(limit)); actions.add(String.valueOf(v)); currentSecond++; } if (sign.startsWith("SL")) { speedLimit = Integer.parseInt(sign.substring(2)); actions.add(String.valueOf(random.nextInt(speedLimit + 1))); currentSecond++; } else if (sign.startsWith("YIELD")) { if (SignalNumberIteration == 9 && sign.matches("YIELD")) { actions.add(String.valueOf(random.nextInt(1, speedLimit))); } int cars = (sign.length() > 5) ? Integer.parseInt(sign.substring(5)) : 0; int secs = cars * 2; for (int j = 0; j < secs; j++) { actions.add("0"); currentSecond++; } } else if (sign.startsWith("STOP")) { int cars = (sign.length() > 4) ? Integer.parseInt(sign.substring(4)) : 0; int secs = 3 + 2 * cars; for (int j = 0; j < secs; j++) { actions.add("0"); currentSecond++; } } else if (sign.startsWith("REDLIGHT")) { int secs = Integer.parseInt(sign.substring(8)); for (int j = 0; j < secs; j++) { actions.add("0"); currentSecond++; } } else if (sign.equals("TURNL")) { actions.add(random.nextInt(speedLimit + 1) + "<"); currentSecond++; } else if (sign.equals("TURNR")) { actions.add(random.nextInt(speedLimit + 1) + ">"); currentSecond++; } } return String.join(" ", actions); } }
- import static org.junit.jupiter.api.Assertions.*;
- import java.util.ArrayList;
- import java.util.Arrays;
- import java.util.Collections;
- import java.util.List;
- import java.util.Random;
- import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.assertEquals;// TODO: Replace examples and use TDD by writing your own tests- class test {
class SolutionTest {@Test- @Test
- void SampleTest() {
assertTrue(DrivingTestEvaluator.evaluate("SL30_4 TURNR SL35_8 STOP1", "28 27 30 29> 36 38 37 0 0 0 0 0"));assertFalse(DrivingTestEvaluator.evaluate("SL30_4 TURNR SL35_8 STOP1", "28 27 30 29> 36 38 37 0 0 0 50 30"));assertTrue(DrivingTestEvaluator.evaluate("SL50_2 SL30_4 TURNR TURNL", "48 51 21> 28 30< 22"));assertFalse(DrivingTestEvaluator.evaluate("SL30_4 TURNR SL35_7 YIELD2", "28 27 30 32> 36 38 0 0 0 0 60"));assertTrue(DrivingTestEvaluator.evaluate("SL40_3 YIELD SL25_5 TURNR", "39 40 41 24 25 23 25> 22"));- assertTrue(DrivingTestEvaluator.evaluate("t=1 SL30;t=5 TURNR;t=6 SL35;t=14 STOP1;",
- "28 27 30 29 25> 33 30 31 30 29 32 30 31 0 0 0 0 0"));
- assertFalse(DrivingTestEvaluator.evaluate("t=1 SL30;t=5 TURNR;t=6 SL35;t=14 STOP1;",
- "28 27 30 29 25> 33 30 31 30 29 32 30 31 0 0 50 0 0"));
- assertTrue(
- DrivingTestEvaluator.evaluate("t=1 SL50;t=3 SL30;t=7 TURNR;t=8 TURNL;", "48 49 28 30 29 30 25> 20<"));
- assertTrue(DrivingTestEvaluator.evaluate("t=1 SL30;t=5 TURNR;t=6 SL35;t=13 YIELD2;",
- "28 29 30 30 25> 32 33 31 30 34 30 33 0 0 0 0"));
- assertFalse(DrivingTestEvaluator.evaluate("t=1 SL30;t=5 TURNR;t=6 SL35;t=13 YIELD2;",
- "28 29 30 30 25> 32 33 31 30 34 30 33 10 9 8 7"));
- }
- @Test
- void ComplexesTest() {
assertTrue(DrivingTestEvaluator.evaluate("SL25_4 TURNL SL30_3 SL20_4 TURNR SL40_8 STOP1","25 24 25 26> 30 29 30 22 18 20 24> 40 39 40 0 0 0 0 0"));assertTrue(DrivingTestEvaluator.evaluate("SL30_5 TURNL SL40_6 SL25_4 TURNR SL50_8 SL35_3 STOP1","30 29 30 31 30> 40 39 38 40 39 40> 25 24 23 25> 50 49 50 48 50 49 50 50> 35 34 35 0 0 0 0 0"));assertFalse(DrivingTestEvaluator.evaluate("SL20_4 TURNR SL30_5 SL45_6 TURNL SL50_7 SL40_4 STOP1","20 19 20 21> 30 29 30 31 32> 45 44 46 45 47 48> 50 49 50 51 50 52 53> 40 39 40 10 5 5 5 5"));assertFalse(DrivingTestEvaluator.evaluate("SL25_4 STOP1 SL20_4", "30 29 30 31 0 0 0 0 0 < 13 15 18 15"));assertTrue(DrivingTestEvaluator.evaluate("SL25_4 TURNL SL30_3 SL20_4 TURNR SL40_8 STOP1","25 24 25 26> 30 29 30 22 18 20 24> 40 39 40 0 0 0 0 0"));assertFalse(DrivingTestEvaluator.evaluate("SL30_5 TURNL SL40_6 SL25_4 TURNR SL50_8 SL35_3 STOP1","30 29 30 31 30> 40 39 38 40 39 40> 25 24 23 25> 50 49 50 48 50 49 50 50> 35 34 35 0 0 0 0 0"));assertTrue(DrivingTestEvaluator.evaluate("SL50_10 TURNL R", "50 49 50 48 50 49 50 50 > 0 0 0 0 0"));assertFalse(DrivingTestEvaluator.evaluate("SL30_5 TURNL SL40_6 YIELD SL25_4 TURNR SL50_8 SL35_3 STOP1","30 29 30 31 30> 40 39 38 40 39 40 0 0 25 24 23 25> 50 49 50 48 50 49 50 50> 35 34 35 0 0 0 0 0"));assertTrue(DrivingTestEvaluator.evaluate("SL25_4 TURNL SL30_3 YIELD SL20_4 TURNR SL40_8 STOP1","25 24 25 26> 30 29 30 22 18 20 24> 40 39 40 0 0 0 0 0"));assertTrue(DrivingTestEvaluator.evaluate("SL25_4 TURNL SL30_3 YIELD2 SL20_4 TURNR SL40_8 STOP1","25 24 25 26> 30 29 30 0 0 0 0 22 18 20 24> 40 39 40 0 0 0 0 0"));- assertTrue(
- DrivingTestEvaluator.evaluate("t=1 SL25;t=5 TURNL;t=6 SL30;t=9 SL20;t=13 TURNR;t=14 SL40;t=22 STOP1;",
- "25 24 25 20 18< 22 30 28 18 20 19 20 19> 38 39 35 40 39 40 38 40 0 0 0 0 0"));
- assertTrue(DrivingTestEvaluator.evaluate(
- "t=1 SL30;t=6 TURNL;t=7 SL40;t=13 SL25;t=17 TURNR;t=18 SL50;t=26 SL35;t=30 STOP1;",
- "30 29 30 28 26 25< 35 38 40 39 40 38 22 24 23 25 20> 45 48 50 49 50 45 47 49 30 32 35 34 0 0 0 0 0"));
- assertFalse(DrivingTestEvaluator.evaluate(
- "t=1 SL20;t=5 TURNR;t=6 SL30;t=11 SL45;t=17 TURNL;t=18 SL50;t=25 SL40;t=29 STOP1;",
- "20 19 18 17 15> 25 30 29 28 27 50 47 46 48 45 44 45 43 49 50 48 49 45 38 39 37 40 10 5 5 5 5"));
- assertTrue(DrivingTestEvaluator.evaluate("t=1 SL25;t=5 STOP1;t=10 SL20;", "25 24 25 23 0 0 0 0 0 18 20 19 20"));
- assertTrue(
- DrivingTestEvaluator.evaluate("t=1 SL25;t=5 TURNL;t=6 SL30;t=9 SL20;t=13 TURNR;t=14 SL40;t=22 STOP1;",
- "25 24 25 26 25< 30 28 30 22 20 19 20 19> 38 39 35 40 39 40 38 40 0 0 0 0 0"));
- assertTrue(DrivingTestEvaluator.evaluate(
- "t=1 SL30;t=6 TURNL;t=7 SL40;t=13 SL25;t=17 TURNR;t=18 SL50;t=26 SL35;t=30 STOP1;",
- "30 29 30 31 30 25 35 38 40 39 40 38 22 24 23 25 20 20 45 48 50 49 50 45 47 49 30 32 35 0 0 0 0 0"));
- assertTrue(DrivingTestEvaluator.evaluate("t=1 SL50;t=11 TURNL;t=12 STOP1;",
- "50 49 50 48 47 46 45 44 43 42 30< 0 0 0 0 0"));
- assertFalse(DrivingTestEvaluator.evaluate(
- "t=1 SL30;t=6 TURNL;t=7 SL40;t=13 YIELD;t=14 SL25;t=18 TURNR;t=19 SL50;t=27 SL35;t=31 STOP1;",
- "30 29 30 31 30 25 35 38 40 39 40 38 0 0 25 24 23 25 20 50 49 50 48 50 49 50 50 35 34 35 0 0 0 0 0"));
- assertFalse(DrivingTestEvaluator.evaluate(
- "t=1 SL25;t=5 TURNL;t=6 SL30;t=9 YIELD;t=10 SL20;t=14 TURNR;t=15 SL40;t=23 STOP1;",
- "25 24 25 26 25< 30 28 30 0 0 20 19 18 20 19> 38 39 35 40 39 40 0 0 0 0 0"));
- assertTrue(DrivingTestEvaluator.evaluate(
- "t=1 SL25;t=5 TURNL;t=6 SL30;t=9 YIELD2;t=11 SL20;t=15 TURNR;t=16 SL40;t=24 STOP1;",
- "25 24 25 26 25< 30 28 30 0 0 0 0 22 20 19 20 19 38 39 35 40 39 40 0 0 0 0 0"));
- }
- @Test
- void StopTest() {
assertTrue(DrivingTestEvaluator.evaluate("STOP", "0 0"));assertTrue(DrivingTestEvaluator.evaluate("STOP3", "0 0 0 0 0 0 0 0"));assertTrue(DrivingTestEvaluator.evaluate("STOP1", "0 0 0 0"));assertFalse(DrivingTestEvaluator.evaluate("STOP3", "0 0 0 0 2 2 2"));assertFalse(DrivingTestEvaluator.evaluate("STOP", "0 "));assertFalse(DrivingTestEvaluator.evaluate("STOP2", "0 0 "));- assertTrue(DrivingTestEvaluator.evaluate("t=1 STOP;", "0 0 0"));
- assertTrue(DrivingTestEvaluator.evaluate("t=1 STOP3;", "0 0 0 0 0 0 0 0 0"));
- assertTrue(DrivingTestEvaluator.evaluate("t=1 STOP1;", "0 0 0 0 0"));
- assertFalse(DrivingTestEvaluator.evaluate("t=1 STOP3;", "0 0 0 0 2 2 2 2 2"));
- assertFalse(DrivingTestEvaluator.evaluate("t=1 STOP1;", "0 0"));
- assertFalse(DrivingTestEvaluator.evaluate("t=1 STOP2;", "0 0 0 0 0 0"));
- }
- @Test
- void TurnTest() {
assertTrue(DrivingTestEvaluator.evaluate("TURNR SL25_1 ", "> 60"));assertTrue(DrivingTestEvaluator.evaluate("TURNR SL25_1 TURNR SL25_1 TURNL SL25_1 ", "> 20 > 25 < 15 "));- assertTrue(DrivingTestEvaluator.evaluate("t=1 TURNR;t=2 SL25;", "20> 25"));
- assertTrue(DrivingTestEvaluator.evaluate("t=1 TURNR;t=2 SL25;t=3 TURNR;t=4 SL25;t=5 TURNL;t=6 SL25;",
- "22> 25 23> 25 15< 25"));
- assertTrue(DrivingTestEvaluator.evaluate(
"TURNR SL25_1 SL25_1 TURNR SL25_1 TURNL SL25_1 TURNR SL25_1 TURNR SL25_1 ","> 10 > 20 < 25 > 15 > 20"));assertFalse(DrivingTestEvaluator.evaluate("TURNL SL25_1 TURNR SL25_1 TURNL SL25_1 TURNL SL25_1 TURNR SL25_1 ","> 50 > 60 < 40 < 30 > 70 "));assertFalse(DrivingTestEvaluator.evaluate("TURNL SL25_1 TURNR SL25_1 TURNR SL25_1 TURNL SL25_1 TURNR SL25_1 ","> 50 > 60 > 70 < 40 > 30"));assertFalse(DrivingTestEvaluator.evaluate("TURNL SL25_1 TURNR SL25_1 TURNL SL25_1 TURNL SL25_1 TURNR SL25_1 ","> 50 < 30 < 40 > 60 > 70 "));assertFalse(DrivingTestEvaluator.evaluate("TURNR SL25_1 ", "< 40 "));assertFalse(DrivingTestEvaluator.evaluate("TURNL SL25_1 TURNR SL25_1 TURNR SL25_1 TURNL SL25_1 TURNR SL25_1 ","> 50 > 60 > 70 < 40 > 30"));- "t=1 TURNR;t=2 SL25;t=3 SL25;t=4 TURNR;t=5 SL25;t=6 TURNL;t=7 SL25;t=8 TURNR;t=9 SL25;t=10 TURNR;t=11 SL25;",
- "10> 25 24 19> 25 18< 25 22> 25 23> 25"));
- assertFalse(DrivingTestEvaluator.evaluate(
- "t=1 TURNL;t=2 SL25;t=3 TURNR;t=4 SL25;t=5 TURNL;t=6 SL25;t=7 TURNL;t=8 SL25;t=9 TURNR;t=10 SL25;",
- "20 25 19 25 18 25 17 25 16 25"));
- assertTrue(DrivingTestEvaluator.evaluate("t=1 TURNR;t=2 SL25;", "30< 25"));
- assertFalse(DrivingTestEvaluator.evaluate(
- "t=1 TURNL;t=2 SL25;t=3 TURNR;t=4 SL25;t=5 TURNR;t=6 SL25;t=7 TURNL;t=8 SL25;t=9 TURNR;t=10 SL25;",
- "22 25 23 25 21 25 19 25 18> 25"));
- }
- @Test
- void SpeedLimitTest() {
- assertTrue(DrivingTestEvaluator.evaluate("t=1 SL20;t=6 TURNR;t=7 SL40;t=13 STOP1;t=18 SL50",
- "20 19 18 17 20 15> 38 40 39 40 38 37 0 0 0 0 0 48 45"));
- assertFalse(DrivingTestEvaluator.evaluate("t=1 SL30;t=6 SL40;t=13 STOP1;",
- "30 29 28 27 30 35 45 39 40 38 37 0 0 0 0 0"));
- assertTrue(DrivingTestEvaluator.evaluate("t=1 SL50;t=11 TURNL;", "50 49 50 48 47 46 45 44 43 42 30<"));
- assertTrue(DrivingTestEvaluator.evaluate("t=1 SL50;t=11 TURNL;", "50 49 50 48 47 60 45 44 43 42 30"));
- }
- @Test
- void YieldTest() {
- assertTrue(DrivingTestEvaluator.evaluate("t=1 YIELD;t=1 SL25;t=6 STOP1;", "20 22 25 24 23 0 0 0 0 0"));
- assertFalse(DrivingTestEvaluator.evaluate("t=1 YIELD;t=3 SL25;t=8 STOP1;", "0 15 20 22 25 24 23 0 0 0 0 0"));
- assertTrue(DrivingTestEvaluator.evaluate("t=1 YIELD2;t=5 SL30;t=9 TURNR;", "0 0 0 0 28 29 30 25 22>"));
- assertFalse(DrivingTestEvaluator.evaluate("t=1 YIELD2;t=4 SL30;t=9 TURNR;", "0 10 0 0 28 29 30 25 22>"));
- }
- @Test
- void RandomTest() {
- for (int i = 0; i < 1000; i++) {
- String indications = generateIndications();
- String actions = generateActions(indications);
- assertTrue(DrivingTestEvaluator.evaluate(indications, actions));
- }
- }
public static String generateIndications() {ArrayList<String> types = new ArrayList<>(Arrays.asList("SL", "TURNL", "TURNR", "YIELD", "STOP", "R"));- public static String generateIndications() {
- ArrayList<String> types = new ArrayList<>(Arrays.asList("SL", "TURNL", "TURNR", "YIELD", "STOP", "REDLIGHT"));
- StringBuilder sb = new StringBuilder();
StringBuilder sb2 = new StringBuilder();- Random random = new Random();
sb2.append(types.get(0) + random.nextInt(20, 70) + "_" + random.nextInt(1, 10));sb.append(sb2 + " ");- int currentTime = 1;
- sb.append("t=").append(currentTime).append(" SL").append(random.nextInt(50) + 20).append(";");
- String prev = "SL";
- for (int i = 0; i < 8; i++) {
sb2.setLength(0);- Collections.shuffle(types);
if (types.get(0) == "YIELD" || types.get(0) == "STOP" || types.get(0) == "R") {int aleatorio = random.nextInt(0, 5);if (aleatorio == 0) {sb2.append(types.get(0));} else {sb2.append(types.get(0) + aleatorio);}} else if (types.get(0) == "SL") {sb2.append(types.get(0) + random.nextInt(20, 70) + "_" + random.nextInt(1, 10));} else {sb2.append(types.get(0));- String current = types.get(0);
- while ("SL".equals(current) && "SL".equals(prev)) {
- Collections.shuffle(types);
- current = types.get(0);
- }
sb.append(sb2 + " ");- int timeGap = random.nextInt(4) + 1;
- currentTime += timeGap;
- sb.append("t=").append(currentTime).append(" ").append(current);
- if ("SL".equals(current)) {
- int limit = random.nextInt(50) + 20;
- sb.append(limit);
- } else if ("YIELD".equals(current)) {
- int cars = random.nextInt(5);
- if (cars > 0)
- sb.append(cars);
- currentTime += cars * 2;
- } else if ("STOP".equals(current)) {
- int cars = random.nextInt(5);
- if (cars > 0)
- sb.append(cars);
- currentTime += 3 + cars * 2;
- } else if ("REDLIGHT".equals(current)) {
- int seconds = random.nextInt(5) + 1;
- sb.append(seconds);
- currentTime += seconds;
- }
- sb.append(";");
- prev = current;
- }
- return sb.toString().trim();
- }
public static String generateGoodActions(String indications) {String[] trafficSigns = indications.split("\\s+");- public static String generateActions(String indications) {
- String[] trafficSigns = indications.split(";");
- List<String> actions = new ArrayList<>();
- Random random = new Random();
Matcher matcher;for (String sing : trafficSigns) {if ((matcher = Pattern.compile("SL(\\d+)_(\\d+)").matcher(sing)).matches()) {int limit = Integer.parseInt(matcher.group(1));int duration = Integer.parseInt(matcher.group(2));for (int i = 0; i < duration; i++) {actions.add(String.valueOf(random.nextInt(limit + 1)));- int currentSecond = 1;
- int speedLimit = 80;
- int SignalNumberIteration = 0;
- for (String signEntry : trafficSigns) {
- SignalNumberIteration++;
- signEntry = signEntry.trim();
- if (signEntry.isEmpty())
- continue;
- String[] parts = signEntry.split(" ");
- int time = Integer.parseInt(parts[0].substring(2));
- String sign = parts[1];
- while (currentSecond < time) {
- int limit = speedLimit + 1;
- int v = Math.max(1, random.nextInt(limit));
- actions.add(String.valueOf(v));
- currentSecond++;
- }
- if (sign.startsWith("SL")) {
- speedLimit = Integer.parseInt(sign.substring(2));
- actions.add(String.valueOf(random.nextInt(speedLimit + 1)));
- currentSecond++;
- } else if (sign.startsWith("YIELD")) {
- if (SignalNumberIteration == 9 && sign.matches("YIELD")) {
- actions.add(String.valueOf(random.nextInt(1, speedLimit)));
- }
} else if ((matcher = Pattern.compile("YIELD(\\d*)").matcher(sing)).matches()) {int cars = matcher.group(1).isEmpty() ? 1 : Integer.parseInt(matcher.group(1));for (int i = 0; i < cars * 2; i++) {- int cars = (sign.length() > 5) ? Integer.parseInt(sign.substring(5)) : 0;
- int secs = cars * 2;
- for (int j = 0; j < secs; j++) {
- actions.add("0");
- currentSecond++;
- }
} else if ((matcher = Pattern.compile("STOP(\\d*)").matcher(sing)).matches()) {int cars = matcher.group(1).isEmpty() ? 0 : Integer.parseInt(matcher.group(1));for (int i = 0; i < 3 + 2 * cars; i++) {- } else if (sign.startsWith("STOP")) {
- int cars = (sign.length() > 4) ? Integer.parseInt(sign.substring(4)) : 0;
- int secs = 3 + 2 * cars;
- for (int j = 0; j < secs; j++) {
- actions.add("0");
- currentSecond++;
- }
} else if ((matcher = Pattern.compile("R(\\d+)").matcher(sing)).matches()) {int secs = Integer.parseInt(matcher.group(1));for (int i = 0; i < secs; i++) {- } else if (sign.startsWith("REDLIGHT")) {
- int secs = Integer.parseInt(sign.substring(8));
- for (int j = 0; j < secs; j++) {
- actions.add("0");
- currentSecond++;
- }
} else if ("TURNL".equals(sing) && !actions.isEmpty()) {int last = actions.size() - 1;actions.set(last, actions.get(last) + "<");} else if ("TURNR".equals(sing) && !actions.isEmpty()) {int last = actions.size() - 1;actions.set(last, actions.get(last) + ">");- } else if (sign.equals("TURNL")) {
- actions.add(random.nextInt(speedLimit + 1) + "<");
- currentSecond++;
- } else if (sign.equals("TURNR")) {
- actions.add(random.nextInt(speedLimit + 1) + ">");
- currentSecond++;
- }
- }
- return String.join(" ", actions);
- }
@Testvoid RandomTest() {String indications = generateIndications();String actions = generateGoodActions(indications);System.out.println(indications);System.out.println(actions);}- }
You work as a driving test examiner in an alien planet. Your task is to evaluate whether an examinee has passed the exam based on the exam data you receive and the rules described below.
You receive the exam data in two Strings, the first one represents all the indications the driver has received during the exam, from road signals and the examiner. The second String represents the actions of the examinee which are registered every second from the start to the end of the exam.
The format of the strings is the following:
- indications: String of indications separated by ";" which include the time they were encountered and the indication symbol following the legend below:
"t=30 STOP;"
//An stop sign was encountered at second 30
Indication | Symbol | Expected Behaviour |
---|---|---|
STOP | STOP -> No cars passing by STOP3 -> 3 cars passing by |
Stop at least 3 seconds + 2 seconds for each passing car |
YIELD | YIELD -> No cars passing by YIELD2 -> 2 cars passing by |
Stop ONLY if there are cars passing by (2 seconds/car) |
SPEED LIMIT | SL50 -> Sets a speed limit of 50 until another SL is encountered | Don't go over the set speed limit |
TURN | TURNL -> Turn left TURNR -> Turn right |
Turn as indicated |
Red light | REDLIGHT3 -> Red light for 3 seconds | Stop for the given amount of time |
- actions: String of symbols separated by " " which contains the speed of the vehicle and the turn, if any, taken at each second of the exam. Turns are represented with "<" (left) and ">" (right).
Input example:
indications = "t=1 SL30 ; t=7 YIELD2 ; t=13 SL90 ; t=15 TURNR; t=21 REDLIGHT8 ; t=30 STOP;"
actions = "29 28 28 27 29 27 0 0 0 0 23 24 67 72 78> 85 87 86 84 89 0 0 0 0 0 0 0 0 25 0 0 0 34 56"
Infractions
There are minor and eliminatory infractions. Three minor infractions or one eliminatory infraction will disqualify the examinee.
Minor Infraction | Description |
---|---|
Speed limit | Examinee drives over the speed limit for three consecutive seconds. |
Insufficient stop time (no cars) | Examinee stops at STOP signal but does so for less than three seconds (no cars passing by). |
Insufficient stop time (cars) | Examinee waits the necessary time for all cars to pass by but does not wait or waits partially the mandatory 3 seconds. |
Wrong Turn | Examinee does not turn when indicated or turns the wrong way. |
Eliminatory Infraction | Description |
---|---|
Unnecessary stopping | Examinee stops for no reason at all. This includes stopping for longer than required at stops, yields, or red lights and stopping at yields when there are no cars passing by. |
Running a red light | Examinee doesn't stop or starts moving before a red light turns green. |
Ignored STOP | Examinee doesn't stop at all at a stop sign. |
Running into traffic. | Examinee doesn't wait the necessary time at a STOP or yield sign for other cars to pass by. |
Reckless driving | Examinee goes over the speed limit for over 10 speed units at any given time. |
Notes
- There will always be a speed sign at second t=1.
- All inputs will be valid so no validation is required.
- You can see more examples in the sample tests.
You must return true if the examinee has passed the test and false if they haven't.
import java.util.Arrays; import java.util.List; public class DrivingTestEvaluator { static int knockoutFoul; static int mildFoul; static List<String> actions; static int currentIndex; public static boolean evaluate(String exam, String road) { knockoutFoul = 0; mildFoul = 0; currentIndex = 0; actions = Arrays.asList(exam.trim().split("\\s+")); List<String> rules = Arrays.asList(road.trim().split("\\s+")); for (String rule : rules) { if (rule.startsWith("SL")) { comprobateSpeedLimit(rule); } else if (rule.startsWith("STOP")) { comprobateStop(rule); } else if (rule.startsWith("YIELD")) { comprobateYield(rule); } else if (rule.startsWith("TURN")) { comprobateTurn(rule); } else if (rule.startsWith("R")) { comprobateRedLight(rule); } if (knockoutFoul > 0) return false; } return mildFoul < 3; } public static void comprobateSpeedLimit(String rule) { String[] parts = rule.substring(2).split("_"); int speedLimit = Integer.parseInt(parts[0]); int duration = Integer.parseInt(parts[1]); int overLimitCounter = 0; boolean minorCounted = false; for (int i = 0; i < duration && currentIndex + i < actions.size(); i++) { int speed = extractSpeed(actions.get(currentIndex + i)); if (speed > speedLimit + 10) { knockoutFoul++; return; } if (speed > speedLimit) { overLimitCounter++; } else { overLimitCounter = 0; } if (overLimitCounter >= 3 && !minorCounted) { mildFoul++; minorCounted = true; } } currentIndex += Math.min(duration, actions.size() - currentIndex); } public static void comprobateStop(String rule) { int cars = rule.length() > 4 ? Integer.parseInt(rule.substring(4)) : 0; int requiredStop = 3 + (2 * cars); int stopCount = 0; while (currentIndex < actions.size() && extractSpeed(actions.get(currentIndex)) == 0) { stopCount++; currentIndex++; } if (stopCount == 0) { knockoutFoul++; } else if (stopCount < requiredStop) { if (stopCount >= 2 * cars) mildFoul++; else knockoutFoul++; } } public static void comprobateYield(String rule) { int cars = rule.length() > 5 ? Integer.parseInt(rule.substring(5)) : 0; int requiredStop = 2 * cars; int stopCount = 0; while (currentIndex < actions.size() && extractSpeed(actions.get(currentIndex)) == 0) { stopCount++; currentIndex++; } if (cars == 0) { if (stopCount >= 2) knockoutFoul++; } else { if (stopCount < requiredStop) { knockoutFoul++; } else if (stopCount < requiredStop + 3) { mildFoul++; } } } public static void comprobateTurn(String rule) { String requiredDirection = rule.equals("TURNR") ? ">" : "<"; boolean turned = false; for (int i = currentIndex; i < actions.size(); i++) { if (actions.get(i).endsWith(requiredDirection)) { turned = true; currentIndex = i + 1; break; } } if (!turned) { mildFoul++; } } public static void comprobateRedLight(String rule) { int duration = Integer.parseInt(rule.substring(1)); boolean failed = false; for (int i = 0; i < duration && currentIndex + i < actions.size(); i++) { if (extractSpeed(actions.get(currentIndex + i)) != 0) { failed = true; } } if (failed) { knockoutFoul++; } currentIndex += Math.min(duration, actions.size() - currentIndex); } public static int extractSpeed(String action) { if (action.endsWith("<") || action.endsWith(">")) { return Integer.parseInt(action.substring(0, action.length() - 1)); } return Integer.parseInt(action); } }
- import java.util.Arrays;
- import java.util.List;
- public class DrivingTestEvaluator {
- static int knockoutFoul;
- static int mildFoul;
- static List<String> actions;
- static int currentIndex;
- public static boolean evaluate(String exam, String road) {
- knockoutFoul = 0;
mildFoul = 0;- mildFoul = 0;
- currentIndex = 0;
- actions = Arrays.asList(exam.trim().split("\\s+"));
- List<String> rules = Arrays.asList(road.trim().split("\\s+"));
- for (String rule : rules) {
- if (rule.startsWith("SL")) {
- comprobateSpeedLimit(rule);
- } else if (rule.startsWith("STOP")) {
- comprobateStop(rule);
- } else if (rule.startsWith("YIELD")) {
- comprobateYield(rule);
- } else if (rule.startsWith("TURN")) {
- comprobateTurn(rule);
- } else if (rule.startsWith("R")) {
- comprobateRedLight(rule);
- }
- if (knockoutFoul > 0) return false;
- }
- return mildFoul < 3;
- }
- public static void comprobateSpeedLimit(String rule) {
- String[] parts = rule.substring(2).split("_");
- int speedLimit = Integer.parseInt(parts[0]);
- int duration = Integer.parseInt(parts[1]);
- int overLimitCounter = 0;
- boolean minorCounted = false;
- for (int i = 0; i < duration && currentIndex + i < actions.size(); i++) {
- int speed = extractSpeed(actions.get(currentIndex + i));
- if (speed > speedLimit + 10) {
- knockoutFoul++;
- return;
- }
- if (speed > speedLimit) {
- overLimitCounter++;
- } else {
- overLimitCounter = 0;
- }
- if (overLimitCounter >= 3 && !minorCounted) {
- mildFoul++;
- minorCounted = true;
- }
- }
- currentIndex += Math.min(duration, actions.size() - currentIndex);
- }
- public static void comprobateStop(String rule) {
- int cars = rule.length() > 4 ? Integer.parseInt(rule.substring(4)) : 0;
- int requiredStop = 3 + (2 * cars);
- int stopCount = 0;
- while (currentIndex < actions.size() && extractSpeed(actions.get(currentIndex)) == 0) {
- stopCount++;
- currentIndex++;
- }
- if (stopCount == 0) {
- knockoutFoul++;
- } else if (stopCount < requiredStop) {
- if (stopCount >= 2 * cars) mildFoul++;
- else knockoutFoul++;
- }
- }
- public static void comprobateYield(String rule) {
- int cars = rule.length() > 5 ? Integer.parseInt(rule.substring(5)) : 0;
- int requiredStop = 2 * cars;
- int stopCount = 0;
- while (currentIndex < actions.size() && extractSpeed(actions.get(currentIndex)) == 0) {
- stopCount++;
- currentIndex++;
- }
- if (cars == 0) {
- if (stopCount >= 2) knockoutFoul++;
- } else {
- if (stopCount < requiredStop) {
- knockoutFoul++;
- } else if (stopCount < requiredStop + 3) {
- mildFoul++;
- }
- }
- }
- public static void comprobateTurn(String rule) {
- String requiredDirection = rule.equals("TURNR") ? ">" : "<";
- boolean turned = false;
- for (int i = currentIndex; i < actions.size(); i++) {
- if (actions.get(i).endsWith(requiredDirection)) {
- turned = true;
- currentIndex = i + 1;
- break;
- }
- }
- if (!turned) {
- mildFoul++;
- }
- }
- public static void comprobateRedLight(String rule) {
- int duration = Integer.parseInt(rule.substring(1));
- boolean failed = false;
- for (int i = 0; i < duration && currentIndex + i < actions.size(); i++) {
- if (extractSpeed(actions.get(currentIndex + i)) != 0) {
- failed = true;
- }
- }
- if (failed) {
- knockoutFoul++;
- }
- currentIndex += Math.min(duration, actions.size() - currentIndex);
- }
- public static int extractSpeed(String action) {
- if (action.endsWith("<") || action.endsWith(">")) {
- return Integer.parseInt(action.substring(0, action.length() - 1));
- }
- return Integer.parseInt(action);
- }
You work as a driving test examiner in an alien planet. Your task is to evaluate whether an examinee has passed the exam based on the exam data you receive and the rules described below.
You receive the exam data in two Strings, the first one represents all the indications the driver has received during the exam, from road signals and the examiner. The second String represents the actions of the examinee which are registered every second from the start to the end of the exam.
The format of the strings is the following:
indications: String of symbols separated by " " which represent one indication each following the following legend.
Indication | Symbol | Expected Behaviour |
---|---|---|
STOP | STOP -> No cars passing by STOP3 -> 3 cars passing by |
Stop at least 3 seconds + 2 seconds for each passing car |
YIELD | YIELD -> No cars passing by YIELD2 -> 2 cars passing by |
Stop ONLY if there are cars passing by (2 seconds/car) |
SPEED LIMIT | SL50_100 -> Sets a speed limit of 50 for the next 100 seconds SL35_60 -> Sets a speed limit of 35 for the next 60 seconds |
Don't go over the set speed limit |
TURN | TURNL -> Turn left TURNR -> Turn right |
Turn as indicated |
Red light | R3 -> Red light for 3 seconds R20 -> Red light for 20 seconds |
Stop for the given amount of time |
actions: String of symbols separated by " " which contain the speed of the vehicle and the turn, if any, taken each second of the exam. Turns are represented with "<" (left) and ">" (right).
Input example:
indications = "SL30_5 YIELD2 SL25_40 R8 YIELD TURNR STOP "
actions = "29 15 0 0 0 0 25 28 35 24 0 0 0 0 0 0 0 0 13 24 35 38> 35 37 36 24 12 0 0 0"
The Rules
- There are minor and eliminatory infractions. Three minor infractions or one eliminatory infraction will disqualify the examinee.
- As the information you received is incomplete (there is no way to know when each of the indications were encountered) you must assume the examinee does the correct thing UNLESS there is no other possibility. For example:
Infractions
| Minor Infraction | Description |
|---|---|
| Speed limit | Examinee drives over the speed limit for three consecutive seconds. |
| Insufficient stop time (no cars) | Examinee stops at STOP signal but does so for less than three seconds (no cars passing by). |
| Insufficient stop time (cars) | Examinee waits the necessary time for all cars to pass by but does not wait or waits partially the mandatory 3 seconds. |
| Not turning | Examinee does not turn when indicated. |
Eliminatory Infraction | Description |
---|---|
Unnecessary stopping | Examinee stops for no reason at all. |
Running a red light | Examinee doesn't stop or starts moving before a red light turns green. |
Ignoring STOP | Examinee doesn't stop at all at a STOP sign. |
Running into traffic. | Examinee doesn't wait the necessary time at a STOP or yield sign for other cars to pass by. |
Reckless driving | Examinee goes over the speed limit for over 10 speed units at any given time. |
All inputs will be valid so no validation is required.
You must return true if the examinee has passed the exam and false if they haven't.
You work as a driving test examiner in an alien planet. Your task is to evaluate whether an examinee has passed the exam based on the exam data you receive and the rules described below.
public class DrivingTestEvaluator{
public static boolean evaluate(String road, String exam){
//your code here
return true;
}
}
import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.assertEquals;
// TODO: Replace examples and use TDD by writing your own tests
class SolutionTest {
@Test
void testSomething() {
// assertEquals("expected", "actual");
}
}