블루베리의 블로그

[알고리즘] LeetCode 1872 - Stone Game VIII (C++)

[문제 링크] : https://leetcode.com/problems/stone-game-viii/description/ Stone Game VIII - LeetCodeCan you solve this real interview question? Stone Game VIII - Alice and Bob take turns playing a game, with Alice starting first. There are n stones arranged in a row. On each player's turn, while the number of stones is more than one, they will do the folleetcode.com#include using namespace std;class ..

[알고리즘] LeetCode 1340 - Jump Game V (C++)

[문제 링크] : https://leetcode.com/problems/jump-game-v/description/= 0 and 0 Jump Game V - LeetCodeCan you solve this real interview question? Jump Game V - Given an array of integers arr and an integer d. In one step you can jump from index i to index: * i + x where: i + x = 0 and 0 leetcode.com#include using namespace std;class Solution {public: int n, d; vector arr; vector dp; int d..

[알고리즘] LeetCode 2322 - Minimum Score After Removals on a Tree (C++)

[문제 링크] : https://leetcode.com/problems/minimum-score-after-removals-on-a-tree/description/ Minimum Score After Removals on a Tree - LeetCodeCan you solve this real interview question? Minimum Score After Removals on a Tree - There is an undirected connected tree with n nodes labeled from 0 to n - 1 and n - 1 edges. You are given a 0-indexed integer array nums of length n where nums[i] represenl..

[문제 링크] : https://leetcode.com/problems/minimum-initial-energy-to-finish-tasks/description/ Minimum Initial Energy to Finish Tasks - LeetCodeCan you solve this real interview question? Minimum Initial Energy to Finish Tasks - You are given an array tasks where tasks[i] = [actuali, minimumi]: * actuali is the actual amount of energy you spend to finish the ith task. * minimumi is the minimum amol..

[문제 링크] : https://leetcode.com/problems/reducing-dishes/description/ Reducing Dishes - LeetCodeCan you solve this real interview question? Reducing Dishes - A chef has collected data on the satisfaction level of his n dishes. Chef can cook any dish in 1 unit of time. Like-time coefficient of a dish is defined as the time taken to cook that dish inclleetcode.com#include using namespace std;class ..

[문제 링크] : https://leetcode.com/problems/painting-a-grid-with-three-different-colors/description/ Painting a Grid With Three Different Colors - LeetCodeCan you solve this real interview question? Painting a Grid With Three Different Colors - You are given two integers m and n. Consider an m x n grid where each cell is initially white. You can paint each cell red, green, or blue. All cells must be..

[문제 링크] : https://leetcode.com/problems/delete-duplicate-folders-in-system/submissions/2144805629/ Delete Duplicate Folders in System - LeetCodeCan you solve this real interview question? Delete Duplicate Folders in System - Due to a bug, there are many duplicate folders in a file system. You are given a 2D array paths, where paths[i] is an array representing an absolute path to the ith folder i..

[문제 링크] : https://leetcode.com/problems/minimum-one-bit-operations-to-make-integers-zero/description/ Minimum One Bit Operations to Make Integers Zero - LeetCodeCan you solve this real interview question? Minimum One Bit Operations to Make Integers Zero - Given an integer n, you must transform it into 0 using the following operations any number of times: * Change the rightmost (0th) bit in the b..

[문제 링크] : https://leetcode.com/problems/minimum-number-of-increments-on-subarrays-to-form-a-target-array/description/ Minimum Number of Increments on Subarrays to Form a Target Array - LeetCodeCan you solve this real interview question? Minimum Number of Increments on Subarrays to Form a Target Array - You are given an integer array target. You have an integer array initial of the same size as t..

[문제 링크] : https://leetcode.com/problems/n-queens-ii/description/ N-Queens II - LeetCodeCan you solve this real interview question? N-Queens II - The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. Given an integer n, return the number of distinct solutions to the n-queensleetcode.comclass Solution {public: int answer = 0; ..