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