[LeetCode 풀이/python] 42. Trapping Rain Water (hard)
문제 설명: 0 이상의 정수 n 개로 표현되며 각 bar 의 폭이 1인 elevatation map height 가 주어졌을 때, 비가 내린 후 얼마나 많은 양의 빗물을 가둘(trap) 수 있는지 계산하시오. (Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.) 예시 1) 입력: height = [0,1,0,2,1,0,1,3,2,1,2,1] --> 출력: 6 설명: 검게 칠해진 부분이 elevation map 을 나타내며, 파랗게 칠해진 부분이 가둬진 빗물을 나타냄 예시 2) 입력: height = ..
2021. 2. 16.
[LeetCode 풀이/python] 47. Permutations II (medium)
문제 설명: 중복을 허용하는 숫자들의 집합 nums 가 주어졌을 때, 이를 통해 만들 수 있는 모든 고유한 순열(permutations) 조합을 리턴하시오. 리스트 내 조합의 순서는 무관하다. (Given a collection of numbers, nums, that might contain duplicates, return all possible unique permutations in any order.) 예시 1) 입력: nums = [1,1,2] --> 출력: [[1,1,2], [1,2,1], [2,1,1]] 예시 2) 입력: nums = [1,2,3] --> 출력: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 제한 조건: 1
2021. 2. 16.
[LeetCode 풀이/python] 41. First Missing Positive (hard)
문제 설명: 정렬되지 않은 정수 배열 nums 가 주어졌을 때, 해당 배열에서 누락된 양의 정수 중 가장 작은 수를 찾으시오. (Given an unsorted integer array nums, find the smallest missing positive integer.) 예시 1) 입력: nums = [1,2,0] --> 출력: 3 예시 2) 입력: nums = [3,4,-1,1] --> 출력: 2 예시 3) 입력: nums = [7,8,9,11,12] --> 출력: 1 제한 조건: 0
2021. 2. 15.