Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Prechádzal som každý jeden znak v reťazci. Ak bol aktuálny znak na pozícii i iný od znaku na pozícii i-1, vtedy som použil znak na pozícii i pre ďalšie porovnávanie. Ak znaky na daných pozíciách neboli rovnaké pripočítal som 1 ku counter premennej, ktorá zodpovedá […]
Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Takýto regulárny výraz overí platnosť prihlasovacieho mena: ^[_\.]\d+[a-zA-Z]*_?$ Vytvoril som riešenie v týchto programovacích jazykoch: Java JavaScript Scala Ruby Všetky riešenia sú dostupné aj na mojom GitHub profile. Java
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
import java.util.Scanner; public class AlienUsername { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int testCases = scanner.nextInt(); for (int i = 0; i < testCases; i++) { String input = scanner.next(); if(input.matches("[_\\.]\\d+[a-zA-Z]*_?")) { System.out.println("VALID"); } else { System.out.println("INVALID"); } } scanner.close(); } } |
JavaScript
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
function processData(input) { var lines = input.split("\n"); for(var i = 1; i < lines.length; i++) { if(lines[i].match(/^[_\.]\d+[a-z]*_?$/ig)) { console.log("VALID"); } else { console.log("INVALID"); } } } process.stdin.resume(); process.stdin.setEncoding("ascii"); _input = ""; process.stdin.on("data", function (input) { _input += input; }); process.stdin.on("end", function () { processData(_input); }); |
Scala
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
import scala.io.Source object AlienUsername extends App { val usernames = Source.stdin.getLines().drop(1) println(usernames.map(validateUsername).mkString("\n")) def validateUsername(name: String): String = { if (name.matches("[_\\.]\\d+[a-zA-Z]*_?")) return "VALID" else return "INVALID" } } |
Ruby
|
1 2 3 4 5 6 7 8 9 |
n = gets.to_i n.times do name = gets.to_s.strip if /[_\.]\d+[a-zA-Z]*_?/ =~ name puts "VALID" else puts "INVALID" end end |
Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vypočítaj počet čokolád: chocolates = money / price . Tento počet čokolád je zároveň aj počet obalov. Čokolády zadarmo vypočítame nasledovne. vydeľ počet čokolád počtom, ktorý je potrebný na dosiahnutie zľavy pripočítaj podiel k celkovému počtu čokolád ďalšie získané obaly vypočítame wrappers = wrappers = […]
Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Porovnávaj prvky matice, ktoré sú mimo krajov – najľavejšie, najvrchnejšie, najspodnejšia a najpravejšie. Pre každý taký prvok, porovnaj jeho hodnotu so všetkými susedmi – pravým, ľavým, horným, dolným. Ak je jeho hodnota väčšia ako hodnota susedov, zameň ho na ‚X‘. Vytvoril som riešenie v týchto […]
Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Nájdeme si minimum zo zadaného poľa od indexu i po index j. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala
|
1 2 3 4 5 6 7 8 9 10 11 12 |
object ServiceLane extends App { val lines = io.Source.stdin.getLines().toList val lanes = lines(1).split(" ").map(_.toInt) val segments = lines.drop(2) val vehicles = segments.map(width(lanes, _)) println(vehicles.mkString("\n")) def width(lanes: Array[Int], inputLane: String): Int = { val arr = inputLane.split(" ").map(_.toInt) lanes.slice(arr(0), arr(1) + 1).min } } |
Java
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 |
import java.util.Scanner; public class ServiceLane { private static final int BIKE = 1; private static final int TRUCK = 3; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int laneLength = scanner.nextInt(); int testCases = scanner.nextInt(); int[] laneWidth = new int[laneLength]; for (int i = 0; i < laneLength; i++) { laneWidth[i] = scanner.nextInt(); } for (int j = 0; j < testCases; j++) { int laneEntry = scanner.nextInt(); int laneExit = scanner.nextInt(); System.out.println(largestVehicle(laneWidth, laneEntry, laneExit)); } scanner.close(); } private static int largestVehicle(int[] laneWidth, int laneEntry, int laneExit) { int car = TRUCK; while (car > BIKE && laneExit >= laneEntry) { if(laneWidth[laneEntry] < car) { car = laneWidth[laneEntry]; } laneEntry++; } return car; } } |
JavaScript
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
function processData(input) { var lines = input.split('\n'); var lanes = lines[1].split(' ').map(function(item) {return parseInt(item)}); for(var i = 2; i < lines.length; i++) { var arr = lines[i].split(' ').map(function(item) {return parseInt(item)}); console.log(findMin(lanes, arr[0], arr[1])); } } function findMin(arr, i, j) { var min = 10000000; for(var k = i; k <= j; k++) { if(arr[k] < min) { min = arr[k]; } } return min; } process.stdin.resume(); process.stdin.setEncoding("ascii"); _input = ""; process.stdin.on("data", function (input) { _input += input; }); process.stdin.on("end", function () { processData(_input); }); |
Ruby
|
1 2 3 4 5 6 7 |
(length, tests) = gets.split(" ").map{ |i| i.to_i } lanes = gets.split(" ").map{ |i| i.to_i } tests.times do arr = gets.split(" ").map{ |i| i.to_i } puts lanes.slice(arr[0], arr[1] - arr[0] + 1).min end |
Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vypočítaj width a height želanej matice: height = ceil(length(input_string) width = floor(length(input_string) Potom vytvor maticu s rozmermi height x width, ktorá bude obsahovať všetky znaky zo vstupného reťazca. Transponuj maticu a vypíš všetky riadky. Poznámka: Namiesto riešenia hore, môžme vypísať všetky stĺpce vytvorenej matice. Pre […]
Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
object EvaluatingEx extends App { def f(x: Double): Double = { f2(x, 9) } def fact(x: Int): Int = if (x <= 1) 1 else x * fact(x - 1) def f2(x: Double, i: Int): Double = { if (i == 0) 1 else Math.pow(x, i) / fact(i) + f2(x, i - 1) } val n = readInt (1 to n) foreach (x => println(f(readFloat()))) } |
Riešenie tiež dostupné na mojom GitHub profile.
Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie
|
1 2 3 4 |
object UpdateList extends App { def f(arr: List[Int]): List[Int] = if (arr.isEmpty) Nil else arr.head.abs :: f(arr.tail) } |
Riešenie tiež dostupné na mojom GitHub profile.
Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie
|
1 2 3 4 5 6 7 8 9 10 |
object ListLength extends App { def f(arr: List[Int]): Int = { var count = 0 for (i <- arr) count += 1 count } println(f(io.Source.stdin.getLines.toList.map(_.trim).map(_.toInt))) } |
Riešenie dostupné na mojom GitHub profile.
Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie
|
1 2 3 |
object SumOddElements extends App{ def f(arr:List[Int]):Int = arr.filter(_ % 2 != 0).sum } |
Riešenie je dostupné na mojom GitHub profile.