Pavol Pidanič

Hackerrank – Beautiful Binary String

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Nahradil som všetky výskyty „010“ ľubovoľným znakom/reťazcom. Potom som spočítal počet nahradeného znaku/reťazca. 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. Java

import java.util.*;

public class BeautifulBinaryString {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int l = Integer.parseInt(stdin.nextLine());
        String s = stdin.nextLine();
        String beautiful = s.replaceAll("010", "b");
        int changes = beautiful.replaceAll("[01]", "").length();
        System.out.println(changes);
        stdin.close();
    }
}

import java.util.*;

public class BeautifulBinaryString {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int l = Integer.parseInt(stdin.nextLine());

String s = stdin.nextLine();

String beautiful = s.replaceAll("010", "b");

int changes = beautiful.replaceAll("[01]", "").length();

System.out.println(changes);

stdin.close();

}

JavaScript

'use strict';

const processData = input => {
    const lines = input.split('\n');
    const s = lines[1];
    const beautiful = s.replace(/010/g, "b");
    const changes = beautiful.replace(/[01]/g, "").length;
    console.log(changes);
};

process.stdin.resume();
process.stdin.setEncoding("ascii");

let _input = "";
process.stdin.on("data", input => _input += input);
process.stdin.on("end", () => processData(_input));

'use strict';

const processData = input => {

const lines = input.split('\n');

const s = lines[1];

const beautiful = s.replace(/010/g, "b");

const changes = beautiful.replace(/[01]/g, "").length;

console.log(changes);

};

process.stdin.resume();

process.stdin.setEncoding("ascii");

let _input = "";

process.stdin.on("data", input => _input += input);

process.stdin.on("end", () => processData(_input));

Scala

object BeautifulBinaryString {

  def main(args: Array[String]) {
    val sc = new java.util.Scanner (System.in)
    val n = sc.nextInt()
    val B = sc.next()

    val beautiful = B.replaceAll("010", "b")
    val changes = beautiful.count(_ == 'b')
    println(changes)
  }
}

object BeautifulBinaryString {

def main(args: Array[String]) {

val sc = new java.util.Scanner (System.in)

val n = sc.nextInt()

val B = sc.next()

val beautiful = B.replaceAll("010", "b")

val changes = beautiful.count(_ == 'b')

println(changes)

}

Ruby

l = gets.to_i
s = gets.to_s.strip

s.gsub!(/010/, "b")
s.gsub!(/[01]/, "")
puts s.length()

l = gets.to_i

s = gets.to_s.strip

s.gsub!(/010/, "b")

s.gsub!(/[01]/, "")

puts s.length()

Hackerrank – Circular Array Rotation

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Keďže rotujeme prvky v poli, stačí vypočítať pozíciu po všetkých rotáciach – využijeme modulo. Rozdelíme pole na 2 časti na pozícii array_length – calculated_position. Vymeníme poradie polovíc – druhá bude na začiatku a prvá na konci. Vytvoril som riešenie v týchto programovacích jazykoch: […]

Hackerrank – Jumping on the Clouds: Revisited

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Skáčem a zničujem energiu po k pozíciach. Ak sa dostanem na pozíciu 0, vypíšem zvyšnú energiu. 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. Java

import java.util.*;

public class JumpingOnTheCloudsRevisited {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int n = stdin.nextInt();
        int k = stdin.nextInt();
        int[] clouds = new int[n];
        for(int i = 0; i < n; i++) {
            clouds[i] = stdin.nextInt();
        }
        int energy = 100;
        int pos = k % n;
        energy -= ((clouds[pos] == 1) ? 3 : 1);
        while(pos != 0) {
            pos = (pos + k) % n;
            energy -= ((clouds[pos] == 1) ? 3 : 1);
        }
        System.out.println(energy);
        stdin.close();
    }
}

import java.util.*;

public class JumpingOnTheCloudsRevisited {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int n = stdin.nextInt();

int k = stdin.nextInt();

int[] clouds = new int[n];

for(int i = 0; i < n; i++) {

clouds[i] = stdin.nextInt();

}

int energy = 100;

int pos = k % n;

energy -= ((clouds[pos] == 1) ? 3 : 1);

while(pos != 0) {

pos = (pos + k) % n;

energy -= ((clouds[pos] == 1) ? 3 : 1);

}

System.out.println(energy);

stdin.close();

}

