# Graph

279개의 포스트
post-thumbnail

백준 - 7576 토마토

철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지

어제
·
0개의 댓글
post-thumbnail

Graph 라이브러리 Nivo 사용기 #02

Nivo 그래프 사용기

3일 전
·
0개의 댓글

CodeForces Two Fairs

Graph문제 Codeforces Two Fairs C++ 문제풀이

6일 전
·
0개의 댓글

백준 2458 키 순서

Graph문제 백준 2458번 키 순서 C++ 문제풀이

6일 전
·
0개의 댓글

백준 1707 이분그래프

Graph문제 백준 1707번 이분그래프 C++ 문제풀이

2022년 1월 14일
·
0개의 댓글
post-thumbnail

DFS&BFS 정리

그래프의 완전탐색 기법중 하나, 2차원 평면 좌표를 탐색할 때 사용하기도 한다.

2022년 1월 12일
·
0개의 댓글
post-thumbnail

[Programmers][Level2][Python]타겟넘버

프로그래머스 > 레벨2 > 타겟넘버

2022년 1월 11일
·
0개의 댓글
post-thumbnail

Clone Graph

문제 완전히 같은 그래프여야 하나, 같은 노드여서는 안됨. Node 클래스가 따로 있음 풀이 dfs (stack 이용) 어차피 최대 100개이므로 미리 visited 리스트와 출력 node들을 담은 nodeList를 생성함 nodeList = [Node(i) for i in range(101)]로 미리 값을

2022년 1월 10일
·
0개의 댓글
post-thumbnail

Dominating set

각 정점이 자기 자신과 모든 인접한 정점을 지배한다고 할 때 그래프의 모든 정점을 지배하는 정점의 부분집합을 dominating set 이라고 한다.

2022년 1월 10일
·
0개의 댓글
post-thumbnail

[BFS] boj 16933: 벽 부수고 이동하기3

문제 링크 : https://www.acmicpc.net/problem/16933 N X M 행렬에서 최대 k개의 벽을 부수며 (N, M) 지점으로 갈 수 있는 최소 비용을 구하는 문제이다. 단, 한칸 이동시 낮과 밤이 바뀌며, 낮에만 벽을 부술 수 있다. 2가지 방식으로 해결했다. 에 비용을 저장하는 방식 에 부순 횟수를 저장하는 방식 동작 방식은 ...

2022년 1월 8일
·
0개의 댓글
post-thumbnail

BOJ :: 경로 찾기 (no.11403)

가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오.첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행렬이 주어진다.

2022년 1월 7일
·
0개의 댓글
post-thumbnail

[JS 자료구조] 그래프(Graph)

이전에 살펴본 트리는 그래프의 일종이다. 그래프는 트리를 포괄하는 개념이다.그래프를 코딩하는 방법은 여러 가지가 있으나, 인접 리스트(Adjacency List) 를 사용하여 그래프를 만들어본다.그래프는 유한한(가변적인) 꼭지점(노드)들의 집합으로 구성된 데이터 구조다

2021년 12월 21일
·
0개의 댓글
post-thumbnail

[KDT]FCFE - 5주2일 mini project(bankApp) 5. javascript

매번 프로젝트를 시작하기 전에 회의를 통해 현재 진행사항 공유 후 앞으로 해야할 것을 공유.( 미리 공유사항을 정리해서 글로 준비해오고 각각 발표식으로 공유하면 좋을 것 같다.)\-> github issue page 로 관리할 수 있도록 작성.문제점은 수시로 공유.js

2021년 12월 21일
·
0개의 댓글
post-thumbnail

[CS] 자료구조 기초 Day-35

자료구조란? > 데이터란? 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값입니다. 데이터는 분석하고 정리하여 활용해야 의미를 가질 수 있습니다. 또한 목적에 따라 형태를 구분하고, 분류하여 사용합니다. 필요에 따라 데이터의 특징을 잘 파악(분석

2021년 12월 18일
·
0개의 댓글
post-thumbnail

LeetCode 207. Course Schedule (그래프)

LeetCode 207. Course Schedule (그래프)

2021년 12월 18일
·
0개의 댓글
post-thumbnail

[자료구조] 그래프(Graph)

그래프에 대해 정리해봤습니다만...거의 베꼈네;

2021년 12월 1일
·
0개의 댓글
post-thumbnail

백준 1197 최소 스패닝 트리

중요 idea:edgelist.append((edge, V1, V2))edge.sort(key=lambda x:x0)(간선, 노드1, 노드2) 로 입력받고, 간선을 오름차순으로 정렬 해놓는다.\-> 입력값에 1 2 10 // 2 1 1 등 이상한 테스트케이스 방지해서

2021년 11월 24일
·
0개의 댓글
post-thumbnail

[백준] 2638번 - 치즈

[백준] 2638번 - 치즈

2021년 11월 15일
·
0개의 댓글