[백준/실버1] 백준 2502번 떡 먹는 호랑이 - c++ ( dp)
[백준/실버1] 백준 2502번 떡 먹는 호랑이 - c++ ( dp) 어렸을 때 풀었던 그냥 값을 무작정대입하는 방정식과 같은 문제다. 다른 dp문제는 점화식 세울 때 초기 값을 세우기 쉬웠는데 예) 피보나치 1 1 .. 이건 초기값이 하나밖에 주어지지 않았다. 그래서 거꾸로 가는 방식으로 채택해야하는데 이것도 초기값이 주어진게 하나밖에 없어서 쉽지 않았다. 그래서 어렸을 적 배운 방정식을 이용해보았다. 1 2 3 4 5 6 a b a+b a+2b 2a+3b 3a+5b 이렇게 나온다. 그래서 이걸 어떻게 구현해줄수 있을까... 고민하였다. 사실 저 식은 진짜 금방알아냈는데 이걸 코드로 어떻게 구현하고, 시간 초과가 되지 않을지 너무너무 고민되었다.. 스택으로 풀어야할지.. 그냥 단순하게 변수로 개수를 정..
알고리즘/C++
2024. 4. 10. 11:52
