iOYES iOYES

안녕하세요. 그린입니다🟢 이번 포스팅에서는 조금 쉬운 알고리즘을 하나 풀어볼까합니다. 어후 오늘 코딩이 잘 안되서 머리 깨울겸 하나 풀고 시작하려고해요🤯 이번에는 LeetCode에서 Suffle an Array라는 문제를 풀어봤어요! 문제제시 Given an integer array nums, design an algorithm to randomly shuffle the array. All permutations of the array should be equally likely as a result of the shuffling. Implement the Solution class: Solution(int[] nums) Initializes the object with the integer array ..

안녕하세요. 그린입니다🟢 이번 포스팅에서는 오랜만에 알고리즘을 하나 풀어볼까합니다. 이번에는 LeetCode에서 Patching Array라는 문제를 풀어봤어요! 문제제시 Given a sorted integer array nums and an integer n, add/patch elements to the array such that any number in the range [1, n] inclusive can be formed by the sum of some elements in the array. Return the minimum number of patches required. Example 1: Input: nums = [1,3], n = 6 Output: 1 Explanation: Com..

요즘 알고리즘을 도통 안한것 같아서.. 사실 할 필요성을 크게 못느끼고 있었던것도 있다😱 그래서 알고리즘 학습이나 문제 풀이를 예전보다 낮은 비중으로 두기로 하였지만 주말에는 딥한거 하기가 싫어서 정말 간단하게 쉬운걸로 머리를 깨우려고 심심해서 풀어보는 문제! 아래 문제는 코딜리티에서 제공하는 Sorting > distinct의 문제입니다🧑🏻‍💻 문제 제시 Write a function public func solution(_ A : inout [Int]) -> Int that, given an array A consisting of N integers, returns the number of distinct values in array A. For example, given array A consist..

아래 문제는 코딜리티에서 제공하는 CountDiv의 문제입니다🧑🏻‍💻 문제 제시 Write a function: public func solution(_ A : Int, _ B : Int, _ K : Int) -> Int 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 numbers divisible by ..

아래 문제는 코딜리티에서 제공하는 Passing Cars의 문제입니다🧑🏻‍💻 문제 제시 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 pair of cars (P, Q), where 0 ≤ P < Q < N, is passing when P is..

아래 문제는 코딜리티에서 제공하는 MissingInteger의 문제입니다🧑🏻‍💻 문제 제시 This is a demo task. Write a function: public func solution(_ A : inout [Int]) -> Int 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]..

아래 문제는 코딜리티에서 제공하는 MaxCounters의 문제입니다🧑🏻‍💻 문제 제시 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, then operation K is..

아래 문제는 코딜리티에서 제공하는 FlogRiverOne의 문제입니다🧑🏻‍💻 문제 제시 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 representing the falling leaves. A[K] represents the position wher..