[LeetCode] 228. Summary Ranges - 문제풀이 Description 정렬된 유일한 값을 가지는 배열이 주어졌을때 배열의 모든 숫자를 정확히 포함 하는 가장 작은 정렬된 범위 목록을 반환 합니다 . You are given a sorted unique integer array nums. Return the smallest sorted list of ranges that cover all the numbers in the array exactly. That is, each element of nums is covered by exactly one of the ranges, and there is no integer x such that x is in one of the ranges but not in nums. Each range [a,b] in the.. 알고리즘/LeetCode 2022. 2. 28. 19:11
[LeetCode] 165. Compare Version Numbers - 문제풀이 Description 주어진 두개의 문자열의 버전을 비교하여 반환하는 문제입니다. Given two version numbers, version1 and version2, compare them. Version numbers consist of one or more revisions joined by a dot '.'. Each revision consists of digits and may contain leading zeros. Every revision contains at least one character. Revisions are 0-indexed from left to right, with the leftmost revision being revision 0, the next revision.. 알고리즘/LeetCode 2022. 2. 25. 17:47
[Codility] Lesson5. PassingCars - 문제풀이 Description N개의 정수로 구성된 비어 있지 않은 배열 A가 주어집니다. 배열 A의 연속 요소는 도로에서 연속된 자동차를 나타냅니다. N개의 정수가 주어지면 통과 자동차 쌍의 수를 반환합니다. A non-empty array A consisting of N integers is given. The consecutive elements of array A represent consecutive cars on a road. Array A contains only 0s and/or 1s: 0 represents a car traveling east,1 represents a car traveling west. The goal is to count passing cars. We say that a pa.. 알고리즘/Codility 2022. 2. 25. 12:36
[Codility] Lesson4. MissingInteger - 문제풀이 Description 배열 A에 N개의 정수가 주어지면 A에 없는 가장 작은 양의 정수(0보다 큼)를 반환합니다. Write a function: class Solution { public int solution(int[] A); } that, given an array A of N integers, returns the smallest positive integer (greater than 0) that does not occur in A. For example, given A = [1, 3, 6, 4, 1, 2], the function should return 5. Given A = [1, 2, 3], the function should return 4. Given A = [−1, −3], the .. 알고리즘/Codility 2022. 2. 25. 01:52
[Codility] Lesson4. MaxCounters - 문제풀이 Description 주어진 배열에서 아래와 같이 경우에 따라 2가지 연산을 한 뒤 결과배열을 반환하는 문제입니다. You are given N counters, initially set to 0, and you have two possible operations on them: increase(X) − counter X is increased by 1, max counter − all counters are set to the maximum value of any counter. A non-empty array A of M integers is given. This array represents consecutive operations: if A[K] = X, such that 1 ≤ X ≤ N, th.. 알고리즘/Codility 2022. 2. 25. 01:48
[Codility] Lesson4. FrogRiverOne - 문제풀이 Description 아래의 설명에 따라 X까지 도달하기 위해 1~X까지의 모든 숫자가 배열의 요소에 존재하는 가장 낮은 값을 찾는 문제입니다. 모든 숫자가 없어 다리를 건너지 못하면 -1를 반환합니다. A small frog wants to get to the other side of a river. The frog is initially located on one bank of the river (position 0) and wants to get to the opposite bank (position X+1). Leaves fall from a tree onto the surface of the river. You are given an array A consisting of N integers r.. 알고리즘/Codility 2022. 2. 25. 01:45
[Codility] Lesson4. PermCheck - 문제풀이 Description 주어진 배열의 요소가 1~N까지 요소를 모두 가진 순열인지 여부를 반환하는 문제입니다. A non-empty array A consisting of N integers is given. A permutation is a sequence containing each element from 1 to N once, and only once. For example, array A such that: A[0] = 4 A[1] = 1 A[2] = 3 A[3] = 2 is a permutation, but array A such that: A[0] = 4 A[1] = 1 A[2] = 3 is not a permutation, because value 2 is missing. The goal is.. 알고리즘/Codility 2022. 2. 25. 01:38
[Codility] Lesson3. TapeEquilibrium - 문제풀이 Description N개의 정수로 이루어진 배열 A가 비어 있지 않은 경우 얻을 수 있는 최소의 차이를 반환합니다. A non-empty array A consisting of N integers is given. Array A represents numbers on a tape. Any integer P, such that 0 < P < N, splits this tape into two non-empty parts: A[0], A[1], ..., A[P − 1] and A[P], A[P + 1], ..., A[N − 1]. The difference between the two parts is the value of: |(A[0] + A[1] + ... + A[P − 1]) − (A[P] + A[P.. 알고리즘/Codility 2022. 2. 25. 01:34
[Codility] Lesson3. PermMissingElem - 문제풀이 Description 주어진 배열에서 1~N+1 사이의 값중 비어있는 값을 찾아서 반환하는 문제입니다. An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing. Your goal is to find that missing element. Write a function: class Solution { public int solution(int[] A); } that, given an array A, returns the value of the missing element. For .. 알고리즘/Codility 2022. 2. 25. 01:28
[LeetCode] 148. Sort List - 문제풀이 Description 주어진 링크드리스트를 오름자순으로 정렬하여 반환하는 문제입니다. Example 1: Input: head = [4,2,1,3] Output: [1,2,3,4] Example 2: Input: head = [-1,5,3,4,0] Output: [-1,0,3,4,5] Example 3: Input: head = [] Output: [] Constraints: The number of nodes in the list is in the range [0, 5 * 10^4]. -10^5 알고리즘/LeetCode 2022. 2. 24. 14:31
[Codility] Lesson3. FrogJmp - 문제풀이 Description 정수 X, Y, D가 주어졌을 때 위치 X에서 Y보다 크거나 같은 최소 점프 수를 반환합니다. A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D. Count the minimal number of jumps that the small frog must perform to reach its target. Write a function: class Solution { p.. 알고리즘/Codility 2022. 2. 23. 12:13
[LeetCode] 133. Clone Graph - 문제풀이 Description 연결된 무방향 그래프에서 노드의 참조가 주어집니다. 그래프의 전체 복사본(클론)을 반환합니다. 그래프의 각 노드에는 인접 노드의 값(int)과 목록(List[Node])이 포함됩니다. Given a reference of a node in a connected undirected graph. Return a deep copy (clone) of the graph. Each node in the graph contains a value (int) and a list (List[Node]) of its neighbors. class Node { public int val; public List neighbors; } Test case format: For simplicity, each .. 알고리즘/LeetCode 2022. 2. 23. 12:07
[Codility] Lesson2. OddOccurrencesInArray - 문제풀이 Description 아래의 조건을 만족하는 N개의 정수로 구성된 배열 A가 주어지면 쌍이 없는 요소의 값을 반환한다. A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired. For example, in array A such that: A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] .. 알고리즘/Codility 2022. 2. 22. 13:21
[LeetCode] 171. Excel Sheet Column Number - 문제풀이 Description Excel 시트에 나타나는 열 제목을 나타내는 문자열 columnTitle이 지정된 경우 해당 열 번호를 반환합니다. Given a string columnTitle that represents the column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... Example 1: Input: columnTitle = "A" Output: 1 Example 2: Input: columnTitle = "AB" Output: 28 Example 3: Input: columnTitle.. 알고리즘/LeetCode 2022. 2. 22. 13:14
[Codility] Lesson2. CyclicRotation - 문제풀이 Description 주어진 배열을 오른쪽으로 K만큼 로테이션 하여 결과를 반환하는 문제입니다. An array A consisting of N integers is given. Rotation of the array means that each element is shifted right by one index, and the last element of the array is moved to the first place. For example, the rotation of array A = [3, 8, 9, 7, 6] is [6, 3, 8, 9, 7] (elements are shifted right by one index and 6 is moved to the first place). The goa.. 알고리즘/Codility 2022. 2. 21. 11:33
[LeetCode] 169. Majority Element - 문제풀이 Description nums크기 의 배열이 주어지면 다수 요소n 를 반환 합니다 . 과반수 요소는 여러 번 나타나는 요소입니다 . 다수 요소가 항상 배열에 존재한다고 가정합니다. Given an array nums of size n, return the majority element. The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array. Example 1: Input: nums = [3,2,3] Output: 3 Example 2: Input: nums = [2,2,1,1,1,2,2] Output: 2 .. 알고리즘/LeetCode 2022. 2. 21. 11:23
[Codility] Lesson1. BinaryGap Description 양의 정수 N이 주어지면 가장 긴 이진 간격의 길이를 반환합니다. N에 이진 간격이 없으면 함수는 0을 반환해야 합니다. A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains .. 알고리즘/Codility 2022. 2. 20. 20:15
[LeetCode] 1288. Remove Covered Intervals - 문제풀이 Description 간격을 나타내는 배열 intervals이 주어지면 목록의 다른 간격에 포함된 모든 간격을 제거합니다.intervals[i] = [li, ri][li, ri) 간격 [a, b)은 및 인 경우에만 간격에 포함 [c, d)됩니다 .c 알고리즘/LeetCode 2022. 2. 20. 19:18
[LeetCode] 39. Combination Sum - 문제풀이 Description 주어진 배열에서 중복이 허용되는 조합의 합이 target이 되는 모든 요소를 반환하는 문제입니다. 요소의 값이 같고 순서가 다른 것은 동일한 조합으로 칩니다. Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum to target. You may return the combinations in any order. The same number may be chosen from candidates an unlimited number of times. Two .. 알고리즘/LeetCode 2022. 2. 17. 12:15
[LeetCode] 485. Max Consecutive Ones - 문제풀이 Description 주어진 배열에서 최대로 연속되는 1의 개수를 구하는 문제입니다. Given a binary array nums, return the maximum number of consecutive 1's in the array. Example 1: Input: nums = [1,1,0,1,1,1] Output: 3 Explanation: The first two digits or the last three digits are consecutive 1s. The maximum number of consecutive 1s is 3. Example 2: Input: nums = [1,0,1,1,0,1] Output: 2 Constraints: 1 알고리즘/LeetCode 2022. 2. 17. 00:51
