Pavol Pidanič

Pred cestou

Pred cestou Čo sme museli vybaviť Od novembra 2017 do odletu 27. 1. 2018 Austrálske víza – Na stránke Austrálskeho ministerstva vnútra si vyberieme typ Holiday or vacation a pokračujeme ďalej. Pas je Slovak Rebublic, vyberieme vek. Presmeruje nás to na zvolenie typu víz. Pre cestovanie stačí mať typ eVisitor (subclass 651). Sú zadarmo a pre ich […]

Rekurzia v jazyku Šaral

Rekurzia Rekurzia sa v informatike označuje funkcia, ktorá vo svojom tele volá samú seba. Volanie funkcie je vždy podmienené, aby bolo zaručené, že výpočet skončí. Šaral ako správny problémovo-orientovaný jazyk podporuje písanie rekurzívnych procedúr a funkcií. Špecifiká rekurzívnej funkcie jazyka Šaral Rekurzia funkcie v Šarale je trochu iná ako v ostatných programovacích jazykoch. Lebo podľa […]

Hackerrank – Making Anagrams

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Najprv som si našiel všetky spoločné znaky v obidvoch reťazcoch. Určil som si ich počet. Výsledok dostanem ak odpočítam dĺžku reťazca1 a počet spoločných, odpočítam dĺžku reťazca2 a počet spoločných, nakoniec spočítam rozdiely. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java Javascript […]

Hackerrank – Insertion Sort – Part 2

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pozri implementáciu Vytvoril som riešenie v týchto programovacích jazykoch: Java Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

import java.util.*;

public class Solution {

    public static void insertionSortPart2(int[] ar) {
        for(int i = 1; i < ar.length; i++) {
            int num = ar[i];
            int swapPos = i - 1;
            int l = i - 1;
            boolean isSwap = false;
            while(l >= 0) {
                if(num < ar[l]) {
                    isSwap = true;
                    swapPos = l;
                    l--;
                } else {
                    break;
                }
            }
            if(isSwap) {
                for(int j = i - 1; j >= swapPos ; j--) {
                    ar[j + 1] = ar[j];
                }
                ar[swapPos] = num;
            }
            printArray(ar);
        }
    }

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

    }
    private static void printArray(int[] ar) {
        for(int n: ar){
            System.out.print(n+" ");
        }
        System.out.println("");
    }
}

import java.util.*;

public class Solution {

public static void insertionSortPart2(int[] ar) {

for(int i = 1; i < ar.length; i++) {

int num = ar[i];

int swapPos = i - 1;

int l = i - 1;

boolean isSwap = false;

while(l >= 0) {

if(num < ar[l]) {

isSwap = true;

swapPos = l;

l--;

} else {

break;

}

if(isSwap) {

for(int j = i - 1; j >= swapPos ; j--) {

ar[j + 1] = ar[j];

}

ar[swapPos] = num;

}

printArray(ar);

}

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int s = in.nextInt();

int[] ar = new int[s];

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

ar[i]=in.nextInt();

}

insertionSortPart2(ar);

}

private static void printArray(int[] ar) {

for(int n: ar){

System.out.print(n+" ");

}

System.out.println("");

}

Hackerrank – Counting Sort 1

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pozri implementáciu Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java Javascript Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

    import scala.io.Source

    object Solution{
      def countingSort(arr: Array[Int]): Array[Int] =  {
        val countsOfNumbers = arr.sorted.groupBy(i => i).map(a => (a._1, a._2.length))
    
        (0 until 100).map(countsOfNumbers.getOrElse(_, 0)).toArray
      }
    
      def main(args: Array[String]) {
        val lines = Source.stdin.getLines().toList
        val arr = lines.tail.head.split(" ").map(_.toInt)
        val result = countingSort(arr)
        println (result.mkString(" "))
      }
    }

import scala.io.Source

object Solution{

def countingSort(arr: Array[Int]): Array[Int] = {

val countsOfNumbers = arr.sorted.groupBy(i => i).map(a => (a._1, a._2.length))

(0 until 100).map(countsOfNumbers.getOrElse(_, 0)).toArray

}

def main(args: Array[String]) {

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

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

val result = countingSort(arr)

println (result.mkString(" "))

}

Java

import java.util.*;

public class Solution {

    static int[] countingSort(int[] arr) {
        int[] counts = new int[100];
        for(int i = 0; i < arr.length; i++) {
            counts[arr[i]]++;
        }
        return counts;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] arr = new int[n];
        for(int arr_i = 0; arr_i < n; arr_i++){
            arr[arr_i] = in.nextInt();
        }
        int[] result = countingSort(arr);
        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i] + (i != result.length - 1 ? " " : ""));
        }
        System.out.println("");


        in.close();
    }
}

import java.util.*;

public class Solution {

static int[] countingSort(int[] arr) {

int[] counts = new int[100];

for(int i = 0; i < arr.length; i++) {

counts[arr[i]]++;

}

return counts;

}

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int[] arr = new int[n];

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

arr[arr_i] = in.nextInt();

}

int[] result = countingSort(arr);

for (int i = 0; i < result.length; i++) {

System.out.print(result[i] + (i != result.length - 1 ? " " : ""));

}

System.out.println("");

in.close();

}

Javascript

'use strict';

