리트코드 - 151. Reverse Words in a String 출처 - https://leetcode.com/problems/reverse-words-in-a-string/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 입력 문자열 s가 주어질 때, 단어의 순서를 역순으로 바꿔라. 단어는 비공백 문자열 시퀀스로 정의된다. s의 단어들은 최소한 하나의 공백으로 구분된다. 공백 하나로 연결된 역순으로 나열된 단어를 문자열로 리턴하라. s는 앞이나 뒤에 공백이나 두 단어 사이에 공백이 여러 개 포함될 수 있다는 점에 주의하라. 반환된 문자열에 단어를 구분하는 공백은 하나만 있어야 하고, 추가 공백이 있어서는 안 된다. 의사코드 words..

리트코드 - 42. Trapping Rain Water 출처 - https://leetcode.com/problems/trapping-rain-water/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 각각의 너비가 1인 막대로 표현된 고도 지도를 나타내는 비음수 정수 n개가 주어졌을 때, 비가 내린 후에 저장될 수 있는 물의 양을 계산하십시오. 의사코드 left = 0 right = height.length - 1 totalWater = 0 leftMax = Integer.MIN_VALUE rightMax = Integer.MIN_VALUE 반복문 시작 (left < right) leftMax = Math.max(leftMax, hei..

리트코드 - 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 반복문 시작..