# Graph
두 Graph 비교
브랜치가 포함된 두 배관 라인을 비교하는 방법입니다.아래와 같이 두 배관 라인이 존재할때 바뀐 부분을 찾는 로직입니다.이 두 라인을 비교하기 위해 문자열 diff 알고리즘을 적용할 수 있습니다.먼저 라인을 구성하는 항목들을 코드화 시킵니다.두 라인을 문자열로 표현하면$
[Paper Review] do transformers really perform bad for graph representation (Graphormer)
Introduction 자연어처리, 컴퓨터비전 등 많은 분야에서 이미 Transformer의 활용성이 검증된 반면, 그래프 데이터에 대해서는 그 활용성이 확실히 검증되지 않았습니다. Transformer를 그래프 데이터에 잘 활용하려면 sequence modeling을
BOJ 11725 트리의 부모 찾기
https://www.acmicpc.net/problem/11725ArrayList로 양방향 그래프 구현bfs로 구현각 노드의 부모 담을 배열 따로 둬서 bfs 돌릴 때 부모 찾아서 저장dfs(재귀)로도 풀 수 있음bfs로 해서 visited 배열 썼는데, p
[Programmers] 행렬 테두리 회전하기
문제 설명rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전시키려 합니다. 각 회
[프로그래머스] 가장 먼 노드 (Java)
프로그래머스 가장 먼 노드https://school.programmers.co.kr/learn/courses/30/lessons/49189n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다.가장 멀리 떨어진 노드란 최단경로로 이
백준 9466번 텀 프로젝
백준 9466번 링크Cycle을 찾는다는 점에서 그래프 문제처럼 생겼지만, 그래프 형태가 워낙 단순해서 스택 문제라고 생각해도 될 것 같다. 사실 DFS나 스택이나 뭐... 같은 방식이니 다른 분들과 다 비슷하게 푼 것 같다.각 vertex는 directed edge를
백준 9328번 열쇠
백준 9328번 링크조건이 많아서 BFS 문제처럼 생기긴 했는데 어떻게 풀어야 하나... 고민하다가 main queue, sub queue를 만드는 방식을 생각해냈다.Main queue는 일반적인 BFS에서 사용하는 queue다. Sub queue는 아직 열쇠가 없어서
Canvas 기초
여러가지 UI를 제작하고 해당 UI를 필요한 기능과 연동하여 사용자 행동 및 입력에 따라 유용한 정보를 보여줄수 있는 기능 제작 연습 중, 다양한 모양 및 형태를 그리고자 Canvas를 학습 및 사용하게 되었다.이번 포스트에서는 Canvas를 이용해서 데이터에 대한 그
RDB vs Document vs Graph의 질의 언어 비교
관계형 모델의 질의 언어와 문서 데이터 베이스 질의 언어의 비교 문서 데이터베이스와 관계형 데이터 베이스가 통합된다면? 문서 모델의 스키마 유연성 질의를 위한 데이터 지역성 선언형 질의와 명령형 질의 맵리듀스 질의 사이퍼 질의 사이퍼 질의를 SQL로 구현
RDB vs Document vs Graph의 모델 비교
오늘은 RDB 및 Document, Graph 데이터베이스 모델과 각 모델의 특징을 다룬다. 관계형 모델과 문서모델의 개념 관계형 모델(RDBMS) SQL은 1970년에 탄생 데이터는 테이블이라 불리는 관계로 구성되고 각 관계는 순서 없는 튜플(tuple)(
그래프 탐색 알고리즘 - DFS & BFS (feat. 구현코드)
대표적인 그래프 탐색 알고리즘 DFS, BFS의 동작을 알아보고 직접 코드로 구현해보자.
[백준] 1967: 트리의 지름 (Python)
BOJ 1967: 트리의 지름 https://www.acmicpc.net/problem/1967트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있다.이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다.트리 구조를 양방
