샤트의 빛나는 프로그래밍

2021.10.21 02:30 안녕하세요 프로그래밍을 배우는 빛나는 샤트입니다. [Python Algorithm Study] *아래 내용은 파이썬 알고리즘 인터뷰 라는 서적을 공부하면 정리한 내용입니다. 빗물트래핑 높이를 입력받아 비 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라. 입력(height): [0,1,0,2,1,0,1,3,2,1,2,1] 출력: 6 leetcode trapping-rain-water Trapping Rain Water - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next int..

2021.10.19 04:13 안녕하세요 프로그래밍을 배우는 빛나는 샤트입니다. [Python Algorithm Study] *아래 내용은 파이썬 알고리즘 인터뷰 라는 서적을 공부하면 정리한 내용입니다. 두 수의 합 목표: 입력된 list의 인자 중 덧셈하여 target을 만들 수 있는 배열의 두 숫자 인덱스를 return 입력: [2,7,11,15] 타겟: 9 출력: [0,1] 문제 링크(LeetCode) two-sum 1. 풀이1 브루터 포스(배열을 2번 반복하면서 모든 조합을 더해 일일히 확인해보는 무차별 대입 방식) # 풀이1 브루트 포스(Brute Force) # 배열을 2번 반복하면서 모든 조합을 더해 일일이 확인해보는 무차별 대입 방식 # 시간 복잡도 O(n^2) def twoSum_Brut..