목록2017/10/23 (1)
Knowledge Map
HackerRank - Super Reduced String
문제 [여기]중복된 문자열을 2개씩 지우고 가장 줄여진 문자열을 반환하는 함수를 만드는 문제이다. 예를 들면 문자열 aaabccddd 가 있을 경우 abccddd => abddd => abd 이런식으로 만들면 된다. 삭제되는 문자열의 순서는 상관없다.즉 aabcc가 있다면 aab, bcc 둘다 상관없다. 또한 bddb의 경우 bddb => bb => "" 가 된다. 만약 문자열이 없다면 Empty String을 반환하면 된다. 풀이// 실행 함수const super_reduced_string = s => A(s) || 'Empty String'; // 문자열 체크 및 삭제해주는 함수const A = str => { for(let i = 1; i
알고리즘
2017. 10. 23. 12:00