JavaScript

'use strict';

const processData = input => {
    const lines = input.split('\n');
    const [n, k] = lines[0].split(' ').map(i => parseInt(i));
    const clouds = lines[1].split(' ').map(i => parseInt(i));

    let energy = 100;
    let pos = k % n;
    energy -= ((clouds[pos] == 1) ? 3 : 1);
    while(pos != 0) {
        pos = (pos + k) % n;
        energy -= ((clouds[pos] == 1) ? 3 : 1);
    }
    console.log(energy);
};

process.stdin.resume();
process.stdin.setEncoding("ascii");

let _input = "";
process.stdin.on("data", input => _input += input);
process.stdin.on("end", () => processData(_input));

'use strict';

const processData = input => {

const lines = input.split('\n');

const [n, k] = lines[0].split(' ').map(i => parseInt(i));

const clouds = lines[1].split(' ').map(i => parseInt(i));

let energy = 100;

let pos = k % n;

energy -= ((clouds[pos] == 1) ? 3 : 1);

while(pos != 0) {

pos = (pos + k) % n;

energy -= ((clouds[pos] == 1) ? 3 : 1);

}

console.log(energy);

};

process.stdin.resume();

process.stdin.setEncoding("ascii");

let _input = "";

process.stdin.on("data", input => _input += input);

process.stdin.on("end", () => processData(_input));

Scala

object JumpingOnTheCloudsRevisited extends App {
  val lines = Source.stdin.getLines().toList
  val nk = lines.head.split(" ").map(_.toInt)
  val n = nk(0)
  val k = nk(1)
  val clouds = lines(1).split(" ").map(_.toInt)
  var energy = 100
  var pos = k % n
  energy -= (if(clouds(pos) == 1) 3 else 1)
  while(pos != 0) {
    pos = (pos + k) % n
    energy -= (if(clouds(pos) == 1) 3 else 1)
  }
  println(energy)
}

object JumpingOnTheCloudsRevisited extends App {

val lines = Source.stdin.getLines().toList

val nk = lines.head.split(" ").map(_.toInt)

val n = nk(0)

val k = nk(1)

val clouds = lines(1).split(" ").map(_.toInt)

var energy = 100

var pos = k % n

energy -= (if(clouds(pos) == 1) 3 else 1)

while(pos != 0) {

pos = (pos + k) % n

energy -= (if(clouds(pos) == 1) 3 else 1)

}

println(energy)

}

Ruby […]

Hackerrank – Mars Exploration

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Rozdelil som si zadaný reťazec po častiach obsahujúcich vždy po 3 znaky. Potom som skontroloval, či je prvý znak rovný S, druhý O a tretí S. Spočítal som všetky zmenené. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky riešenia […]

Hackerrank – Minimum Distances

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Urobíme si všetky dvojice pozícii ale len také, ktorých hodnoty sú rovnaké. Najdeme najväčší rozdiel medzi pozíciami. 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. Java

import java.util.*;

public class MinimumDistances {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int n = stdin.nextInt();
        int[] array = new int[n];
        for(int i = 0; i < n; i++) {
            array[i] = stdin.nextInt();
        }

        int min = Integer.MAX_VALUE;
        for(int i = 0; i < n - 1; i++) {
            for(int j = i + 1; j < n; j++) {
                if(array[i] == array[j]) {
                    min = Math.min(min, Math.abs(j - i));
                }
            }
        }
        int result = (min == Integer.MAX_VALUE ? -1 : min);
        System.out.println(result);
        stdin.close();
    }
}

import java.util.*;

