dp 검색 결과

해당 글 2건
파이썬 깊은 복사 deepcopy에 대해 알아봅시다.

안녕하세요. 이번 시간에는 파이썬의 deepcopy에 대해 알아봅시다. 문서의 어떤 부분을 봐야 하는지 유심히 보도록 하겠습니다. 그리고, 어떻게 이러한 기능을 구현해야 하는지도 간단하게 소개해 보겠습니다. 먼저, copy는 shallow copy를 합니다. 문서에서는, compound object를 만들고, 그 안에 있는 objects들의 참조를 복사한다고 되어 있는데요. 2번째 줄에서 li는 아래와 같이 할당 되어 있어요. 그냥 간략하게만 그려 보겠습니다. li는 이런 식으로 그림이 그려집니다. 여기서 li2 = cp.copy(li)를 했는데요. 참조만 복사한다고 하였습니다. 고로, 이렇게 상황이 그려지게 됩니다. 다음에 li[2][1] = 2를 합니다. 이러면 어떻게 될까요? li[2]나 li2[2..
코딩/파이선 2021. 8. 23. 04:12
트리 dp : 스크루지 민호 문제로 간단한 것만 풀어 봅시다.

tree dp는 최근에 코테에 나왔습니다. 그래서 트리 dp 2 문제를 준비해 보았습니다. 스크루지 민호 시리즈는 이들을 연습하기 좋은 셋트이기 때문입니다. 트리 탐색이나, dfs에 대한 기본적인 이해가 있다고 가정하고 진행하겠습니다. 먼저, 이 문제부터 보겠습니다. 왜 1부터 안 푸냐. 사실 해당 방법으로 풀기는 2가 1보다는 쉽기 때문입니다. 트리가 이렇게 있어요. 문제 조건을 잘 보시면, 양방향 간선에 연결되어 있는 도시 2개 중에 최소 하나 이상은 경찰서가 있어야 함을 알 수 있어요. 그러면 현재 cur에 경찰서를 세운 경우와 그렇지 않은 경우로 나눌 수 있음을 알 수 있어요. 먼저, cur에 경찰서를 세우지 않은 경우를 생각해 봅시다. 그러면, 자식 도시들은 모두 경찰서를 세워야 합니다. 만약에..
자료알고/알고리즘 2021. 4. 25. 20:24