https://www.acmicpc.net/problem/14722dp로 해결하면서, 예외경우도 고려한다. 동쪽,남쪽으로만 움직이고, 다시 돌아가지 않는다. 그러므로 특정위치에서는 어느쪽으로 오든 경로는 유일하다 .이중에서 가장 큰값들만 남기도록 하면된다. 주의할점은, 첫번째위치가 딸기우유라는 보장이없다.두번째는, 해당위치에서 우유를 먹지않아도된다.dp [ i ] [ j ] [ k ] = i,j위치까지 마지막으로 k우유를 먹으면서, 최대 마신 우유개수 라고 정의한다.한위치에서 동,남 탐색하면서,그안에서 딸기,바나나,초코를 모두 탐색한다. ...
우유도시 - 백준 14722 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 우유도시 - 백준 14722 - swift
네이버 블로그
티스토리
커뮤니티