본문 바로가기

블로그 언저리인 무언가

검색하기
블로그 언저리인 무언가
프로필사진 he1fire

  • 전체 글 (89)
    • Programming (83)
      • BOJ (64)
      • Web (8)
      • 42 Seoul (6)
      • Etc (5)
    • 아무말 (6)
Guestbook
Notice
  • 소개
Recent Posts
Recent Comments
Link
  • GitHub
  • BOJ
  • Solved.ac
«   2025/07   »
일 월 화 수 목 금 토
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
Tags
  • HTML
  • JavaScript
  • GitHub
  • 백준
  • boj
  • C++
  • 42 SEOUL
  • CSS
  • 아무말
  • 마작
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록boj 2056 (1)

블로그 언저리인 무언가

[백준/BOJ] 2056 작업

문제 : 2056 작업 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 �� www.acmicpc.net 각 작업의 수행 시간과 선행 작업을 할당받았을 때, 작업이 끝나는 최단시간을 출력하는 문제이다. 위상 정렬을 사용해 현재 작업할 수 있는 것부터 순차적으로 작업하면서 각 작업의 최소 시간을 구한 후 그중 최댓값을 찾으면 된다. Code #include #define ll long long using namespace std; ll N, M, T[10005], chk[10005], ans[10005]; vector arr[10..

Programming/BOJ 2020. 9. 29. 15:45
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바