샤트의 빛나는 프로그래밍

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..