MEOMIZATION
-
[BOJ18235]지금 만나러 갑니다백준알고리즘 2020. 2. 7. 11:43
사실 내가 한방식대로하면 일반적으로 터지기 마련이다. 그나마 가능했던 이유는, 이동 속도의 증가량이 Positon(위치) + x^(n-1) 의 숫자로 늘어나기때문에, 50만이라는 숫자에서 충분히, 2차원 배열 메모이제이션을 가능하게했다. 배열 구성은 arr[위치][차수] 로 나타낼수있는데, 50만이라고 해봐야, 1에서 시작했을시, 극단적으로 20회 미만이기 떄문에, 50만x20배열을 생성해 메모이제이션을 할수있고, 이를 통해 다음 순서에 올녀석과 겹치는 포지션을 찾아내서 답으로 도출해내는 과정을 작성할수 있었다.