CodingTest/LeetCode19 [LeetCode] 128. Longest Consecutive Sequence [문제 링크]https://leetcode.com/problems/longest-consecutive-sequence/description/ [문제]정렬되어 있지 않은 정수형 배열 nums가 주어진다.nums 원소를 가지고 만들 수 있는 가장 긴 연속된 수의 갯수는 몇개인지 반환하라.[풀이 과정]조건을 보니 O(n^2)으로 풀면 안될 것 같아서 고민을 좀 했다.일단 문제를 보면 중복된 수를의식하지 않아도 되는 문제였기 때문에 중복 숫자를 지우고탐색 속도도 빠른 Set에 nums배열을 담기로 했다. 담고 한참을 생각해보니 탐색 시간을 줄이기 위해서 이미 탐색한 부분을 또 탐색하는 행동을 막아야만 했다.저 반복을 줄이기 위해 나는 '현재의 수 -1' 의 값이 Set에 있으면 탐색을 하지 않으면 되겠다고 생각.. 2025. 3. 15. [LeetCode] 503. Next Greater Element II [문제 링크]https://leetcode.com/problems/next-greater-element-ii/description/ [문제]정수 배열 nums가 원형 배열(circular array) 형태로 주어진다.각 원소에 대해 오른쪽 방향으로 다음으로 큰 원소(next greater element)를 찾는다.배열이 원형이므로, 배열의 끝에 도달하면 다시 처음부터 탐색할 수 있다.만약 다음으로 큰 원소가 없다면 -1을 저장해야 한다.결과를 동일한 크기의 배열로 반환하라.[풀이 과정]문제를 보았을때 조건을 보고 모든 것을 탐색하면 안 되겠다는 생각이 들었지만혹시나 하는 생각에 완전 탐색을 이용하여 풀었지만 예상과 같이 실패하였습니다. 처음 틀린 코드 (예상했던 시간 초과)class Solution .. 2025. 3. 13. [LeetCode] 3184. Count Pairs That Form a Complete Day I [문제 링크]https://leetcode.com/problems/count-pairs-that-form-a-complete-day-i/ [문제]정수 배열 time이 주어진다.hour[i]는 시간을 나타낸다.두 개의 서로 다른 인덱스 (i, j)를 선택했을 때, hour[i] + hour[j]가 완전한 하루 가 되는 (i, j) 쌍의 개수를 구하라.[풀이 과정]최대 갯수가 적은걸 보고 바로 완전 탐색을 이용하여 풀었습니다. [코드]class Solution { public int countCompleteDayPairs(int[] hours) { int answer = 0; for(int i = 0; i [회고]쉬웠습니다. 질문과 피드백은 언제나 환영입니다.감사합니다. 2025. 3. 13. [LeetCode] 2848. Points That Intersect With Cars [문제 링크]https://leetcode.com/problems/points-that-intersect-with-cars/description/ [문제]2D 평면 위에 여러 개의 자동차가 주어집니다. 각 자동차는 선분으로 표현되며, cars[i] = [start_i, end_i]는 start_i에서 end_i까지 포함하는 닫힌 구간을 나타냅니다.또한, 정수 좌표 x 중에서 하나 이상의 자동차가 포함하는 점들의 개수를 구하는 것이 목표입니다.🔹 입력 형식cars 배열이 주어지며, 각 요소 [start_i, end_i]는 자동차의 위치 범위를 나타냅니다. 모든 start_i와 end_i는 0 이상 1000 이하의 정수입니다. cars의 길이는 1 이상 100 이하입니다. 🔹 출력 형식하나 이상의 자동차.. 2025. 3. 12. [LeetCode] 20. Valid Parentheses [문제 링크]https://leetcode.com/problems/valid-parentheses/ [문제]"({}{)}[[]]}" 이런식으로 랜덤 괄호로 이루어진 String s 가 주어진다.s가 정상적인 괄호면 true를 반환하고 아니면 false를 반환해라.[풀이 과정]Stack을 사용해야겠다고 생각했습니다.Stack만 사용하여 푸는데 조건문들이 너무 복잡하게 보여 HashMap을 사용해 정상적인 괄호끼리 묶어 풀었습니다. [코드]class Solution { public boolean isValid(String s) { Stack stack = new Stack(); // 정상적인 괄호끼리 묶어 찾기 편하게 구성 Map map = new HashMap(); .. 2025. 3. 12. [LeetCode] 1. Two Sum [문제 링크]https://leetcode.com/problems/two-sum/description/ [문제]정수 배열인 nums와 정수인 target을 준다.배열 안에 두개의 합을 더해서 target이 나오는 두개의 인덱스를 i와 j라고 한다면{i, j}를 반환해라. [풀이 과정]한쌍한쌍 모든 값을 검색해본다는 생각으로 접근해서 풀었습니다. [코드]class Solution { public int[] twoSum(int[] nums, int target) { int[] arr = new int[2]; for(int i = 0; i [회고]쉬웠습니다. 질문과 피드백은 언제나 환영입니다.감사합니다. 2025. 3. 11. 이전 1 2 3 4 다음
