1. [Algorithm 연습 Level 1] 투자 귀재 규식이 I

실습과제 규식이는 친구들 사이에서 투자의 귀재로 알려져 있다. 페이스북과 인스타그램에 자신의 성과를 과시하기 때문이다. 사실 규식이가 그 정도의 실력자는 아니다. 성과가 좋을 때에만 SNS에 공유해서 그렇게 비춰질 뿐이다. 계속해서 멋진 모습을 보여주기 위해, 특정 기간 중 수익이 가장 큰 구간을 찾아내는 함수 sublist_max를 작성해 보려고 한다. Brute

6. [Brute Force] 강남역 폭우

실습과제 강남역에 엄청난 폭우가 쏟아진다고 가정하자. 정말 재난 영화에서나 나올 법한 양의 비가 내려서, 고층 건물이 비에 잠길 정도다. 그렇게 되었을 때, 건물과 건물 사이에 얼마큼의 빗물이 담길 수 있는지 알고 싶다. 그것을 계산해 주는 함수 trapping_rain을 작성해 보려고 한다. 함수 trapping_rain은 건물 높이 정보를 보관하는 리스트 buildings를

5. [Brute Force] 가까운 매장 찾기

실습과제 스다벅스는 줄어든 매출 때문에 지점 하나를 닫아야 하는 위기에 처해 있다. 어떤 지점을 닫는 게 회사에 타격이 적을지 고민이 된다. 서로 가까이 붙어 있는 매장이 있으면, 그 중 하나는 없어져도 괜찮지 않을까 싶다. 사장님은 비서 태호에게, 직선 거리가 가장 가까운 두 매장을 찾아서 보고하라는 임무를 주었다. 함수 설명

4. [Brute Force] Brute Force 평가

앞서 봤던 문제들을 다시 한번 보자. 왼쪽 오른쪽에 숫자 카드가 세 개씩 있다. 양쪽에서 카드를 하나씩 뽑아서 만들 수 있는 가장 큰 곱을 구하는 것이다. Brute Force 방식으로 풀기 위해서 가능한 모든 조합을 만들었다. 그리고 이 중에서 곱이 가장

3. [Brute Force] 카드 뭉치 최대 조합

실습과제 문제를 코드로 풀어보자! 카드 두 뭉치가 있다. 왼쪽 뭉치에서 카드를 하나 뽑고 오른쪽 뭉치에서 카드를 하나 뽑아서, 두 수의 곱이 가장 크게 만들고 싶다. 어떻게 하면 가장 큰 곱을 구할 수 있을까? 함수 max_product는 리스트 left_cards와 리스트 right_cards를 파라미터로 받는다. left_cards는 왼쪽 카드 뭉치의 숫자들, right_cards는 오른쪽

2. [Brute Force] Brute Force 소개

공부해 볼 첫 번째 알고리즘 패러다임은 "Brute Force" 이다. 암호학에 "Brute-Force Attack" 우리말로는 "무차별 대입 공격"이라는 게 있다. 정말 무차별적으로 가능한 모든 방법을 다 시도하는 걸 뜻한다. 예를 들어서 비밀번호가 0000부터 9999까지 가능한 자물쇠가 있다고 가정하자. 가장 확실한 방법으로 자물쇠를 풀려면 0000부터 9999까지 가능한 모든 경우의 수를 다

1. [Brute Force] 알고리즘 패러다임

A 라는 문제가 있다고 가정하자. 이 A 문제를 풀기 위해 이렇게도 해보고 저렇게도 해보고 여러 방면으로 생각할 것이다. B 라는 또 다른 문제가 있으면 이번에는 B 문제를 풀기 위해서 이런저런 방식으로 생각할 것이다. 그런데 다양한 문제들을 풀다 보면 알고리즘을 생각해내는 그 과정들이 겹치는 경우가 많다. 예를 들어서