<이와 같이 장마철에 내리는 비의 양에 따라서 물에 잠기지 않는 안전한 영역의 개수는 다르게 된다. 위의 예와 같은 지역에서 내리는 비의 양에 따른 모든 경우를 다 조사해 보면 물에 잠기지 않는 안전한 영역의 개수 중에서 최대인 경우는 5임을 알 수 있다.> 어떤
백준 알고리즘 10000번 '원 영역'의 오일러지표를 활용한 풀이입니다. 이론 및 풀이에 대한 조언, 오류 지적 매우 감사합니다! 1. 문제 접근 x 축에 나란하게 여러 원을 놓을때 서로 통과하지는 않지만 서로 접할 수는 있다. 이때 각 원에 의해서 생기는 영역의 갯
knapsack 알고리즘. 도둑이 용량이 한정된 가방을 가지고 물건을 훔치는데 최대한의 가치를 얻고자 할때. 어떤 조합으로 물건을 가방에 집어넣어야 특정 가치가 최대가 되는지 확인할 수 있는 알고리즘 아직 잘 모르겠음... 여러 조합이 나열되어있을때 특정 조건의 최대를
어느 한 지점에서 모든 점으로 가는 최단 경로를 알고싶을때! 사용하는 다익스트라 알고리즘에 대해 알아보자놀랍게도 3주차 그래프 탐색을 공부하며 배웠던 다익스트라가 4주차에 배우는 DP를 사용하는 것이었다! (아무렇지도 않게 흡수했다니 나 혹시 dp 천재일지도?)각설하고