https://www.acmicpc.net/problem/12849각 건물에 i시간에 도착가능한경우를 구한다. 우선 각 건물들이 인접한 건물들을 지정해준다. 예를들어, 정보과학관은 전산관,미래관과 연결되어있다.신양관은 전산관과 미래관,전리관,한경직기념관 과 연결되어있다. 간단하게 각 건물들을 번호로 부여하여, 각 번호에 연결된 번호들을 배열로 만들어준다.dp [ i ] [ k ] = i 시간에 k건물에 도착가능한 경우라고 정의하고, 1부터 D시간까지 dp테이블을 갱신해둔다. 우선 정보과학관에 시간 1에 도착가능한경우는 없다.전산관이 시간1에 도착가능한경우는 언제일까? 전산관과 인접한 건물들이 시간0에 도착가능한 경우일때, 전산관에 시간..........
본대 산책 - 백준 12849 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 본대 산책 - 백준 12849 - swift
네이버 블로그
티스토리
커뮤니티