[POE] ed가 뭐임? 영어 or 줄임말 사전
[POE] ed가 뭐임? 영어 or 줄임말 사전 젬 ed essence drain 정수흡수 ba burning arrow 불타는 화살 ea explosive arrow 폭발 화살 gc glacial cascade 빙하 폭포 oos orb of
5장 합성곱 신경망Ⅰ(4) - 그래프 합성곱 네트워크
5장 합성곱 신경망Ⅰ(4) - 그래프 합성곱 네트워크 5.5 그래프 합성곱 네트워크 5.5.1 그래프란? 방향성이 있거나 없는 edge로 연결된 node(verticals)의 집합 node, edge : 풀고자 하는 문제에 대한 전문가 지식/직관
알고리즘(C++) / 프로그래머스 level 3 : 순위
알고리즘(C++) / 프로그래머스 level 3 : 순위 level 3 : 순위 https://programmers.co.kr/learn/courses/30/lessons/49191?language=cpp 코드 //프로그래머스 순위 #includ
프로그래머스 문제풀이 (알고리즘) - 등굣길
프로그래머스 문제풀이 (알고리즘) - 등굣길 시도 1 (오답) 우측 아래로만 갈 수 있기 때문에, 완전 탐색이 아니라 동적 계획법으로 풀 수 있다고 생각함 만약 하나의 칸을 node 라고 부르고 x, y 좌표까지 모든 경로의 경우의 수를 node
7. UBER // 쏘카 // lyft // 카카오택시
7. UBER // 쏘카 // lyft // 카카오택시 지리적으로 A TO B까지의 운반해야 하는 모든 서비스에 적용 가능하다. ( 배민 / 요기요 등) 여기에서는 우버를 예로 들었다. 1. 기능 요구 사항 승차 공유 시스템 택시 호출 예약
[프로그래머스/Python] 순위 - Level3
[프로그래머스/Python] 순위 - Level3 728x90 https://programmers.co.kr/learn/courses/30/lessons/49191 이 문제는 처음봤을 때 이기고 지는 관계이므로 선후관계가 있다고 생각해서 위상정렬을
[백준][Python] 1761 정점들의 거리 : 가중치있는 그래프의 LCA
[백준][Python] 1761 정점들의 거리 : 가중치있는 그래프의 LCA LCA 기본 형에 dists배열만 만들어주어 루트노드에서 각 정점까지의 거리를 저장해준 구조이다. dfs를 이용해 각 노드 본인의 depth를 기록함과 동시에 top-dow
[백준][Python] 11438 LCA2
[백준][Python] 11438 LCA2 LCA 기본형이다. LCA를 찾아 좌표를 반환하면 되는 문제 import sys sys.setrecursion(int(1e5)) input = sys.stdin.readline LOG = 21 # (1000
PR113 - How Powerful are Graph Neural Networks?
PR113 - How Powerful are Graph Neural Networks? 논문: How Powerful are Graph Neural Networks? ICLR-2019 코드: https://github.com/weihua916/powe
[알고리즘] LCA(최소 공통 조상)과 sparse table
[알고리즘] LCA(최소 공통 조상)과 sparse table LCA(lowest common ancestor)최소 공통 조상 모든 노드에 대한 깊이(depth)를 계산합니다. LCA를 찾을 두 노드를 확인합니다. depth가 동일하도록 거슬러 올