[ACMICPC.NET] 1005번 ACM Craft 이 문제는 내가 알고리즘을 처음 풀기 위해 노력한지 어언 만 1년이 지난 이후에도 시도하였던 문제이다.내 오답률의 일정부분 지분률을 차지하던 그당시 나에게 정말 어려웠던 문제인데.. 오늘 정말 허무하게도 풀려버렸다.내가 시도한 방법은 재귀함수를 이용한 방식의 정말 단순한 해결법이다. 1 ~ N번 까지의 건물이 존재한다고 가정하고 각 건물 사이의 빌드 관계가 주어졌을때 W 건물을 건설하기 위한 최소 시간을 출력하는 문제이다. 여기서 문제의 중요 조건이 하나 있다.만약 1번과 2번 건물을 지어야지 3번 건물을 건설할 수 있다면 3번 건물을 건설하기 위해 걸리는 최종 시간은 max(1번 건설시간, 2번 건설시간) + 3번 건물만 건설하는 시간위와 같은 방식이 되며, 이를 재귀 호출하는 형식으로 구현하였다. 문.. 더보기 이전 1 2 3 4 5 6 7 ··· 69 다음