리트코드 - 12. Integer to Roman 출처 - https://leetcode.com/problems/integer-to-roman/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 로마 숫자는 일곱 가지 다른 기호로 나타낼 수 있습니다: I, V, X, L, C, D 및 M. 기호 값 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 예를 들어, 2는 로마 숫자로 II로 나타냅니다. 즉, 두 개의 1을 합친 것입니다. 12는 XII로 나타내며, 단순히 X + II입니다. 숫자 27은 XXVII로 나타내며, XX + V + II입니다. 로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 크기가 큰 순서로 작성됩니다. 그러..

리트코드 - 135. Candy 출처 - https://leetcode.com/problems/candy/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 한 줄에 서 있는 n명의 어린이가 있습니다. 각 어린이에게는 정수 배열 ratings에서 주어진 등급 값이 할당되어 있습니다. 다음 요구 사항을 따라 이 어린이들에게 사탕을 나눠주려고 합니다. 각 어린이는 최소한 한 개의 사탕을 가져야 합니다. 등급이 높은 어린이는 이웃 어린이보다 더 많은 사탕을 받아야 합니다. 어린이들에게 나눠줄 최소한의 사탕 개수를 반환하세요. 의사코드 candies = 나눠줄 사탕을 저장할 배열 반복문 시작 (i = 1부터 왼 -> 오른쪽 순회) if (ratin..

리트코드 - 134. Gas Station 출처 - https://leetcode.com/problems/gas-station/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 원형 루트에 따라 n개의 주유소가 있는데, i번째 주유소의 가스량은 gas[i]입니다. 제한 없는 가스 탱크가 달린 자동차가 있어서 i번째 주유소에서 다음(i+1)번째 주유소까지 가는 데에는 cost[i]의 가스 비용이 듭니다. 이 여행을 한 주유소에서 빈 탱크로 시작합니다. 두 정수 배열 gas와 cost가 주어지고 한 번의 시계 방향 주행으로 주위를 돌아 다닐 수 있는 주유소 인덱스를 반환하고, 그렇지 않으면 -1을 반환합니다. 해결책이 있다면 고유할 것입니다...

리트코드 - 238. Product of Array Except Self 출처 - https://leetcode.com/problems/product-of-array-except-self/?envType=study-plan-v2&envId=top-interview-150 문제 설명 정수 배열 nums가 주어지면 answer[i]가 nums[i]를 제외한 nums의 모든 요소의 곱과 같은 배열 answer를 반환합니다. nums의 접두사나 접미사의 곱은 32비트 정수에 들어가는 것이 보장됩니다. 나눗셈 연산을 사용하지 않고 O(n) 시간에 실행되는 알고리즘을 작성해야 합니다. 의사코드 int[] answer = new int[nums.length] answer[0] = 1 leftSum = 1 반복문 시작..

리트코드 - 380. Insert Delete GetRandom O(1) 출처 - https://leetcode.com/problems/insert-delete-getrandom-o1/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 RandomizedSet 클래스를 구현하세요. RandomizedSet() - RandomizedSet 객체를 초기화합니다. bool insert(int val) - 주어진 값 val을 집합에 삽입합니다. 값이 이미 존재하지 않으면 true를 반환하고, 그렇지 않으면 false를 반환합니다. bool remove(int val) - 주어진 값 val이 집합에 존재하면 해당 값을 집합에서 제거합니다. 값이 존재..

리트코드 - 274. H-Index 출처 - https://leetcode.com/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 citations에서 citations[i]는 연구자가 i번째 논문에 받은 인용 횟수입니다. 연구자의 h-index를 반환합니다. 위키피디아의 h-index 정의에 따르면, h-index는 주어진 연구자가 적어도 h번 이상 인용된 논문이 h편 이상이 되도록 하는 최대 값으로 정의됩니다. 의사코드 citations 배열 정렬 int n = citations.length 반복문 시작(i = 0, i = n - i) n -..