public class MinimumDistances {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int n = stdin.nextInt();

int[] array = new int[n];

for(int i = 0; i < n; i++) {

array[i] = stdin.nextInt();

}

int min = Integer.MAX_VALUE;

for(int i = 0; i < n - 1; i++) {

for(int j = i + 1; j < n; j++) {

if(array[i] == array[j]) {

min = Math.min(min, Math.abs(j - i));

}

int result = (min == Integer.MAX_VALUE ? -1 : min);

System.out.println(result);

stdin.close();

}

JavaScript

'use strict';

const processData = input => {
    const lines = input.split('\n');
    const array = lines[1].split(' ').map(i => parseInt(i));

    let min = 999999999;
    for(let i = 0; i < array.length - 1; i++) {
        for(let j = i + 1; j < array.length; j++) {
            if(array[i] == array[j]) {
                min = Math.min(min, Math.abs(j - i));
            }
        }
    }
    const result = (min === 999999999 ? -1 : min);
    console.log(result);
};

process.stdin.resume();
process.stdin.setEncoding("ascii");

let _input = "";
process.stdin.on("data", input => _input += input);
process.stdin.on("end", () => processData(_input));

'use strict';

const processData = input => {

const lines = input.split('\n');

const array = lines[1].split(' ').map(i => parseInt(i));

let min = 999999999;

for(let i = 0; i < array.length - 1; i++) {

for(let j = i + 1; j < array.length; j++) {

if(array[i] == array[j]) {

min = Math.min(min, Math.abs(j - i));

}

const result = (min === 999999999 ? -1 : min);

console.log(result);

};

process.stdin.resume();

process.stdin.setEncoding("ascii");

let _input = "";

process.stdin.on("data", input => _input += input);

process.stdin.on("end", () => processData(_input));

Scala

object MinimumDistances extends App {
  val lines = Source.stdin.getLines().toList
  val array = lines(1).split(" ").map(_.toInt)

  val indexPairs = array.indices.flatMap(i => array.indices.slice(i + 1, array.length).map(j => (i, j)))
  val equalValues = indexPairs.filter(pair => array(pair._1) == array(pair._2))
  val distances = equalValues.map(pair => (pair._1 - pair._2).abs)

  val result = if(distances.isEmpty) -1 else distances.min
  println(result)
}

object MinimumDistances extends App {

val lines = Source.stdin.getLines().toList

val array = lines(1).split(" ").map(_.toInt)

val indexPairs = array.indices.flatMap(i => array.indices.slice(i + 1, array.length).map(j => (i, j)))

val equalValues = indexPairs.filter(pair => array(pair._1) == array(pair._2))

val distances = equalValues.map(pair => (pair._1 - pair._2).abs)

val result = if(distances.isEmpty) -1 else distances.min

println(result)

}

[…]

Hackerrank – String Construction

Hackerrank – Popis problému elý popis zadania sa nacháza – Hackerrank. Riešenie Výsledkom je spočítať všetky jedinečné znaky. Ak reťazec neobsahuje špecifický znak, potom je jeho cena 1 dolár, pretože aj 1 znak je podreťazec reťazca. Ak ho vieme nájsť v necelom vytvorenom reťazci, potom to stojí 0. Vytvoril som riešenie v týchto programovacích jazykoch: […]

Hackerrank – Save the Prisoner

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie (((sweets % prisoners) + startId) % prisoners) – 1 Zvyšok po delení určí poradie väzňa, ktorý dostane otrávený cukrík po všetkých kolečkách. Distribúcia sa začína od čísla S a nie vždy od začiatku, preto si musíme vyvoriť posun pri distribúcii. Musíme spraviť zvyšok […]

Hackerrank – Kangaroo

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Je potrebné skontrolovať tieto 2 prípady: Ak je menšie ako výsledok je „NO“. To znamená, že kengura 1 nikdy nedostihne kenguru 2. Vypočítal som rozdiel medzi počiatočnými pozíciami a rozdiel medzi veľkosťami ich skokov . Ak , potom kengura 1 bude schopná dostihnúť […]

Hackerrank – Beautiful Triplets

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Skontroloval som, či vyhovuje podmienka pre každú kombináciu prvkov (i, j, k). Je potrebné si dať pozor a v určitých prípadoch ukončiť skôr iterácie nad prvkami. A to vtedy keď array[j] – array[i]

Hackerrank – Strange Counter

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vypočítal som čas v cykle, keď je hodnota počítadla 1: last_time_next_cycle = actual_cycle_time + 2 * (last_time_actual_cycle – last_time_previous_cycle). Rozdiel medzi cyklom 0 a 1 je 3. Toto platí pre každý test. Pre každý zadaný čas vypočítam koncový čas v jeho cykle. Vypočítam […]