const counting = (arr) => {
    const counts = []
    for(let i = 0; i < 100; i++) {
        counts[i] = 0;
    }
    for(let i = 0; i < arr.length; i++) {
        counts[arr[i]]++;
    }

    console.log(counts.join(' '));
}

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

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 counting = (arr) => {

const counts = []

for(let i = 0; i < 100; i++) {

counts[i] = 0;

}

for(let i = 0; i < arr.length; i++) {

counts[arr[i]]++;

}

console.log(counts.join(' '));

}

const processData = input => {

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

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

counting(arr);

};

process.stdin.resume();

process.stdin.setEncoding("ascii");

let _input = "";

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

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

Hackerrank – Separate the Numbers

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pre každé číslo robím nasledujúci postup: Príklad pre 1234 Určím si počiatok skúmania. Začnem prvým jednociferným číslom od začiatku: 1 a skúmam zvyšok reťazca. Ten bude 234. Ďalej skúmam každú číslicu väčšiu ako 1 vo zvyšku reťazca 234. Druhá číslica väčšia ako 1 […]

Hackerrank – Two Characters

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Najprv si nájdem všetky unikátne znaky Robim pre všetky možné dvojice z unikátnych znakov vymažem si zaradom všetky ostatné znaky, okrem aktuálnej dvojice zistím, či je skúmaná dvojica znakov striedavo usporiadaná vo vymazanom reťazci ak áno, určím jej dĺžku Zo všetkých takých dĺžok […]

Hackerrank – Counting Valleys

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Skúmam každý krok a počítam si, na akej úrovni od mora som (level). Ak je D, odčítam 1, ak je U, pripočítam 1. Ak som v stave, že level = 0 a aktuálny krok bol U, zvýšim počet údolí. Vytvoril som riešenie v […]

Hackerrank – Cats and a Mouse

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Mačky aj myš sa pohybujú rovnakou rýchlosťou skoku (Predpokladajme, že to je 1 na osi x) určíme si ako sú od seba vzdalené – (mačka A, myš), (mačka B, myš) kde , , […]

Hackerrank – Breaking the Records

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Pozrieť implementáciu. Postup je daný v zadaní Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java Javascript Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

import scala.io.Source
    
object Solution extends App {
    val lines = Source.stdin.getLines().toList
    val points = lines.tail.head.split(" ").map(_.toInt)
    var mostPoints = points.head
    var leastPoints = points.head
    var mostPointsBreak = 0
    var leastPointsBreak = 0
    
    points.foreach(point => {
        if(point > mostPoints) {
          mostPoints = point
          mostPointsBreak += 1
        }
        if(point < leastPoints) {
          leastPoints = point
          leastPointsBreak += 1
        }
    })
    
    println(mostPointsBreak + " " + leastPointsBreak)
}

import scala.io.Source

object Solution extends App {

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

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

var mostPoints = points.head

var leastPoints = points.head

var mostPointsBreak = 0

var leastPointsBreak = 0

points.foreach(point => {

if(point > mostPoints) {

mostPoints = point

mostPointsBreak += 1

}

if(point < leastPoints) {

leastPoints = point

leastPointsBreak += 1

}

})

println(mostPointsBreak + " " + leastPointsBreak)

}

Java

import java.util.*;

public class BreakingTheRecords {

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

        long mostPoints = records[0];
        long leastPoints = records[0];
        int mostPointsBreak = 0;
        int leastPointsBreak = 0;
        for(int i = 1; i < tests; i++) {
            long points = records[i];
            if(points > mostPoints) {
                mostPoints = points;
                mostPointsBreak += 1;
            }
            if(points < leastPoints) {
                leastPoints = points;
                leastPointsBreak += 1;
            }
        }

        System.out.println(mostPointsBreak + " " + leastPointsBreak);
        stdin.close();
    }
}

import java.util.*;

public class BreakingTheRecords {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int tests = stdin.nextInt();

long[] records = new long[tests];

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

records[i] = stdin.nextLong();

}

long mostPoints = records[0];

long leastPoints = records[0];

int mostPointsBreak = 0;

int leastPointsBreak = 0;

for(int i = 1; i < tests; i++) {

long points = records[i];

if(points > mostPoints) {

mostPoints = points;

mostPointsBreak += 1;

}

if(points < leastPoints) {

leastPoints = points;

leastPointsBreak += 1;

}

System.out.println(mostPointsBreak + " " + leastPointsBreak);

stdin.close();

}

Javascript

'use strict';

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

    let mostPoints = records[0];
    let leastPoints = records[0];
    let mostPointsBreak = 0;
    let leastPointsBreak = 0;
    for(let i = 1; i < records.length; i++) {
        let points = records[i];
        if(points > mostPoints) {
            mostPoints = points;
            mostPointsBreak += 1;
        }
        if(points < leastPoints) {
            leastPoints = points;
            leastPointsBreak += 1;
        }
    }

    console.log(mostPointsBreak + ' ' + leastPointsBreak);
};

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 records = lines[1].split(' ').map(i => parseInt(i));

let mostPoints = records[0];

let leastPoints = records[0];

let mostPointsBreak = 0;

let leastPointsBreak = 0;

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

let points = records[i];

if(points > mostPoints) {

mostPoints = points;

mostPointsBreak += 1;

}

if(points < leastPoints) {

leastPoints = points;

leastPointsBreak += 1;

}

console.log(mostPointsBreak + ' ' + leastPointsBreak);

};

process.stdin.resume();

process.stdin.setEncoding("ascii");

let _input = "";

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

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