문제설명 - 높이를 입력받아 비 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라. 예시 #입력 [0,1,0,2,1,0,1,3,2,1,2,1] #출력 6 풀이 left는 height 배열 왼쪽부터 시작을 하고 right는 배열 오른쪽부터 시작을 한다. left_max 와 right_max는 height 배열의 원소값이다. 둘의 값을 비교하여서 left값이 더 작거나 같을 때는 left 배열값을 1 더해주어 점점 오른쪽으로 이동을하고 반대로 left값이 더 클경우 right 배열값을 1감소시켜 왼쪽으로 이동 시킨다. 비교를 하면서 좌우 기둥 최대높이 Left_max, right_max가 현재높이와의 차이만큼 물높이 volume 을더해나간다. def trap(height): volume = 0 left, ..

문제 설명 - 덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라. 예시 #입력 nums = (2, 7, 11, 15], target = 9 #출력 [0, 1] #설명 nums[0] + nums[1]= 2 + 7 = 9 풀이 enumerate를 사용하여 리스트 원에 순서값을 부여해준다. 예시로 ( 0 , '2' ) 튜플형태로 담겨 있다. complement가 7이 되면 nums 배열안에 같은 값을 찾아보고 맞으면 리스트 형태로 반환한다. nums = [2, 7, 11, 15] # enumerate를 사용하여 리스트 원에 순서값을 부여해준다. # 예로 ( 0 , '2') 튜플형태로 담겨 있다. target = 9 def twoSum(nums: list, target: int) -> list: ..