백준2 위상정렬_백준 1948 임계경로 문제 더보기 문제 월드 나라는 모든 도로가 일방통행인 도로이고 사이클이 없다. 무수히 많은 사람들이 월드 나라의 지도를 그리기 위해서, 어떤 시작 도시로부터 도착 도시까지 출발을 하여 가능한 모든 경로를 탐색한다고 한다. 지도를 그리는 사람들은 지도를 그리는 일을 다 마치고 도착 도시에서 모두 다 만나기로 하였다. 그렇다고 하였을 때 이들이 만나는 시간은 출발 도시로부터 출발한 후 최소 몇 시간 후에 만날 수 있는가? 즉, 마지막에 도착하는 사람까지 도착을 하는 시간을 의미한다. 어떤 사람은 이 시간에 만나기 위하여 1분도 쉬지 않고 달려야 한다. 이런 사람들이 지나는 도로의 수를 카운트하여라. 출발 도시는 들어오는 도로가 0개이고, 도착 도시는 나가는 도로가 0개이다. 입력 첫째 줄에 도시의 개수 n(.. 2021. 11. 24. 분할정복_백준 2630 색종이_파이썬 나눌 수 없을 때까지 나누어 각각 풀면서 다시 합병하여 문제의 답을 얻는 알고리즘 알고리즘 설계요령 Divide : 문제가 분할이 가능한 경우, 2개 이상의 문제로 나눈다. Conquer : 나누어진 문제가 여전히 분할이 가능하면. 다시 Divide를 수행한다. 그렇지 않으면 문제를 푼다. Combine : Conquer 한 문제들을 통합하여 원래 문제의 답을 얻는다 문제를 제대로 나누면 Conquer하는 것은 쉽기 때문에 Divide를 제대로 하는 것이 가장 중요하다. 분할정복 알고리즘은 재귀 알고리즘이 많이 사용되는데, 이 부분에서 분할정복 알고리즘의 효율성을 깎아내릴 수 있다. 벡준 색종이 문제 import sys input = sys.stdin.readline def list_sum(a:list).. 2021. 11. 17. 이전 1 다음
