Archive

https://www.hackerrank.com/challenges/reverse-shuffle-merge/problem Reverse Shuffle Merge | HackerRank Given a string, find the lexicographically smallest substring that satisfies the given conditions. www.hackerrank.com 풀이 입력으로 문자열 s를 받을 때 아래 조건을 만족하는 알파벳 순으로 가장 앞선 문자열 A를 찾는 문제 s \in merge( reverse(A) , shuffle(A) ) merge 연산은 파라미터로 두 개의 string을 받는데, 각 string의 입력 순서만 맞으면 됨. merge( 'abac', 'bcbc'..

https://www.hackerrank.com/challenges/common-child/problem Common Child | HackerRank Given two strings a and b of equal length, what's the longest string (s) that can be constructed such that s is a child to both a and b? www.hackerrank.com 풀이 입력으로 두 개의 string이 주어졌을 때 공통된 child의 최대 길이를 구하는 문제 child : string에서 문자를 1개 이상 삭제한 결과물 ex) s1 = ABCD, s2 = ABDC -> longest common child : ABC or ABD ex) s1 ..

https://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 풀이 입력으로 string이 주어지고, 각 문자의 빈도 수가 같거나, 하나의 문자를 제거했을 때 빈도 수가 같으면 valid string으로 정의. 먼저 입력 string에 대해 frequency를 세고, 해당 정보를 dictionary에 저장. 그리고 frequency에 대한 빈도 수를 ..