asked
[MMORPG Game Development with C++ and Unreal Engine Series] Part 3: Data Structures and Algorithms
Practical Problem : ENCHANT (Company K)
Written on
·
457
0
안녕하세요.
해당 문제에 대한 원리를 이해하고 싶은데
혹시 이런 유형에 대한 수학적 표현이 있을까요?
아니면 이런 비슷한 유형 문제를 좀 더 찾아보고
싶은데 어떤 알고리즘으로 찾으면 될까요?
단순히 DP로 찾아보면 다른 유형들이 나와서
연습이 어렵더라구요ㅠ
Answer 1
1
단순한 DP 문제 중 하나라서 더 특별하게 뭔가 구분하기가 어렵습니다.아니면 이 정도라면 완전 탐색에도 속하긴 하겠네요.
현재 강의 예시에서는 +1~3까지 고정이라
하드 코딩으로 Endchant(num + 1) + Endchant(num + 2) + Endchant(num + 3)를 해주셨는데 만약 +되는 요소가 실행 시 마다 바뀐다면 저부분을 어떻게 구현하면 될까요? 한번에 +로 할 수 있는 최대 수가 랜덤이라 할 떈 어떻게 구현할지 생각이 안나네요ㅠ
for문을 돌면서 결과를 += 해주시면 됩니다.
현재 강의 예시에서는 +1~3까지 고정이라
하드 코딩으로 Endchant(num + 1) + Endchant(num + 2) + Endchant(num + 3)를 해주셨는데 만약 +되는 요소가 실행 시 마다 바뀐다면 저부분을 어떻게 구현하면 될까요? 한번에 +로 할 수 있는 최대 수가 랜덤이라 할 떈 어떻게 구현할지 생각이 안나네요ㅠ