백준 2166 - 다각형의 면적 (파이썬)
신발끈 공식을 사용하여 풀면 됩니다.
Recent Posts
백준 1949 - 우수 마을 (파이썬)
dp에서 0이면 자기자신이 우수 마을인 경우라 생각하고 풀면됩니다.
백준 2533 - 사회망 서비스(SNS) (파이썬)
부모가 얼리어답터면 자식은 얼리어답터여도 아니여도 됩니다. 하지만 부모가 얼리어답터가 아니라면 자식은 무조건 얼리어답터여야 합니다.
백준 2213 - 트리의 독립집합 (파이썬)
각각의 정점들에 대하여 자신을 포함했을때의 최댓값과 포함하지 않았을때의 최댓값을 동적 프로그래밍을 사용하여 풀었습니다.
백준 15681 - 트리와 쿼리 (파이썬)
우선 양방향 트리를 만든 다음에 dfs로 가장 말단의 노드까지 탐색했습니다. 그 노드부터 1씩 더해주면 size 배열에는 특정 정점을 루트로 하는 서브트리의 정점의 수가 저장됩니다.