32224:물탱크 알바(easy) [백준 문제풀이][Python]
해설지에서 미쳐 다 담지 못한 디테일한 풀이를 정리해서 올려보았습니다. 혹시라도 읽어보고 이해가 되지 않는 부분이나 다른 의견은 댓글에다가 남겨주시길... 문제: https://www.acmicpc.net/problem/32224난이도: 골드 상위 ~플레 하위Code Master 2024에 내가 직접 출제한 문제이다. DFS를 사용하여 풀면 된다.뭔 문제야 이게?혹시라도 문제를 이해하지 못 한 사람들을 위해 예제를 통해 설명해주겠다.7 64 2 2 1 1 1 11 1 2 2 3 3예제입력 1을 tree 구조로 나타내면 이러한 형태일 것이다.이 상황에서 6의 물을 어느 물탱크부터 넣어야 가장 많은 물탱크를 채울 수 있을까? 중요한 조건은 현태 물탱크가 꽉 찬다면, 부모 물탱크로 물이 넘쳐 올라간다는 것이다..
2024.09.07