[LeetCode] 240. Search a 2D Matrix II - 문제풀이 Description 각 행,열이 오름차순의 값을 가지고 있는 배열이 주어졌을때 target의 존재 여부를 반환하는 문제입니다. Write an efficient algorithm that searches for a value target in an m x n integer matrix matrix. This matrix has the following properties: Integers in each row are sorted in ascending from left to right. Integers in each column are sorted in ascending from top to bottom. Example 1: Input: matrix = [[1,4,7,11,15],[2,5,8,12,19.. 알고리즘/LeetCode 2022. 3. 12. 03:24
[LeetCode] 59. Spiral Matrix II - 문제풀이 Description 나선형으로 정렬된 n*n행렬을 새성하여 반환하는 문제입니다. Given a positive integer n, generate an n x n matrix filled with elements from 1 to n2 in spiral order. Example 1: Input: n = 3 Output: [[1,2,3],[8,9,4],[7,6,5]] Example 2: Input: n = 1 Output: [[1]] Constraints: 1 알고리즘/LeetCode 2022. 3. 12. 02:55
[LeetCode] 48. Rotate Image - 문제풀이 Description 주어진 nxn 행렬을 시계방향으로 90도 회전시키는 문제입니다. 추가 공간 사용 없이 행렬안에서 값을 이동시켜서 풀어야합니다. You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise). You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation. Example 1: Input: matrix = [[1,2,3],[4,5,6],[7,8,9]] Output:.. 알고리즘/LeetCode 2022. 3. 12. 02:19
[LeetCode] 119. Pascal's Triangle II - 문제풀이 Description 파스칼의 삼각형을 계산하여 주어진 rowIndex의 값들을 반환하는 문제입니다. Given an integer rowIndex, return the rowIndexth (0-indexed) row of the Pascal's triangle. In Pascal's triangle, each number is the sum of the two numbers directly above it as shown: Example 1: Input: rowIndex = 3 Output: [1,3,3,1] Example 2: Input: rowIndex = 0 Output: [1] Example 3: Input: rowIndex = 1 Output: [1,1] Constraints 0 알고리즘/LeetCode 2022. 3. 12. 01:19
[LeetCode] 61. Rotate List - 문제풀이 Description 주어진 링크드리스트를 k만큼 오른쪽으로 로테이션하여 반환하는 문제입니다. Given the head of a linked list, rotate the list to the right by k places. Example 1: Input: head = [1,2,3,4,5], k = 2 Output: [4,5,1,2,3] Example 2: Input: head = [0,1,2], k = 4 Output: [2,0,1] Constraints: The number of nodes in the list is in the range [0, 500]. -100 알고리즘/LeetCode 2022. 3. 11. 13:05
[LeetCode] 2. Add Two Numbers - 문제풀이 Description 주어진 두 링크드 리스트의 역순으로 읽은 숫자의 합을 역순으로 반환하는 문제입니다. You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself. Example 1: Input: l1.. 알고리즘/LeetCode 2022. 3. 10. 20:44
[LeetCode] 82. Remove Duplicates from Sorted List II - 문제풀이 Description 정렬된 링크드 리스트에서 중복되는 값을 가진 노드를 제거하여 반환하는 문제입니다. Given the head of a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Return the linked list sorted as well. Example 1: Input: head = [1,2,3,3,4,4,5] Output: [1,2,5] Example 2: Input: head = [1,1,1,2,3] Output: [2,3] Constraints: The number of nodes in the list is in th.. 알고리즘/LeetCode 2022. 3. 10. 18:36
[HackerRank] PlusMinus - 문제풀이 Description Given an array of integers, calculate the ratios of its elements that are positive, negative, and zero. Print the decimal value of each fraction on a new line with 6 places after the decimal. Note: This challenge introduces precision problems. The test cases are scaled to six decimal places, though answers with absolute error of up to are acceptable. Example arr =[1,1,0,-1,-1] There .. 알고리즘/HackerRank 2022. 3. 8. 22:08
[LeetCode] 706. Design HashMap - 문제풀이 Description 해시테이블 라이브러리를 사용하지 않고 HashMap을 구현하는 문제입니다. Design a HashMap without using any built-in hash table libraries. Implement the MyHashMap class: MyHashMap() initializes the object with an empty map. void put(int key, int value) inserts a (key, value) pair into the HashMap. If the key already exists in the map, update the corresponding value. int get(int key) returns the value to which the .. 알고리즘/LeetCode 2022. 3. 8. 19:32
[LeetCode] 56. Merge Intervals - 문제풀이 Description 배열이 주어지면 겹치는 모든 간격을 병합 하고 입력의 모든 간격을 포함하는 겹치지 않는 간격의 배열을 반환합니다 Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input. Example 1: Input: intervals = [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] Explanation: Since intervals [1,3] and .. 알고리즘/LeetCode 2022. 3. 8. 18:18
[LeetCode] 75. Sort Colors - 문제풀이 Description 숫자로 색을 나타내는 요소를 가진 배열을 같은색끼리 인접하도록 onepass로 inplace로 정렬 처리하는 문제입니다. Given an array nums with n objects colored red, white, or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white, and blue. We will use the integers 0, 1, and 2 to represent the color red, white, and blue, respectively. You must solve this problem without usin.. 알고리즘/LeetCode 2022. 3. 8. 17:22
[LeetCode] 15. 3Sum - 문제풀이 Description 주어진 배열에서 서로 다른 요소의 합이 0이 되는 모든 순열을 반환하는 문제입니다. Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0. Notice that the solution set must not contain duplicate triplets. Example 1: Input: nums = [-1,0,1,2,-1,-4] Output: [[-1,-1,2],[-1,0,1]] Example 2: Input: nums = [] Output: [] Exampl.. 알고리즘/LeetCode 2022. 3. 7. 17:07
[알고리즘] 깊이 우선 탐색(DFS, Depth First Search)이란? 깊이 우선 탐색(DFS, Depth-First Search) 트리나 그래프의 하나의 정점의 특정 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 깊게 전부 먼저 탐색해 나가는 방법입니다. 마치 미로에서 갈수있는 끝까지 갔다가 가장 가까운 갈림길에서 다시 탐색을 시작하는 방법과 유사합니다. 왼쪽 그림과 같이 하나의 노드의 모든 루트를 깊게(deep) 탐색하고 다음 노드로 넘어가는 깊이우선탐색(DFS)과 오른쪽처럼 달리 동일한 깊이를 먼저 넓게(wide) 탐색하는 것을 볼 수 있습니다. 깊이 우선 탐색(DFS)의 특징 DFS는 일반적으로 스택이나 재귀호출을 통해 구현합니다. (재귀호출을 통한 메서드 스택) 리프노드를 한 번에 잘라내기 용이하여 백트래킹 알고리즘에 자주 사용됩니다. 어떤 노드를 방문했.. 알고리즘/이론 2022. 3. 7. 06:21
[Codility] Lession5. CountDiv - 문제풀이 Description 세 개의 정수 A, B, K가 주어지면 A~B범위 내의 정수를 K로 나눌 수 있는 수를 반환합니다 Write a function: class Solution { public int solution(int A, int B, int K); } that, given three integers A, B and K, returns the number of integers within the range [A..B] that are divisible by K, i.e.: { i : A ≤ i ≤ B, i mod K = 0 } For example, for A = 6, B = 11 and K = 2, your function should return 3, because there are three.. 알고리즘/Codility 2022. 3. 5. 21:29
[LeetCode] 740. Delete and Earn - 문제풀이 Description 주어진 배열에서 아래 작업을 여러 번 수행하여 얻는 최대 점수를 반환하는 문제입니다. You are given an integer array nums. You want to maximize the number of points you get by performing the following operation any number of times: Pick any nums[i] and delete it to earn nums[i] points. Afterwards, you must delete every element equal to nums[i] - 1 and every element equal to nums[i] + 1. Return the maximum number of point.. 알고리즘/LeetCode 2022. 3. 5. 21:13
[LeetCode] 799. Champagne Tower - 문제풀이 Description 피라미드 형태로 쌓인 컵에 샴페인을 붓는다고 가정할때 주어진 위치의 컵에 담긴 샴페인의 양을 반환하는 문제입니다. We stack glasses in a pyramid, where the first row has 1 glass, the second row has 2 glasses, and so on until the 100th row. Each glass holds one cup of champagne. Then, some champagne is poured into the first glass at the top. When the topmost glass is full, any excess liquid poured will fall equally to the glass immedi.. 알고리즘/LeetCode 2022. 3. 5. 20:03
[LeetCode] 413. Arithmetic Slices - 문제풀이 Description 정수 배열은 적어도 세 개의 원소로 구성되어 있고 연속된 두 원소의 차이가 같으면 산술이라고 할때 정수 배열 num이 지정되면 num의 산술 하위 배열 수를 반환하는 문제입니다. An integer array is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same. For example, [1,3,5,7,9], [7,7,7,7], and [3,-1,-5,-9] are arithmetic sequences. Given an integer array nums, return the number of arit.. 알고리즘/LeetCode 2022. 3. 4. 17:12
[LeetCode] 392. Is Subsequence - 문제풀이 Description 두 문자열 s와 t가 주어졌을 때 s가 t의 연속이면 true를 반환하고 그렇지 않으면 false를 반환한다. Given two strings s and t, return true if s is a subsequence of t, or false otherwise. A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (i.e., "ace" is a subsequence of "a.. 알고리즘/LeetCode 2022. 3. 4. 16:44
[LeetCode] 338. Counting Bits - 문제풀이 Description 정수가 주어지면 각 ( ) 에 대해 의 이진 표현에서 의 수가 되도록 길이 의 배열n 을 반환 합니다 Given an integer n, return an array ans of length n + 1 such that for each i (0 알고리즘/LeetCode 2022. 3. 2. 00:58
[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
