늘 겸손하게

안녕하세요 besforyou입니다 이번 글은 LeetCode - 1525. Number of Good Ways to Split a String 문제 풀이입니다 문제 해설 문자열 s 가 주어진다. 문자열 s를 p와 q로 분리했을때, p와 q에 포함된 고유한 문자 개수가 동일하다면 good split이라고 한다. good split의 개수를 구하라. 문제 풀이 HashMap을 이용한 풀이와 포인터와 변수를 이용한 풀이가 있습니다. 1. HashMap 두 개의 hashmap left, right을 생성합니다. 문자열 s의 모든 문자를 key로 하고 문자의 개수를 value로 하는 key-value pair를 right hashmap에 저장합니다. 문자열 s의 문자를 처음부터 끝까지 참조하면서 left hash..

안녕하세요 besforyou입니다 이번 글은 LeetCode 1704 - Determine if String Halves are Alike 문제 풀이입니다 문제 해설 길이가 짝수인 문자열 s가 주어집니다. 이 문자열을 길이가 같은 두 개의 문자열을 나누고 첫 번째 반쪽을 a, 두 번째 반쪽을 b라고합니다. 문자열 a, b가 각각 가지고 있는 vowels ( 'a', 'e', 'i', 'o', 'u', 'A', 'E, 'I', 'O', 'U' ) 문자의 개수가 동일하다면 alike 하다고 합니다. 문자열 s에는 소문자, 대문자 모두 있다는것을 기억하세요. 문자열 a, b가 alike하면 true, 아니면 false를 반환하세요. 문제 풀이 집합 자료구조를 생성하고 vowels 문자를 모두 저장합니다. 문자..

안녕하세요 besforyou입니다 이번 글은 LeeCode 442 - Find All Duplicates in an Array ( JavaScript ) 풀이입니다 문제 한글 해설 길이가 n인 정수 배열 nums 이 있는데 배열의 모든 원소 범위는 [ 1 , n ]이고 각 원소는 한 번 또는 두 번 나타난다. 두 번 나타나는 원소로 이루어진 배열을 반환하라. 단, 시간 복잡도가 O(n)이고 constant extra space를 이용해야 한다. 여기서 constant extra space는 공간 복잡도가 O(n)가 아닌 O(1)을 말합니다. 문제 풀이 간단하게 정렬 알고리즘, Brute-Force(단순 무식 법) , Map을 사용하는 알고리즘을 떠올릴 수 있지만 요구조건을 충족하지는 못합니다. 1. 배열..

안녕하세요 besforyou입니다 이번 글은 LeetCode 1347 - Minimum Number of Steps to Make Two Strings Anagram 풀이입니다 문제 해설 길이가 같은 두 개의 문자열 s 와 t 가 주어진다. 한 단계에서 t의 문자 한 개를 다른 문자로 바꿀 수 있다. t 를 s의 anagram으로 바꾸는데 필요한 최소한의 단계를 출력하라. ( 한 문자열의 anagram이란같은 문자들로 이루어져있고, 문자들의 위치가 다르거나 같은 문자열을 말한다. ) 예 : bba , bab 가 있을때 bab는 bba의 anagram이다. 문제 풀이 1. 문자열 s의 모든 문자에 대해 hash table에 저장한다. 2. 문자가 이미 hash table에 저장되었다면 value를 1 증..