개발누나

높이를 입력받아 비 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라. Example 1: Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Explanation: The above elevation map (black section) is represented by array [0,1,0,2,1,0,1,3,2,1,2,1]. In this case, 6 units of rain water (blue section) are being trapped. Example 2: Input: height = [4,2,0,3,2,5] Output: 9 [접근 고민] Q. 저 height가 의미하는게 뭐지? -> 맨 앞에 부분도 세어주는거였다. - 뭔가... 높이에 따라서, 파..

알고리즘/배열 2021. 9. 16. 19:51

덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라 Example 1:Input: nums = [2,7,11,15], target = 9 Output: [0,1] Output: Because nums[0] + nums[1] == 9, we return [0, 1]. Example 2: Input: nums = [3,2,4], target = 6 Output: [1,2] Example 3: Input: nums = [3,3], target = 6 Output: [0,1] [접근 고민] 1) for i in range(len(nums)-1) 해서 인덱스를 다 읽어줄 수 있어 for j in nums 해서 리스트 속 원소 하나하나를 다 읽어줄 수도 있지 2) 다행히 '두 숫자' 인덱스라는 조건이 ..

알고리즘/배열 2021. 9. 15. 20:59