LeetCode(387) - First Unique Character in a String 문제 문자열 s가 주어진다. 문자열s를 구성하는 문자 중, 한번만 등장하는 문자를 찾고, 그 중 가장 낮은 index를 가진 문자의 index를 반환하라. 입력 Input: s = "loveleetcode" 출력 Output: 2 문자열 loveleetcode 중 중복되지 않은 문자는 v,t,c,o, 그리고 d 이다. 이 중 가장 낮은 index를 갖는 문자는 v이며, index는 2 이므로, 2를 반환한다. 풀이 문자를 key로 갖고, <int,int> 타입의 pair를 value로 갖는 map을 이용한다....
LeetCode(383) - Ransom Note 문제 문자열 ransomNote와 magazine 이 주어진다. ransomNote를 이용해 magazine의 일부를 구성할 수 있다면 true를, 아니라면 false를 반환하라. 구성에 있어서 순서는 상관이 없다. ransomNote가 aab 이고, magazine이 baa라면, ransomNote의 재배열이 magazine의 일부이므로 true이다. 입력 Input: ransomNote = "aa", magazine = "aab" 출력 Output: true 풀이 ransomNote를 모두 소비했을 때 magazine의 일부일 경우 true를 반환한다. ransomNote에 있는 문자가 magazine에 없다면 false이다. ransomNote의 문자열을 순회하며 각 문자들을 map에 key로 하고 value는 등장 횟수마다 +1 한다....
LeetCode(349) - Intersection of Two Arrays II 문제 두 정수 배열 nums1과 nums2가 주어진다. 두 배열에서 공통된 값을 가지는 수의 배열을 반환하라. 반환되는 배열의 순서는 상관이 없다. 겹치는 값이 여러번이라면, 겹치는 횟수만큼 반환한다. 입력 Input: nums1 = [1,2,2,1], nums2 = [2,2] 출력 Output: [2,2] nums1에 2 가 두번 존재하고, nums2에도 2가 두 번존재하므로, [2,2]로 반환한다. 만약 nums1에 2가 한 번 등장한다면, 반환은 [2] 이다. 풀이 nums1를 순회하면서 map에 삽입한다....
LeetCode(349) - Intersection of Two Arrays 문제 두 정수 배열 nums1과 nums2가 주어진다. 두 배열에서 공통된 값을 가지는 수의 배열을 반환하라. 반환되는 배열의 순서는 상관이 없다. 공통된 값은 중복으로 반환하면 안된다. 입력 Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 출력 Output: [9,4] 풀이 nums1를 순회하면서 map에 삽입한다. nums2를 순회하면서 map에 이미 값이 있는지 확인한다. 값이 있다면 중복된 값이므로 반환될 배열에 삽입한다. 배열은 중복으로 삽입하면 안되므로 이미 값이 존재한다면 무시한다....
LeetCode(268) - Missing Number 문제 0 ~ n까지의 수를 가진 배열 nums가 주어진다. nums는 n개의 고유한 수를 가진다. nums에서 누락된 유일한 수 를 반환하라. 입력 Input: nums = [9,6,4,2,3,5,7,0,1] 출력 Output: 8 설명: nums의 크기는 9이며, 이는 9개의 고유한 수를 가진다. 고유한 수는 [0,9] 사이의 값을 가질 수 있다. 8은 이 배열에서 빠져있는 고유한 수이다. Constraints: n == nums.length 1 <= n <= 104 0 <= nums[i] <= n All the numbers of nums are unique....