본문 바로가기 메뉴 바로가기

Go, Vantage point

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • RSS

Go, Vantage point

검색하기 폼
  • 분류 전체보기 (457)
    • Cloud (56)
      • AWS (48)
      • GCP (5)
      • Terraform (2)
      • 네이버 클라우드 (1)
    • CS (88)
      • OS (7)
      • 네트워크 & Ubuntu (30)
      • Docker (12)
      • Kubernetes (10)
      • Elastic Search (4)
      • GNN (8)
      • 하드웨어 (3)
      • 기타 (14)
    • 프로그래밍 (0)
      • Spring (18)
      • Spring DataBase (19)
      • C++ (3)
      • Unity (6)
      • Java (1)
    • 알고리즘 공부 (255)
      • 알고리즘 문제 분류 (16)
      • 백준 (134)
      • LeetCode (59)
      • 알고스팟 (36)
      • 알고리즘 기법 (9)
      • 기타 사이트 (1)
    • 독서 (8)
      • 프로그래밍 서적 (8)
    • SW 활동 (2)
  • 방명록

임계 경로 (1)

프로필사진

Go, Vantage point

가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.


Github | https://github.com/overnew/

Blog | https://everenew.tistory.com/





[임계 경로 알고리즘] Critical Path Method (백준-1948 해설)

문제 https://www.acmicpc.net/problem/1948 1948번: 임계경로 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 10,000)이 주어지고 둘째 줄에는 도로의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 도로의 정보가 주어진다. 처음에는 도로의 www.acmicpc.net 풀이 solved.ac 난이도: Platium 5 위상 정렬(Topological Sort)을 이용하여 임계 경로(Critical Path)를 구현하는 문제였다. 임계 경로(Critical Path) 임계 경로는 프로젝트 완성에 필요한 시간을 계산하는 스케줄 관리 도구로 자주 사용된다. 프로젝트는 각각의 작업으로 세분화되고 작업들은 특정 작업이 선수되어야만 하는 의..

알고리즘 공부/알고리즘 기법 2021. 3. 9. 23:35
이전 1 다음
이전 다음
반응형
인기글
Total
Today
Yesterday
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바