IfUwanna IT

💻 Jihun's Ifuwanna IT :: Tech Blog 😃

탐욕알고리즘 검색 결과

해당 글 2건

[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] 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