[기술] CIO 코리아 2021년 09월 06일 오늘의 인기 기사

[기술] CIO 코리아 2021년 09월 06일 오늘의 인기 기사 순서 제목 링크 일부내용 1 칼럼ㅣ'애플카'가 쏘아 올릴 비즈니스 기회 https://www.ciokorea.com/news/207009 애플이 ‘하드웨어(자동차)’를 제대로 만든다는

[알고리즘] Tree DP

[알고리즘] Tree DP Tree DP subtree에서 구한 해를 이용해 전체 트리의 해를 구하는 방식으로 진행이 됨. dp[i] = i를 루트로 하는 서브 트리의 ~ 같은 식으로 DP Table을 정의. 같은 식으로 DP Table을 정의.

2019 Kakao blind 42892 - 길 찾기 게임(이진 트리 순회) c++ 풀이 https://programmers.co.kr/learn/courses/30/lessons/42892 - 뭔가 교과서적인 문제였다. 그동안 백준에서 트리그래프

[알고리즘] 깊이 우선 탐색(DFS, Depth-First Search) 구현 꿀팁 아닌... 깊이 우선 탐색(Depth-First Search) 알고리즘은 완전 탐색(맹목적 탐색)의 일종으로 특정 루트에서 최대한 깊은 루트까지 탐색하고 다시 돌아와

2021 Kakao blind 72413 - 합승 택시 요금(플로이드-와샬, 완전탐색... https://programmers.co.kr/learn/courses/30/lessons/72413 - 시작점이 주어져있지만, 경유지가 있기 때문에 모든 경

[알고리즘] 그래프의 깊이 우선 탐색과 너비 우선 탐색 728x90 이 내용은 프로그래밍 대회에서 배우는 알고리즘 문제해결전략이라는 도서를 통해 공부한 내용을 정리하였습니다. 탐색 알고리즘이란? 트리의 순회와 같이 그래프의 모든 정점들을 특정한

[백준][Python] 1289 트리의 가중치 트리dp.. 아직 잘 익지는 않는다. 좀 더 연습해야할듯. import sys input =sys.stdin.readline sys.setrecursionlimit(10**6) # dp[u]는 노드 u가

Union-Find 알고리즘 (Union-Find Algorithm) 1. 개념 대표적인 그래프 알고리즘 합집합 찾기 알고리즘 서로소 집합 알고리즘 여러 개의 노드가 존재할 때 두개의 노드를 선택해서 이 노드가 서로 같은 그래프에 속하는지 판별

크루스칼 알고리즘 (Kruskal Algorithm) 1.개념 최소 비용 신장 트리를 만드는 대표적인 알고리즘 가장 적은 비용으로 모든 노드를 연결하기 위해 사용하는 알고리즘 최소 비용으로 노드를 연결하려면 필요한 간선의 갯수 = 노드 - 1

컴포넌트(2) - 프로퍼티 다양한 프로퍼티 예시 (/src/ex/VariousComp) : import React from 'react'; import PropTypes from 'prop-types'; class VariousComp extends