-
[Algorithm] Brute Force 사용하여 Trapping Rain 구현
[ Brute Force 알고리즘을 사용하여 trapping rain 빗물의 양을 구하기 ] 건물 높이 정보를 보관하는 리스트 buildings를 파라미터로 받고, 담기는 빗물의 총량을 리턴해주는 trapping_rain 함수를 작성. ex) 파라미터 buildings로 [0,1,0,2,1,0,1,3,1,2,1] 을 받았을 때, 총 6의 빗물이 채워진다. 문제를 접했을 때 풀이 방법이 떠오르지 않고 힌트를 봐도 이해가 한번에 되지 않았기에 가장 기본적인 알고리즘이지만 다시금 정리해 본다. Brute Force 란? : 무차별 대입 알고리즘 장점 ▷ 직관적이고 명확하다. 확실하게 답을 찾을 수 있다. 단점 ▶ 인풋이 커질수록 비효율적 대가가 심각해진다. 비효율적인 Brute force 알고리즘 왜 알아야 ..
Algorithm
2023. 12. 26.
-
[Python] pandas로 데이터 분석하기 - DataFrame 생성.
◈ Pandas ? : 구조화된 데이터나 표 형식의 데이터를 빠르고 쉽게 다룰 수 있도록 하는 라이브러리 : Series - 1차원 데이터, DataFrame - 2차원 데이터 DataFrame = Series + Series Series : List와 다르게 index를 직접 지정할 수 있다. 설정을 안 해주면 0, 1, 2...로 설정됨. DataFrame : 인덱스와 컬럼을 기준으로 표 형태처럼 데이터를 저장. ▼ DataFrame 생성해 보기! import pandas as pd student_list = [['철수', 100, 90, 85], ['영희', 70, 80, 85], ['진구', 95, 75, 80]] df = pd.DataFrame(student_list) df columns와 in..
BE/Python
2023. 11. 17.