넘치게 채우기

https://leetcode.com/problems/subarray-product-less-than-k/description/ Leetcode - Subarray Product Less Than K 문제 유형 : 슬라이딩 윈도우 문제 난이도 : Medium 문제 Given an array of integers nums and an integer k, return the number of contiguous subarrays where the product of all the elements in the subarray is strictly less than k. 정수 배열 nums와 정수 k가 주어진다. 전체 곱이 k보다 작은 부분배열들의 개수를 구하시오. 풀이 슬라이딩 윈도우를 이용하여 풀어주면 된다..

https://leetcode.com/problems/first-missing-positive/description/ Leetcode - First Missing Positive 문제 유형 : 배열, 정렬 문제 난이도 : Hard 문제 Given an unsorted integer array nums. Return the smallest positive integer that is not present in nums. You must implement an algorithm that runs in O(n) time and uses O(1) auxiliary space. 정렬되지 않은 정수 배열 nums가 주어집니다. nums에 없는 가장 작은 자연수를 반환하시오. 알고리즘을 O(n)의 시간과 O(1)의 ..

https://leetcode.com/problems/find-all-duplicates-in-an-array/description/ Leetcode - Find All Duplicaties in an Array 문제 유형 : 배열, 구현, 연결리스트 문제 난이도 : Medium 문제 Given an integer array nums of length n where all the integers of nums are in the range [1, n] and each integer appears once or twice, return an array of all the integers that appears twice. You must write an algorithm that runs in O(n) t..

https://leetcode.com/problems/reorder-list/description/ Leetcode - Reorder List 문제 유형 : 연결리스트, 스택 문제 난이도 : Medium 문제 You are given the head of a singly linked-list. The list can be represented as: L0 → L1 → … → Ln - 1 → Ln Reorder the list to be on the following form: L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … You may not modify the values in the list's nodes. Only nodes themselves may be changed. ..

https://leetcode.com/problems/palindrome-linked-list/description/ Leetcode - Palindrome Linked List 문제 유형 : 연결 리스트 문제 난이도 : Easy 문제 Given the head of a singly linked list, return true if it is a palindrome or false otherwise. Follow up: Could you do it in O(n) time and O(1) space? 단순 연결리스트의 head가 주어진다. 팰린드롬이면 true를, 아니라면 false를 반환하시오. ++: O(n)의 시간과 O(1)의 공간복잡도로 하실 수 있으시겠습니까? 풀이 그냥 따로 데이터를 저장하는 식..

https://leetcode.com/problems/reverse-linked-list/description/ Leetcode - Reverse Linked List 문제 유형 : 연결리스트 문제 난이도 : Easy 문제 Given the head of a singly linked list, reverse the list, and return the reversed list. 연결리스트의 head가 주어진다. 연결리스트를 뒤집어서 반환하시오. 풀이 반복문 또는 재귀로 풀 수 있다. 현재 노드의 포인터와 이전 노드에 대한 포인터가 필요하다. 재귀의 경우, 먼저 끝에 도달해서 head를 새로 찍은 다음에, 연결을 반대로 이어주면 된다. 반복문을 이용할 경우도 같다. 다음 노드의 포인터를 미리 찍어두고, 현..

https://leetcode.com/problems/merge-in-between-linked-lists/description/ Leetcode - Merge In Between Linked Lists 문제 유형 : 연결 리스트 문제 난이도 : Medium 문제 You are given two linked lists: list1 and list2 of sizes n and m respectively. Remove list1's nodes from the ath node to the bth node, and put list2 in their place. The blue edges and nodes in the following figure indicate the result: Build the resul..

https://leetcode.com/problems/task-scheduler/description/ Leetcode - Task Scheduler 문제 유형 : 그리디, 정렬 문제 난이도 : Medium 문제 You are given an array of CPU tasks, each represented by letters A to Z, and a cooling time, n. Each cycle or interval allows the completion of one task. Tasks can be completed in any order, but there's a constraint: identical tasks must be separated by at least n intervals due ..

https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/description/ Leetcode - Minimum Number of Arrows to Burst Balloons 문제 유형 : 그리디, 정렬 문제 난이도 : Medium 문제 There are some spherical balloons taped onto a flat wall that represents the XY-plane. The balloons are represented as a 2D integer array points where points[i] = [xstart, xend] denotes a balloon whose horizontal diameter s..

https://leetcode.com/problems/insert-interval/description/ Leetcode - Insert Interval 문제 유형 : 배열, 구현 문제 난이도 : Medium 문제 You are given an array of non-overlapping intervals intervals where intervals[i] = [starti, endi] represent the start and the end of the ith interval and intervals is sorted in ascending order by starti. You are also given an interval newInterval = [start, end] that represents ..