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 – 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
|
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 41 42 43 44 45 46 |
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 – 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
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
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
|
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 |
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
|
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 |
'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 – 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 – 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 […]