본문 바로가기

Algorithm/Hackerrank6

[Hackerrank] Number Line Jumps (Easy) [Hackerrank] Number Line Jumps - (Implemetation - Easy) www.hackerrank.com/challenges/kangaroo/problem Number Line Jumps | HackerRank Can two kangaroo meet after making the same number of jumps? www.hackerrank.com 문제 캥거루 2마리가 뛴다 캥거루1은 항상 캥거루2보다 앞에 있다 같은 점프횟수로 두 캥거루가 같아지는 지점이 있으면 YES 아니면 NO를 출력한다 예를들어 0 3 4 2면, 캥거루 1이 0에서 시작, 점프:3 캥거루 2는 4에서 시작, 점프:2 0 3 6 9 12 4 6 8 10 12 두 캥거루 모두 5번의 점프로 12로 같아.. 2020. 10. 23.
[Hackerrank] Sub-array Division (Easy) [Hackerrank] Sub-array Division - (Implemetation - Easy) www.hackerrank.com/challenges/the-birthday-bar/problem Sub-array Division | HackerRank Given an array of integers, find the number of subarrays of length k having sum s. www.hackerrank.com 문제 리스트 s가 주어진다 앞에서부터 순서대로 m 길이만큼 잘라서 더한후 값이 d와 같으면 count를 1 더해준다 그리고 최종적으로 count를 출력해준다 예를들어 1,2,1,3,2이고 m이 2, d가 3이면, 12, 21, 13, 32 경우의 수가 나오고 합한 숫자가 .. 2020. 10. 23.
[Hackerrank] Weighted Uniform Strings (Easy) [Hackerrank] Weighted Uniform Strings - (String - Easy) www.hackerrank.com/challenges/weighted-uniform-string/problem Weighted Uniform Strings | HackerRank Determine if a string contains uniform substrings of certain weights. www.hackerrank.com 문제 String s와 int 배열 queries가 주어진다 그리고 queries의 숫자들이 문자열 s로 나타낼 수 있는 숫자면 YES, 아니면 NO를 출력 문자열 s가 나타내는 숫자는 a=1 ~ z=26으로 표현하는데, 예를들어 abccddde의 경우 각 문자열과 연속되는.. 2020. 10. 22.
[Hackerrank] Two Strings (Easy) [Hackerrank] Two Strings - (String - Easy) www.hackerrank.com/challenges/two-strings/problem Two Strings | HackerRank Given two strings, you find a common substring of non-zero length. www.hackerrank.com 문제 두개의 string이 주어지는데, 중복되는 문자가 있으면 YES 아니면 NO를 출력 해결 Set을 이용해 간단히 해결할 수 있다 static String twoStrings(String s1, String s2) { Set set = new HashSet(); for (char c : s1.toCharArray()) set.add(c); f.. 2020. 10. 21.
[Hackerrank] Two Characters (Easy) [Hackerrank] Sherlock and the Valid String - (String - Easy) www.hackerrank.com/challenges/two-characters/problem Two Characters | HackerRank Print the length of the longest possible string $t$ you can form. www.hackerrank.com 문제 문자열 s가 주어지면, 이 문자열에서 2개의 문자만 남기고 모두 지웠을 때, 교대로 문자가 완성되면서 가장 긴 문자열의 길이를 구하는 것이다 예를 들어 s = beabeefeab일 때, (e,f)를 지우면 babab로 5이다 해결 Map에 문자열:문자열의 개수로 넣는다 그리고 문자열의 개수 차이가 1.. 2020. 10. 21.
[Hackerrank] Sherlock and the Valid String (Medium) [Hackerrank] Sherlock and the Valid String - (String - Medium) www.hackerrank.com/challenges/sherlock-and-valid-string/problem Sherlock and the Valid String | HackerRank Remove some characters from the string such that the new string's characters have the same frequency. www.hackerrank.com 문제 문자열 s가 입력될 때, 모든 문자의 개수가 동일하면 true 아니면 false인 문제다 여기서 1개의 문자열을 지울 수 있는 기회를 준다 예를 들면, s = abc가 들어오면 True .. 2020. 10. 18.

티스토리툴바