❒ Description제목Best Time to Buy and Sell Stock링크https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/자료구조선형 자료구조풀 날짜07/24    ❒ Solutionpublic static int maxProfit(int[] prices) { int maxProfit = 0; int minPrice = prices[0]; for (int price : prices) { minPrice = Math.min(minPrice, price); maxProfit = Math.max(maxProfit, price - minPrice); } return..

❒ Description제목Product of Array Except Self링크https://leetcode.com/problems/product-of-array-except-self/description/자료구조선형 자료구조푼 횟수7/23 이번 문제는 나누기를 하지말라는 제한 조건과 시간복작도 O(n)을 넘기지 말라는 요구사항이 있었다.   ❒ Solutionpublic static int[] solve(int[] nums) { int[] result = new int[nums.length]; int p = 1; for (int i = 0; i = 0; i--) { result[i] *= p; p *= nums[i]; } return result;}..

❒ Description 제목3Sum링크https://leetcode.com/problems/3sum/description/자료구조선형 자료구조시간복잡도Two Pointer 풀이 - O(n²) 선형 자료구조 문제로, two pointer 알고리즘을 사용하여 해결할 수 있는 문제.이 문제는 중복 값에 대한 적절한 처리를 해줘야 하는 점이 까다로웠다. ❒ Solutionpublic static List> solve(int[] nums) { int left, right, total; List> res = new ArrayList(); Arrays.sort(nums); for (int i = 0; i 0 && nums[i] == nums[i - 1]) { continu..

❒ DescriptionTrapping Rain water 문제를 풀면서 사용한 Two-Pointer 알고리즘에 대한 정리    ❒ Two Pointer 1. Two Pointer 알고리즘이란?주로 정렬된 배열에서 두 개의 Pointer를 사용하여 특정 조건을 만족할 때 까지 탐색하는 알고리즘이다.해당 알고리즘의 동작원리는 다음과 같다.초기화배열의 시작점 또는 특정 위치에 두개의 포인터를 배치. (일반적으로 시작과 끝에 배치)조건 검색 및 이동각 포인터가 가리키는 요소를 검사하여 조건을 만족하는지 확인한다.조건을 만족하지 않으면 포인터를 이동시킨다.종료 조건포인터가 배열의 끝에 도달하고나, 두 pointer가 교차할 때 반복을 종료한다.이때 원하는 결과를 얻었는지 확인한다. 2. 언제 사용하면 좋을까?주..

❒ Description 제목Trapping Rain Water링크https://leetcode.com/problems/trapping-rain-water/description/자료구조선형 자료구조   ❒ Solution 1. Two Pointerpublic static int twoPointerSolve(int[] height) { int leftPointer = 0; int rightPointer = height.length - 1; int leftMax = height[leftPointer]; int rightMax = height[height.length - 1]; int water = 0; while (leftPointer    2. Stackpublic stat..

❒ Description제목 : Two Sum링크 : https://leetcode.com/problems/two-sum/description/카테고리 : 선형 자료구조 중 배열 문제에 속한다.주어진 배열 중 2개의 요소의 합이 target이 될 때, 각 요소의 index를 return하는 문제   ❒ Solution 1. Brute Forcepublic static int[] solve1(int[] nums, int target) { int n = nums.length; for (int i = 0; i 시간 복잡도 : O(n²)모든 경우를 전부 확인하는 방법 2. Two-pass Hash Table▶︎ Two-pass Hash Table주로 두 번의 탐색을 통해 문제를 해결하는 알고리즘에서 ..