[매3백] 210429 구현

210429

7일 전
·
0개의 댓글

프로그래머스 월간 코드 챌린지 시즌2 파이썬 문제풀이

프로그래머스 월간코드챌린지 시즌2

2021년 4월 22일
·
0개의 댓글

[매3백] 210420 구현

210420

2021년 4월 20일
·
0개의 댓글

[매3백] 210412 그리디

210412

2021년 4월 12일
·
0개의 댓글

[매3백] 210411 그리디

20210411

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

[알고리즘개념] 위상 정렬

위상 정렬(Topology Sort): 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것진입차수가 0인 노드를 큐에 넣는다.큐가 빌 때까지 다음 과정을 반복한다.큐에서 원소를 꺼내 해당 노드에서 출발하는 간선을 그래프에서 제거새롭게 진입차수가 0

2021년 4월 8일
·
0개의 댓글

[알고리즘개념] 최소신장트리-클루스칼 알고리즘

신장 트리(Spanning Tree): 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프최소 신장 트리 알고리즘: 최소한의 비용으로 신장 트리를 찾는 알고리즘클루스칼 알고리즘(Kruskal Algorithm): 대표적인 최소 신장 트리

2021년 4월 8일
·
0개의 댓글

[알고리즘개념] 서로소 집합

서로소집합은 무방향 그래프 내에서 사이클을 판별할 때 사용할 수 있다.각 간선을 확인하며 두 노드의 루트노드를 확인한다.\-루트노드가 서로 다르면 union 연산\-루트노드가 서로 같으면 사이클(Cycle)발생그래프의 모든 간선에 대해 1번 과정을 반복한다.

2021년 4월 8일
·
0개의 댓글

[알고리즘개념] 다이나믹 프로그래밍

다이나믹 프로그래밍

2021년 3월 9일
·
0개의 댓글

[Python] 데이터 입력받기

데이터 입력받기

2021년 3월 8일
·
0개의 댓글

[알고리즘개념] 이진 탐색

순차 탐색, 이진 탐색

2021년 3월 8일
·
0개의 댓글