swift 리트코드 문제풀이 - leetcode 238 자신을 제외한 배열의 곱
swift 리트코드 문제풀이 - leetcode 238 자신을 제외한 배열의 곱 leetcode 238. Product of Array Except Self 문제 배열을 입력받아 output[i]가 자신을 제외한 나머지 모든 요소의 곱셈 결과가 되도록 출력하라. 예제 Input: nums = [1,2,3,4] Output: [24,12,8,6] 예제 Input: nums = [-1,1,0,-3,3] Output: [0,0,9,0,0] 처음에 문제를 봤을때 쉽네? 라고 생각했다...ㅋㅋ ㅋㅋㅋㅋㅋ ㅋㅋㅋㅋ ......... ....... 반복문과 스위프트의 reduce 함수를 이용해서 반복문에서 자신은 * 1을 하고 나머지 숫자는 reduce를 이용해서 전부 곱해버리는 로직을 생각했다. 아래처럼 간단하게 ..
2022. 7. 27.
swift 리트코드 문제풀이 - leetcode 42 빗물 트래핑
swift 리트코드 문제풀이 - leetcode 42 빗물 트래핑 leetcode 42. Trapping Rain Water 문제 높이를 입력받아 비 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라. 처음 문제를 보고 이해하는데 시간이 좀 오래 걸렸다. 일단 주어진 파라미터는 벽 높이가 담긴 배열 하나 이다. [0,1,0,2,1,0,1,3,2,1,2,1] 이 배열에서 하나하나의 숫자는 벽의 높이라는것을 알아두자. 그럼 조건을 한번 생각보자. 조건1. 벽과 벽사이에 빗물이 찰 수 있는 공간이 있어야 될것 같다. 여기서 중요한건 벽과 벽사이!! 그림에서 보면 첫번째 공간에도 빗물이 차야될것 같지만 그렇지 않다. 왜냐면 오른쪽 벽(index1) 만 존재 하기 때문이다. index 1번과 index 3 번째 ..
2022. 7. 26.
