[백준/C++] 1260번 : DFS와 BFS

[백준/C++] 1260번 : DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있

Nestjs를 배워보자 8일차 - PostgreSQL과 TypeORM, Repository

Nestjs를 배워보자 8일차 - PostgreSQL과 TypeORM, Repository Nest 본 강의는 'john ahn'님의 강의를 정리한 내용입니다. https://www.youtube.com/watch?v=3JminDpCJNE 이번

[SWEA][Python] 5110 수열 합치기 이거두 그냥 슬라이싱으로 배열 끼워넣기 했다.. 이거두 pass됨 for test in range(1,int(input())+1): N, M = map(int, input().split()) arr =

[SWEA][Python] 5178 노드의 합 리프노드 갯수랑 value 다 줘서 구현은 어렵지 않았다. 첨엔 문제만 읽고 Segment Tree 그리라는줄.. def prefix_tree(node): if N-M < node N: return

카카오의 ‘IT 대장주’ 방어전 전면에 선 자회사,손자회사들 / 오딘... ‘시총 3위’ 자리를 두고 다투던 정보기술(IT) 대장주들의 경쟁은 일단 카카오의 탈환으로 굳혀진 듯하다. 최근 들어 카카오의 주주들은 연달아 예정된 카카오 자회사들의 상장에

[C++] 개미굴 #include < iostream > #include < map > #include < vector > using namespace std ; class Node{ public : map < string , Node *

[프로그래머스] 3차_자동완성(C++) 프로그래머스 자동완성 위 문제는 2018 카카오 블라인드 테스트에 나왔던 문제이다. 1. 문제 문제링크 2. 접근법 문제 접근 기본적으로 트라이 자료구조를 사용하는 문제이다. 트라이 자료구조는 접두사를

백준 | 장난감 조립 (2637) | 파이썬(Python) 반응형 | 문제 해설 이번 문제 같은 경우는 노드간 방향이 정해져 있는 방향 그래프이고, 간선에 가중치가 주어진다. 그래서 인접리스트를 이용하여 직접 눈으로 확인하면서 문제를 풀어나갔다.

[Spark강의4-1] Spark 데이터처리 실습2-DAG개념 아래의 글은 T아카데미 아파치 스파크 입문 강의를 듣고 정리한 내용입니다 4강. Spark 데이터처리 실습2 DAG 단방향을 가지는 Acyclic 그래프 각각의 데이터프레임들이 그래

백준 12784 - 인하니카 공화국 https://www.acmicpc.net/problem/12784 ★풀이 모든 리프노드에서 루트노드까지 올 수 없게끔 간선을 자르는 수 많은 경우들 중에서 가장 적게 드는 비용을 구하는 문제이다. 노드간의 연결