본문 바로가기

TwoPointers2

[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] 27. Remove Element (easy) 문제 설명: 하나의 배열 nums 와 하나의 값 val 이 입력으로 주어졌을 때, 주어진 값에 해당하는 모든 원소를 'in-place 방식' 으로 제거하고 남은 새로운 배열의 길이를 구하시오. 이 때, 다른 배열을 위한 추가 공간을 할당할 수 없으며, O(1) 의 추가 메모리를 요구하는 'in-place 방식' 을 통해서만 입력 배열을 수정해야 함. 새로운 배열 내 원소들의 순서는 변경 되어도 무관하며, 새로운 배열 길이를 초과하는 부분에 다른 원소들이 남겨져도 됨. (cf. in-place 방식: 추가적인 자료 구조를 할당하지 않고, 대체(replace) 또는 교환(swap) 연산을 통해서만 입력 값을 업데이트 하는 것) (Given an array nums and a value val, remove .. 2021. 1. 31.

티스토리툴바