[LeetCode] 875. Koko Eating Bananas - 문제풀이 Description 주어진 배열의 각 요소는 바나나의 개수를 뜻하고 h시간안에 다 먹을 수 있는 가장 적은 수의 바나나 먹는 속도 k를 반환해 주면 됩니다. Koko loves to eat bananas. There are n piles of bananas, the ith pile has piles[i] bananas. The guards have gone and will come back in h hours. Koko can decide her bananas-per-hour eating speed of k. Each hour, she chooses some pile of bananas and eats k bananas from that pile. If the pile has less than k ba.. 알고리즘/LeetCode 2022. 1. 21. 02:32
[LeetCode] 566. Reshape the Matrix - 문제풀이 Description 주어진 2차원 배열(행렬)을 rxc의 행렬로 재구성하는 문제입니다. In MATLAB, there is a handy function called reshape which can reshape an m x n matrix into a new one with a different size r x c keeping its original data. You are given an m x n matrix mat and two integers r and c representing the number of rows and the number of columns of the wanted reshaped matrix. The reshaped matrix should be filled with al.. 알고리즘/LeetCode 2022. 1. 21. 00:24
[LeetCode] 350. Intersection of Two Arrays II - 문제풀이 Description 주어진 두 배열의 교집합으로 이루어진 배열을 반환하는 문제입니다. Given two integer arrays nums1 and nums2, return an array of their intersection. Each element in the result must appear as many times as it shows in both arrays and you may return the result in any order. Example 1: Input: nums1 = [1,2,2,1], nums2 = [2,2] Output: [2,2] Example 2: Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4] Output: [4,9] Explanatio.. 알고리즘/LeetCode 2022. 1. 20. 23:00
[LeetCode] 557. Reverse Words in a String III - 문제풀이 Description 공백으로 단어들이 구분되어 있는 문자 배열의 각 단어를 반전시키는 문제입니다. Given a string s, reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1: Input: s = "Let's take LeetCode contest" Output: "s'teL ekat edoCteeL tsetnoc" Example 2: Input: s = "God Ding" Output: "doG gniD" Constraints: 1 알고리즘/LeetCode 2022. 1. 20. 17:05
[LeetCode] 167. Two Sum II - Input Array Is Sorted - 문제풀이 Description 오름차순으로 정렬된 배열이 주어졌을 때 두 요소의 합이 target과 일치하는 배열의 인덱스를 반환하는 문제입니다. Given a 1-indexed array of integers numbers that is already sorted in non-decreasing order, find two numbers such that they add up to a specific target number. Let these two numbers be numbers[index1] and numbers[index2] where 1 알고리즘/LeetCode 2022. 1. 20. 16:33
[LeetCode] 283. Move Zeroes - 문제 풀이 Description 주어진 배열내의 모든 0값을 가진 요소를 제일 오른쪽으로 이동시키는 문제입니다. Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements. Note that you must do this in-place without making a copy of the array. Example 1: Input: nums = [0,1,0,3,12] Output: [1,3,12,0,0] Example 2: Input: nums = [0] Output: [0] Constraints: 1 알고리즘/LeetCode 2022. 1. 20. 16:12
[Programmers] 숫자 문자열과 영단어 - 문제풀이 Description 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 제한사항 1 ≤ s의 길이 ≤ 50 s가 "zero" 또는 "0"으로 시작하는 경우는 주어지.. 알고리즘/Programmers 2022. 1. 19. 01:33
[Programmers] 신고 결과 받기 - 문제풀이 Description 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다. 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다. 다음은 전체 유저 목록이 ["muzi", "frodo", "apeach", "neo"]이고,.. 알고리즘/Programmers 2022. 1. 19. 00:41
[LeetCode] 605. Can Place Flowers - 문제풀이 Description You have a long flowerbed in which some of the plots are planted, and some are not. However, flowers cannot be planted in adjacent plots. Given an integer array flowerbed containing 0's and 1's, where 0 means empty and 1 means not empty, and an integer n, return if n new flowers can be planted in the flowerbed without violating the no-adjacent-flowers rule. Example 1: Input: flowerbe.. 알고리즘/LeetCode 2022. 1. 18. 15:34
[LeetCode] 88. Merge Sorted Array - 문제풀이 Description 정렬된 두개의 배열을 합쳐서 하나의 정렬된 배열을 만드는 문제입니다. You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively. Merge nums1 and nums2 into a single array sorted in non-decreasing order. The final sorted array should not be returned by the function, but instead be stored inside the .. 알고리즘/LeetCode 2022. 1. 18. 15:04
[LeetCode] 1. Two Sum - 문제풀이 Description 주어진 배열 요소 두개의 합이 target과 일치할 경우 해당 요소의 인덱스로 이루어진 배열을 반하는 문제입니다. Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order. Example 1: Input: nums = [2,7,11,15], target = 9 Out.. 알고리즘/LeetCode 2022. 1. 18. 14:15
[LeetCode] 189. Rotate Array - 문제풀이 Description 주어진 K만큼 배열의 요소를 오른쪽으로 shift하는 문제입니다. Given an array, rotate the array to the right by k steps, where k is non-negative. Example 1: Input: nums = [1,2,3,4,5,6,7], k = 3 Output: [5,6,7,1,2,3,4] Explanation: rotate 1 steps to the right: [7,1,2,3,4,5,6] rotate 2 steps to the right: [6,7,1,2,3,4,5] rotate 3 steps to the right: [5,6,7,1,2,3,4] Example 2: Input: nums = [-1,-100,3,99], k = 2.. 알고리즘/LeetCode 2022. 1. 18. 13:19
[LeetCode] 977. Squares of a Sorted Array - 문제풀이 Description Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order. Example 1: Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] Explanation: After squaring, the array becomes [16,1,0,9,100]. After sorting, it becomes [0,1,9,16,100]. Example 2: Input: nums = [-7,-3,2,3,11] Output: [4,9,9,49,121] Constraints: 1 알고리즘/LeetCode 2022. 1. 18. 13:04
[LeetCode] 21. Merge Two Sorted Lists - 문제풀이 Description 주어진 두개의 오름차순으로 정렬된 LinkedList를 머지하는 문제입니다. 재귀호출과 반복 두가지 방법으로 해결이 가능합니다. You are given the heads of two sorted linked lists list1 and list2. Merge the two lists in a one sorted list. The list should be made by splicing together the nodes of the first two lists. Return the head of the merged linked list. Example 1: Input: list1 = [1,2,4], list2 = [1,3,4] Output: [1,1,2,3,4,4] Example 2.. 알고리즘/LeetCode 2022. 1. 15. 15:51
[LeetCode] 452. Minimum Number of Arrows to Burst Balloons - 문제풀이 Description 여러개의 포인터로 이루어진 범위를 풍선이라고 하고 최소 몇개의 화살을 사용해서 풍선을 제거 할 수 있는지 찾는 문제입니다. 예를 들어 Example1에서 {1,6},{2,8}에서 겹치는 범위인 2,3,4,5,6에 화살을 던지면 둘다 제거 할 수 있고 이런 식으로 모든 풍선을 제거할 수 있는 최소한의 개수를 구해주시면 됩니다. 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 h.. 알고리즘/LeetCode 2022. 1. 13. 18:29
[LeetCode] 617. Merge Two Binary Trees - 문제풀이 Description 두개의 이진트리를 병합하는 문제입니다. DFS와 유사하게 해결 할 수 있습니다. You are given two binary trees root1 and root2. Imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not. You need to merge the two trees into a new binary tree. The merge rule is that if two nodes overlap, then sum node values up as the new value of the merged node. Othe.. 알고리즘/LeetCode 2022. 1. 12. 20:00
[LeetCode] 567. Permutation in String - 문제풀이 Description s2에 s1의 가능한 permutation(순열)이 존재하는지 여부를 반환해주세요. Example1을 예로 들면 s1인 ab로 가능한 순열 ab,ba중 s2 "ba"가 존재하므로 true입니다. Given two strings s1 and s2, return true if s2 contains a permutation of s1, or false otherwise. In other words, return true if one of s1's permutations is the substring of s2. Example 1: Input: s1 = "ab", s2 = "eidbaooo" Output: true Explanation: s2 contains one permutation o.. 알고리즘/LeetCode 2022. 1. 11. 15:44
[LeetCode] 3. Longest Substring Without Repeating Characters -문제풀이 Description 문자열에서 중복되지 않은 문자열을 가진 최대로 연속된 문자열의 길이를 반환하는 문제입니다. Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: s = "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1. Example 3: Input: s = "pwwkew" Output: 3 Explanation:.. 알고리즘/LeetCode 2022. 1. 11. 04:13
[LeetCode] 19. Remove Nth Node From End of List - 문제풀이 Description 주어진 LinkedList에서 끝에서 n번째 리스트노드를 제거하여 반환하는 문제입니다. Given the head of a linked list, remove the nth node from the end of the list and return its head. Example 1: Input: head = [1,2,3,4,5], n = 2 Output: [1,2,3,5] Example 2: Input: head = [1], n = 1 Output: [] Example 3: Input: head = [1,2], n = 1 Output: [1] Constraints: The number of nodes in the list is sz. 1 알고리즘/LeetCode 2022. 1. 10. 22:03
[LeetCode] 876. Middle of the Linked List - 문제풀이 Description 주어진 LinkedList의 가운데 노드를 찾아서 반환하는 문제입니다. 노드의 수가 짝수개일때는 가운데 노드중 오른쪽 노드를 반환해 주시면 됩니다. Given the head of a singly linked list, return the middle node of the linked list. If there are two middle nodes, return the second middle node. Example 1: Input: head = [1,2,3,4,5] Output: [3,4,5] Explanation: The middle node of the list is node 3. Example 2: Input: head = [1,2,3,4,5,6] Output: [4,5,6.. 알고리즘/LeetCode 2022. 1. 9. 16:06
