목록2016/09/08 (1)
:: ADVANCE ::
[BaekJoon][2593] 엘리베이터
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2005 2593 엘리베이터 https://www.acmicpc.net/problem/2593 1차 풀이 : DPinput을elevator[층] : 각 층에서 갈 수 있는 엘리베이터 번호fl[엘리베이터 번호] : 각 엘리베이터에서 갈 수 있는 층들을 vector로 저장 dp[floor][elevator] : floor를 elevator로 도착할 때의 최소 이동 (floor 없어도 될 듯)이동할 때 각 elevator를 중점으로 이동 요즘 DP 공부 중이라 DP 적으로 접근했는데 over한 듯...답이 맞기는 하였지만 시간이 60ms가 나오기도 했고 이 풀이는 영 아닌것 같아서 다시 접근 1234567891011121314151617..
Algorithm/graph
2016. 9. 8. 23:12