필기하다. 소객 보충제 이동 과정 중의 강 제목 링크 제목의 대의. n명이 강을 건너야 하는데 사람마다 강을 건너는 시간이 있다. a[i], 매번 배에는 두 사람만 있고 한 배만 있다. 강을 건너는 시간은 배에 탄 사람의 강을 건너는 시간의 최대치에 따라 계산한다. 가장 짧은 시간에 강을 건널 수 있느냐고 묻는다. 문제풀이 할 줄 몰라요. 할 줄 몰라요.dp를 생각했는데 옮기지 않아요. 왜 앞뒤가 상관이 없는지 몰라서 dp를 생각하지... 필기하다.
소객 보충제 이동 과정 중의 강 제목 링크 제목의 대의. n명이 강을 건너야 하는데 사람마다 강을 건너는 시간이 있다. a[i], 매번 배에는 두 사람만 있고 한 배만 있다. 강을 건너는 시간은 배에 탄 사람의 강을 건너는 시간의 최대치에 따라 계산한다. 가장 짧은 시간에 강을 건널 수 있느냐고 묻는다. 문제풀이 할 줄 몰라요. 할 줄 몰라요.dp를 생각했는데 옮기지 않아요. 왜 앞뒤가 상관이 없는지 몰라서 dp를 생각하지... 필기하다.